Performance Improvement of Decision Trees for Diagnosis of Coronary Artery Disease Using Multi Filtering Approach

The heart is one of the strongest muscular organs in the human body. Every year, this disease can kill many people in the world. Coronary artery disease (CAD) is named as the most common type of heart disease. Four well-known decision trees (DTs) are applied on the Z-Alizadeh Sani CAD dataset, which consists of J48, BF tree, REP tree, and NB tree. A multi filtering approach, named MFA, was used to modify the weight of attributes to improve the performance of DTs in this study. The model was applied on three main coronary arteries including the Left Anterior Descending (LAD), Left Circumflex (LCX), and Right Coronary Artery (RCA). The obtained results show that data balancing has a valuable impact on the performance of DTs. The comparison results show that this study provides the best results applied on the Z-Alizadeh Sani dataset compared to previous studies. The proposed MFA could improve the performance of the classic DTs algorithms significantly, with the highest accuracies obtained by NB tree for LAD, LCX, and RCA are 94.92%, 90.97% and 93.43%, respectively.

[1]  Somayeh Asadi,et al.  A Multi-Objective Harmony-Search Algorithm for Building Life Cycle Energy Optimization , 2014 .

[2]  Yunpeng Wang,et al.  Large-Scale Transportation Network Congestion Evolution Prediction Using Deep Learning Theory , 2015, PloS one.

[3]  Moloud Abdar,et al.  Understanding regional characteristics through crowd preference and confidence mining in P2P accommodation rental service , 2017, Libr. Hi Tech.

[4]  Behnam Mohammadi-Ivatloo,et al.  Improved harmony search algorithm for the solution of non-linear non-convex short-term hydrothermal scheduling , 2018 .

[5]  V. N. Wijayaningrum,et al.  Optimization of Fuzzy Tsukamoto Membership Function using Genetic Algorithm to Determine the River Water Quality , 2017 .

[6]  Pawe Pawiak,et al.  Novel methodology of cardiac health recognition based on ECG signals and evolutionary-neural system , 2018 .

[7]  Moloud Abdar,et al.  Using Decision Trees in Data Mining for Predicting Factors Influencing of Heart Disease , 2015 .

[8]  Jafar Habibi,et al.  Coronary artery disease detection using computational intelligence methods , 2016, Knowl. Based Syst..

[9]  Jafar Habibi,et al.  Diagnosing Coronary Artery Disease via Data Mining Algorithms by Considering Laboratory and Echocardiography Features , 2013, Research in cardiovascular medicine.

[10]  M. N. Giri Prasad,et al.  Melanoma Is Skin Deep: A 3D Reconstruction Technique for Computerized Dermoscopic Skin Lesion Classification , 2017, IEEE Journal of Translational Engineering in Health and Medicine.

[11]  Mohammed H. Almannaa,et al.  Smartphone Transportation Mode Recognition Using a Hierarchical Machine Learning Classifier and Pooled Features From Time and Frequency Domains , 2019, IEEE Transactions on Intelligent Transportation Systems.

[12]  I. Vlahavas,et al.  Machine Learning and Data Mining Methods in Diabetes Research , 2017, Computational and structural biotechnology journal.

[13]  Wayan Firdaus Mahmudy,et al.  Optimization of Ship’s Route Scheduling Using Genetic Algorithm , 2016 .

[14]  M. Fesanghary,et al.  Design of low-emission and energy-efficient residential buildings using a multi-objective optimization algorithm , 2012 .

[15]  Wayan Firdaus Mahmudy,et al.  Optimization of Poultry Feed Composition Using Hybrid Adaptive Genetic Algorithm and Simulated Annealing , 2017 .

[16]  U. Rajendra Acharya,et al.  Automated diagnosis of Coronary Artery Disease affected patients using LDA, PCA, ICA and Discrete Wavelet Transform , 2013, Knowl. Based Syst..

[17]  Lalu Banoth,et al.  A Survey of Data Mining and Machine Learning Methods for Cyber Security Intrusion Detection , 2017 .

[18]  Moloud Abdar,et al.  Rule Optimization of Boosted C5.0 Classification Using Genetic Algorithm for Liver disease Prediction , 2017, 2017 International Conference on Computer and Applications (ICCA).

[19]  Vern Paxson,et al.  Outside the Closed World: On Using Machine Learning for Network Intrusion Detection , 2010, 2010 IEEE Symposium on Security and Privacy.

[20]  Erhan Guven,et al.  A Survey of Data Mining and Machine Learning Methods for Cyber Security Intrusion Detection , 2016, IEEE Communications Surveys & Tutorials.

[21]  Jeffrey Soar,et al.  Deep Learning Model for Detection of Pain Intensity from Facial Expression , 2018, International Conference on Smart Homes and Health Telematics.

[22]  U. Rajendra Acharya,et al.  Automated diagnosis of coronary artery disease using tunable-Q wavelet transform applied on heart rate signals , 2015, Knowl. Based Syst..

[23]  J. C. Retamal,et al.  Multiqubit and multilevel quantum reinforcement learning with quantum technologies , 2017, PloS one.

[24]  Xujuan Zhou,et al.  A new nested ensemble technique for automated diagnosis of breast cancer , 2020, Pattern Recognit. Lett..

[25]  Asma Ghandeharioun,et al.  Diagnosis of Coronary Arteries Stenosis Using Data Mining , 2012, Journal of medical signals and sensors.

[26]  Pawel Plawiak,et al.  Novel methodology of cardiac health recognition based on ECG signals and evolutionary-neural system , 2018, Expert Syst. Appl..

[27]  U. Rajendra Acharya,et al.  Arrhythmia detection using deep convolutional neural network with long duration ECG signals , 2018, Comput. Biol. Medicine.

[28]  Jafar Habibi,et al.  A data mining approach for diagnosis of coronary artery disease , 2013, Comput. Methods Programs Biomed..

[29]  Moloud Abdar,et al.  Using PSO Algorithm for Producing Best Rules in Diagnosis of Heart Disease , 2017, 2017 International Conference on Computer and Applications (ICCA).

[30]  Ian Shadforth,et al.  Cardiac Phase Space Tomography: A novel method of assessing coronary artery disease utilizing machine learning , 2018, PloS one.

[31]  U. Rajendra Acharya,et al.  Automated detection of coronary artery disease using different durations of ECG segments with convolutional neural network , 2017, Knowl. Based Syst..

[32]  Pawel Plawiak,et al.  Novel genetic ensembles of classifiers applied to myocardium dysfunction recognition based on ECG signals , 2017, Swarm Evol. Comput..