ABSTRACT
Heart disease has infected many people in the world. One of the most common and deadly heart diseases is coronary artery disease (CAD). Several parameters can diagnose a patient who is positive for coronary artery disease (CAD). These parameters based on demographic, symptom and examination, ECG, and laboratory and echo features. For prevention needs to be done by early detection of patients who have the potential to have CAD. One way to do early detection is by building a system for making predictions. In this study, researchers used the KNN method by developing the weight of each class to increase accuracy. Before entering the KNN, the data will perform feature selection using SVM-RFE to find the ideal features and speed up computing time. The results of the KNN without feature selection are 82.65% of accuracy, the KNN with feature selection achieves 86.33% of accuracy, the Weighted KNN without feature selection achieves 83.45% of accuracy, and the Weighted KNN with feature selection achieves 90.88% of accuracy. The results prove the effectiveness of the Weighted KNN with feature selection.
- Roohallah Alizadehsani, Jafar Habibi, Mohammad Javad Hosseini, Hoda Mashayekhi, Reihane Boghrati, Asma Ghandeharioun, Behdad Bahadorian, and Zahra Alizadeh Sani. 2013. A data mining approach for diagnosis of coronary artery disease. Comput. Methods Programs Biomed. 111, 1 (2013), 52–61. DOI:https://doi.org/10.1016/j.cmpb.2013.03.004Google ScholarDigital Library
- Roohallah Alizadehsani, Mohammad Hossein Zangooei, Mohammad Javad Hosseini, Jafar Habibi, Abbas Khosravi, Mohamad Roshanzamir, Fahime Khozeimeh, Nizal Sarrafzadegan, and Saeid Nahavandi. 2016. Coronary artery disease detection using computational intelligence methods. Knowledge-Based Syst. 109, (2016), 187–197. DOI:https://doi.org/10.1016/j.knosys.2016.07.004Google ScholarDigital Library
- Zeinab Arabasadi, Roohallah Alizadehsani, Mohamad Roshanzamir, Hossein Moosaei, and Ali Asghar Yarifard. 2017. Computer aided decision making for heart disease detection using hybrid neural network-Genetic algorithm. Comput. Methods Programs Biomed. 141, (2017), 19–26. DOI:https://doi.org/10.1016/j.cmpb.2017.01.004Google ScholarDigital Library
- Muhammad Asim and Muaaz Zakria. 2020. Advanced kNN: A Mature Machine Learning Series. arXiv.Google Scholar
- Qimin Cao, Lei La, Hongxia Liu, and Si Han. 2018. Mixed weighted KNN for imbalanced datasets. Int. J. Performability Eng. (2018). DOI:https://doi.org/10.23940/ijpe.18.07.p2.13911400Google ScholarCross Ref
- C. Chethana. 2021. Prediction of heart disease using different KNN classifier. In Proceedings - 5th International Conference on Intelligent Computing and Control Systems, ICICCS 2021. DOI:https://doi.org/10.1109/ICICCS51141.2021.9432178Google Scholar
- Ali Cuvitoglu and Zerrin Işik. 2018. Classification of CAD dataset by using principal component analysis and machine learning approaches. 2018 5th Int. Conf. Electr. Electron. Eng. ICEEE 2018 (2018), 340–343. DOI:https://doi.org/10.1109/ICEEE2.2018.8391358Google ScholarCross Ref
- Saiyed Faiayaz Waris and S. Koteeswaran. 2021. Heart disease early prediction using a novel machine learning method called improved K-means neighbor classifier in python. Mater. Today Proc. (2021), 1–7. DOI:https://doi.org/10.1016/j.matpr.2021.01.570Google Scholar
- Isabelle Guyon, Jason Weston, and Stephen Barnhill. 2002. Gene Selection for Cancer Classification using Support Vector Machines. Mach. Learn. 46, (2002), 389–422. DOI:https://doi.org/10.1007/978-3-540-88192-6_8Google ScholarDigital Library
- Soufiane Hamida, Oussama E.L. Gannour, Bouchaib Cherradi, Hassan Ouajji, and Abdelhadi Raihani. 2020. Optimization of machine learning algorithms hyper-parameters for improving the prediction of patients infected with COVID-19. In 2020 IEEE 2nd International Conference on Electronics, Control, Optimization and Computer Science, ICECOCS 2020. DOI:https://doi.org/10.1109/ICECOCS50124.2020.9314373Google ScholarCross Ref
- Indriati Indriati and Achmad Ridok. 2016. Sentiment Analysis For Review Mobile Applications Using Neighbor Method Weighted K-Nearest Neighbor (NWKNN). J. Enviromental Eng. Sustain. Technol. (2016). DOI:https://doi.org/10.21776/ub.jeest.2016.003.01.4Google Scholar
- Divya Jain and Vijendra Singh. 2018. Feature selection and classification systems for chronic disease prediction: A review. Egypt. Informatics J. 19, 3 (2018), 179–189. DOI:https://doi.org/10.1016/j.eij.2018.03.002Google ScholarCross Ref
- Gagandeep Kaur, Anshu Sharma, and Anurag Sharma. 2019. Heart Disease Prediction using KNN classification approach. Int. J. Comput. Sci. Eng. (2019). DOI:https://doi.org/10.26438/ijcse/v7i5.416420Google ScholarCross Ref
- S Kaur and Sheetal Kalra. 2016. Feature Extraction Techniques Using Support Vector Machines In Disease Prediction. Int. J. Adv. Res. Sci. Eng. (2016).Google Scholar
- Kementerian Kesehatan RI. 2018. Laporan Riskesdas 2018. Lap. Nas. Riskesdas 2018 53, 9 (2018), 154–165.Google Scholar
- Ümit Kiliç and Mümine Kayakeleş. 2018. Feature Selection with Artificial Bee Colony Algorithm on Z-Alizadeh Sani Dataset. Proc. - 2018 Innov. Intell. Syst. Appl. Conf. ASYU 2018 January (2018). DOI:https://doi.org/10.1109/ASYU.2018.8554004Google ScholarCross Ref
- A. Kondababu, V. Siddhartha, BHK. Bhagath Kumar, and Bujjibabu Penumutchi. 2021. A comparative study on machine learning based heart disease prediction. Mater. Today Proc. xxxx (2021), 1–5. DOI:https://doi.org/10.1016/j.matpr.2021.01.475Google ScholarCross Ref
- Yanchun Ma, Qing Xie, Yongjian Liu, and Shengwu Xiong. 2020. A weighted KNN-based automatic image annotation method. Neural Comput. Appl. (2020). DOI:https://doi.org/10.1007/s00521-019-04114-yGoogle ScholarDigital Library
- Lailil Muflikhah, Nashi Widodo, Wayan Firdaus Mahmudy, and Solimun. 2020. Prediction of Liver Cancer Based on DNA Sequence Using Ensemble Method. 2020 3rd Int. Semin. Res. Inf. Technol. Intell. Syst. ISRITI 2020 (2020), 37–41. DOI:https://doi.org/10.1109/ISRITI51436.2020.9315341Google Scholar
- V.V. Ramalingam, Ayantan Dandapath, and M. Karthik Raja. 2018. Heart disease preditcion using machine learning techniques: a survey. Int. J. Eng. Technol. (2018), 684–687. DOI:https://doi.org/10.1007/978-981-15-5262-5_67Google Scholar
- Zeina Rayan, Marco Alfonse, and Abdel Badeeh M. Salem. 2018. Machine Learning Approaches in Smart Health. In Procedia Computer Science. DOI:https://doi.org/10.1016/j.procs.2019.06.052Google ScholarDigital Library
- Achmad Ridok, Nashi Widodo, Wayan Firdaus Mahmudy, and Muhaimin Rifa'i. 2021. A hybrid feature selection on AIRS method for identifying breast cancer diseases. Int. J. Electr. Comput. Eng. 11, 1 (2021), 728–735. DOI:https://doi.org/10.11591/ijece.v11i1.pp728-735Google Scholar
- Achmad Ridok, Nashi Widodo, Wayan Firdaus Mahmudy, and Muhaimin Rifai. 2019. FC-SVM: DNA binding Proteins prediction with Average Blocks (AB) descriptors using SVM with FC feature Selection. Proc. 2019 4th Int. Conf. Sustain. Inf. Eng. Technol. SIET 2019 (2019), 22–27. DOI:https://doi.org/10.1109/SIET48054.2019.8986070Google ScholarCross Ref
- P. Sujatha and K. Mahalakshmi. 2020. Performance Evaluation of Supervised Machine Learning Algorithms in Prediction of Heart Disease. 2020 IEEE Int. Conf. Innov. Technol. INOCON 2020 (2020), 1–7. DOI:https://doi.org/10.1109/INOCON50539.2020.9298354Google Scholar
- Jiliang Tang, Salem Alelyani, and Huan Liu. 2014. Feature Selection for Classification: A Review. Data Classif. (2014), 37–64. DOI:https://doi.org/10.1201/b17320Google Scholar
- Shan Xu, Zhen Zhang, Daoxian Wang, Junfeng Hu, Xiaohui Duan, and Tiangang Zhu. 2017. Cardiovascular risk prediction method based on CFS subset evaluation and random forest classification framework. 2017 IEEE 2nd Int. Conf. Big Data Anal. ICBDA 2017 (2017), 228–232. DOI:https://doi.org/10.1109/ICBDA.2017.8078813Google ScholarCross Ref
- Shichao Zhang, Xuelong Li, Ming Zong, Xiaofeng Zhu, and Debo Cheng. 2017. Learning k for kNN Classification. ACM Trans. Intell. Syst. Technol. (2017). DOI:https://doi.org/10.1145/2990508Google ScholarDigital Library
- Shichao Zhang, Xuelong Li, Ming Zong, Xiaofeng Zhu, and Ruili Wang. 2018. Efficient kNN classification with different numbers of nearest neighbors. IEEE Trans. Neural Networks Learn. Syst. (2018). DOI:https://doi.org/10.1109/TNNLS.2017.2673241Google ScholarCross Ref
Index Terms
- Detection of Coronary Heart Disease Using Modified K-NN Method with Recursive Feature Elimination
Recommendations
Coronary artery disease detection using computational intelligence methods
Nowadays, cardiovascular diseases are very common and are one of the main causes of death worldwide. One major type of such diseases is the coronary artery disease (CAD). The best and most accurate method for the diagnosis of CAD is angiography, which ...
Diagnosis of Neonatal Congenital Heart Disease: A Combination of Heart Murmur, SpO2 Abnormality, Tachypnea, and Extracardiac Malformations
Congenital heart disease (CHD) is one of the commonest congenital malformations that are mostly asymptomatic at birth, which challenges the diagnosis of neonatal CHD. An early accurate prenatal diagnosis will give parents a choice, as well as the ...
Coronary artery disease prediction method using linear and nonlinear feature of heart rate variability in three recumbent postures
In present study, we proposed not only a novel methodology useful in developing the various features of heart rate variability (HRV), but also a suitable prediction model to enhance the reliability of medical examinations and treatments for coronary ...
Comments