skip to main content
10.1145/3479645.3479664acmotherconferencesArticle/Chapter ViewAbstractPublication PagessietConference Proceedingsconference-collections
research-article

Detection of Coronary Heart Disease Using Modified K-NN Method with Recursive Feature Elimination

Published:03 November 2021Publication History

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.

References

  1. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  2. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  3. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  4. Muhammad Asim and Muaaz Zakria. 2020. Advanced kNN: A Mature Machine Learning Series. arXiv.Google ScholarGoogle Scholar
  5. 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 ScholarGoogle ScholarCross RefCross Ref
  6. 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 ScholarGoogle Scholar
  7. 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 ScholarGoogle ScholarCross RefCross Ref
  8. 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 ScholarGoogle Scholar
  9. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  10. 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 ScholarGoogle ScholarCross RefCross Ref
  11. 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 ScholarGoogle Scholar
  12. 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 ScholarGoogle ScholarCross RefCross Ref
  13. 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 ScholarGoogle ScholarCross RefCross Ref
  14. S Kaur and Sheetal Kalra. 2016. Feature Extraction Techniques Using Support Vector Machines In Disease Prediction. Int. J. Adv. Res. Sci. Eng. (2016).Google ScholarGoogle Scholar
  15. Kementerian Kesehatan RI. 2018. Laporan Riskesdas 2018. Lap. Nas. Riskesdas 2018 53, 9 (2018), 154–165.Google ScholarGoogle Scholar
  16. Ü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 ScholarGoogle ScholarCross RefCross Ref
  17. 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 ScholarGoogle ScholarCross RefCross Ref
  18. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  19. 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 ScholarGoogle Scholar
  20. 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 ScholarGoogle Scholar
  21. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  22. 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 ScholarGoogle Scholar
  23. 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 ScholarGoogle ScholarCross RefCross Ref
  24. 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 ScholarGoogle Scholar
  25. 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 ScholarGoogle Scholar
  26. 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 ScholarGoogle ScholarCross RefCross Ref
  27. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  28. 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 ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Detection of Coronary Heart Disease Using Modified K-NN Method with Recursive Feature Elimination
          Index terms have been assigned to the content through auto-classification.

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in
          • Published in

            cover image ACM Other conferences
            SIET '21: Proceedings of the 6th International Conference on Sustainable Information Engineering and Technology
            September 2021
            354 pages
            ISBN:9781450384070
            DOI:10.1145/3479645

            Copyright © 2021 ACM

            Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 3 November 2021

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • research-article
            • Research
            • Refereed limited

            Acceptance Rates

            Overall Acceptance Rate45of57submissions,79%
          • Article Metrics

            • Downloads (Last 12 months)15
            • Downloads (Last 6 weeks)1

            Other Metrics

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader

          HTML Format

          View this article in HTML Format .

          View HTML Format