Coronary Artery Disease Detection Using a Fuzzy-Boosting PSO Approach

In the past decades, medical data mining has become a popular data mining subject. Researchers have proposed several tools and various methodologies for developing effective medical expert systems. Diagnosing heart diseases is one of the important topics and many researchers have tried to develop intelligent medical expert systems to help the physicians. In this paper, we propose the use of PSO algorithm with a boosting approach to extract rules for recognizing the presence or absence of coronary artery disease in a patient. The weight of training examples that are classified properly by the new rules is reduced by a boosting mechanism. Therefore, in the next rule generation cycle, the focus is on those fuzzy rules that account for the currently misclassified or uncovered instances. We have used coronary artery disease data sets taken from University of California Irvine, (UCI), to evaluate our new classification approach. Results show that the proposed method can detect the coronary artery disease with an acceptable accuracy. Also, the discovered rules have significant interpretability as well.

[1]  Xindong Wu,et al.  The Top Ten Algorithms in Data Mining , 2009 .

[2]  G. Mancia,et al.  European guidelines on cardiovascular disease prevention in clinical practice. Third Joint Task Force Of European and other societies on cardiovascular disease prevention in clinical practice (constituted by representatives of eight societies and by invited experts). , 2004, Archives des maladies du coeur et des vaisseaux.

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

[4]  Mohammad Saniee Abadeh,et al.  An ensemble PSO-based approach for diagnosis of coronary artery disease , 2011, 2011 International Symposium on Artificial Intelligence and Signal Processing (AISP).

[5]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[6]  Yoav Freund,et al.  A decision-theoretic generalization of on-line learning and an application to boosting , 1995, EuroCOLT.

[7]  Dongkyoo Shin,et al.  A Comparative Study of Medical Data Classification Methods Based on Decision Tree and Bagging Algorithms , 2009, 2009 Eighth IEEE International Conference on Dependable, Autonomic and Secure Computing.

[8]  Mohammad Saniee Abadeh,et al.  An expert system working upon an ensemble PSO-based approach for diagnosis of coronary artery disease , 2011, 2011 18th Iranian Conference of Biomedical Engineering (ICBME).

[9]  Christopher J. Merz,et al.  UCI Repository of Machine Learning Databases , 1996 .

[10]  Yen-Wei Chen,et al.  Multimodal Medical Image Registration Using Particle Swarm Optimization , 2008, 2008 Eighth International Conference on Intelligent Systems Design and Applications.

[11]  Noor Akhmad Setiawan,et al.  Rule Selection for Coronary Artery Disease Diagnosis Based on Rough Set , 2009 .

[12]  Francisco Herrera,et al.  Ten years of genetic fuzzy systems: current framework and new trends , 2004, Fuzzy Sets Syst..

[13]  Arkadiusz Wojna,et al.  On the Evolution of Rough Set Exploration System , 2004, Rough Sets and Current Trends in Computing.

[14]  Frank Hoffmann,et al.  Combining boosting and evolutionary algorithms for learning of fuzzy classification rules , 2004, Fuzzy Sets Syst..

[15]  A. Govardhan,et al.  Analysis of coronary heart disease and prediction of heart attack in coal mining regions using data mining techniques , 2010, 2010 5th International Conference on Computer Science & Education.

[16]  Joseph S Alpert,et al.  ACC/AHA 2002 guideline update for exercise testing: summary article. A report of the American College of Cardiology/American Heart Association Task Force on Practice Guidelines (Committee to Update the 1997 Exercise Testing Guidelines). , 2002, Journal of the American College of Cardiology.

[17]  Chia-Chong Chen.  Design of PSO-based Fuzzy Classification Systems , 2006 .

[18]  A.L.G. Gamboa,et al.  Hybrid Fuzzy-SV Clustering for Heart Disease Identification , 2006, 2006 International Conference on Computational Inteligence for Modelling Control and Automation and International Conference on Intelligent Agents Web Technologies and International Commerce (CIMCA'06).

[19]  Frans van den Bergh,et al.  An analysis of particle swarm optimizers , 2002 .

[20]  Abdulkadir Sengür,et al.  Effective diagnosis of heart disease through neural networks ensembles , 2009, Expert Syst. Appl..

[22]  Yoav Freund,et al.  Experiments with a New Boosting Algorithm , 1996, ICML.

[23]  Pat Langley,et al.  Models of Incremental Concept Formation , 1990, Artif. Intell..

[24]  N. Weissman,et al.  New imaging techniques for diagnosing coronary artery disease , 2006, Canadian Medical Association Journal.

[25]  U. Rajendra Acharya,et al.  Automated classification of patients with coronary artery disease using grayscale features from left ventricle echocardiographic images , 2013, Comput. Methods Programs Biomed..

[26]  Ian Witten,et al.  Data Mining , 2000 .

[27]  Thomas Ågotnes,et al.  Filtering Large Propositional Rule Sets While Retaining Classifier Performance , 1999 .

[28]  Alex Alves Freitas,et al.  Data mining with an ant colony optimization algorithm , 2002, IEEE Trans. Evol. Comput..

[29]  Dongkyoo Shin,et al.  Effective Diagnosis of Heart Disease through Bagging Approach , 2009, 2009 2nd International Conference on Biomedical Engineering and Informatics.

[30]  Kemal Polat,et al.  Diagnosis of heart disease using artificial immune recognition system and fuzzy weighted pre-processing , 2006, Pattern Recognit..

[31]  Ms. Ishtake.  " Intelligent Heart Disease Prediction System Using Data Mining Techniques " , .

[32]  อนิรุธ สืบสิงห์,et al.  Data Mining Practical Machine Learning Tools and Techniques , 2014 .

[33]  R. Detrano,et al.  International application of a new probability algorithm for the diagnosis of coronary artery disease. , 1989, The American journal of cardiology.