A Transparent Fuzzy Rule-Based Clinical Decision Support System for Heart Disease Diagnosis

Heart disease (HD) is a serious disease and its diagnosis at early stage remains a challenging task. A well-designed clinical decision support system (CDSS), however, that provides accurate and understandable decisions would effectively help the physician in making an early and appropriate diagnosis. In this study, a CDSS for HD diagnosis is proposed based on a genetic-fuzzy approach that considers both the transparency and accuracy of the system. Multi-objective genetic algorithm is applied to search for a small number of transparent fuzzy rules with high classification accuracy. The final fuzzy rules are formatted to be structured, informative and readable decisions that can be easily checked and understood by the physician. Furthermore, an Ensemble Classifier Strategy (ECS) is presented in order to enhance the diagnosis ability of our CDSS by supporting its decision, in the uncertain cases, by other well-known classifiers. The results show that the proposed method is able to offer humanly understandable rules with performance comparable to other benchmark classification methods.

[1]  P. Wolf,et al.  Heart disease and stroke statistics--2006 update: a report from the American Heart Association Statistics Committee and Stroke Statistics Subcommittee. , 2006, Circulation.

[2]  Raja Noor Ainon,et al.  AMI Screening Using Linguistic Fuzzy Rules , 2012, Journal of Medical Systems.

[3]  Emre Çomak,et al.  A decision support system based on support vector machines for diagnosis of the heart valve diseases , 2007, Comput. Biol. Medicine.

[4]  Lotfi A. Zadeh,et al.  Soft computing and fuzzy logic , 1994, IEEE Software.

[5]  Mehmet Bayrak,et al.  Assessment of exercise stress testing with artificial neural network in determining coronary artery disease and predicting lesion localization , 2009, Expert Syst. Appl..

[6]  Carlos A. Coello Coello,et al.  A Comprehensive Survey of Evolutionary-Based Multiobjective Optimization Techniques , 1999, Knowledge and Information Systems.

[7]  Josef Kittler,et al.  Floating search methods in feature selection , 1994, Pattern Recognit. Lett..

[8]  K. Reddy,et al.  Cardiovascular diseases in the developing countries: dimensions, determinants, dynamics and directions for public health action , 2002, Public Health Nutrition.

[9]  Inés Couso,et al.  Combining GP operators with SA search to evolve fuzzy rule based classifiers , 2001, Inf. Sci..

[10]  H. Ishibuchi,et al.  Distributed representation of fuzzy rules and its application to pattern classification , 1992 .

[11]  Kalyanmoy Deb,et al.  Controlled Elitist Non-dominated Sorting Genetic Algorithms for Better Convergence , 2001, EMO.

[12]  Vivian West,et al.  Computing, Artificial Intelligence and Information Technology Ensemble strategies for a medical diagnostic decision support system: A breast cancer diagnosis application , 2005 .

[13]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

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

[15]  Hisao Ishibuchi,et al.  Hybridization of fuzzy GBML approaches for pattern classification problems , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[16]  J Mazumdar,et al.  Application of fuzzy-classifier system to coronary artery disease and breast cancer. , 1998, Australasian physical & engineering sciences in medicine.

[17]  Oguz Findik,et al.  Effects of principle component analysis on assessment of coronary artery diseases using support vector machine , 2010, Expert Syst. Appl..

[18]  Antonio González Muñoz,et al.  SLAVE: a genetic learning system based on an iterative approach , 1999, IEEE Trans. Fuzzy Syst..

[19]  P. Lapuerta,et al.  Use of neural networks in predicting the risk of coronary artery disease. , 1995, Computers and biomedical research, an international journal.

[20]  Byung Ro Moon,et al.  Hybrid Genetic Algorithms for Feature Selection , 2004, IEEE Trans. Pattern Anal. Mach. Intell..

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