Design of a Fuzzy-based Decision Support System for Coronary Heart Disease Diagnosis
- 438 Downloads
In the present paper, a fuzzy rule-based system (FRBS) is designed to serve as a decision support system for Coronary heart disease (CHD) diagnosis that not only considers the decision accuracy of the rules but also their transparency at the same time. To achieve the two above mentioned objectives, we apply a multi-objective genetic algorithm to optimize both the accuracy and transparency of the FRBS. In addition and to help assess the certainty and the importance of each rule by the physician, an extended format of fuzzy rules that incorporates the degree of decision certainty and importance or support of each rule at the consequent part of the rules is introduced. Furthermore, a new way for employing Ensemble Classifiers Strategy (ECS) method is proposed to enhance the classification ability of the FRBS. The results show that the generated rules are humanly understandable while their accuracy compared favorably with other benchmark classification methods. In addition, the produced FRBS is able to identify the uncertainty cases so that the physician can give a special consideration to deal with them and this will result in a better management of efforts and tasks. Furthermore, employing ECS has specifically improved the ability of FRBS to detect patients with CHD which is desirable feature for any CHD diagnosis system.
KeywordsCoronary heart disease Fuzzy rule-based system Transparency Data mining Medical diagnosis
This research was supported by a fundamental research grant scheme No. FP093/2007C from the Ministry of Higher Education, Malaysia.
Conflict of Interest
The authors declare that they have no conflict of interest.
- 1.Lilly, L., Pathophysiology of Heart Disease: A Collaborative Project of Medical Students and Faculty. 5 ed. (Lippincott Williams and Wilkins, Philadelphia, 2010).Google Scholar
- 9.Naghavi, M., Falk, E., Hecht, H.S., Jamieson, M.J., Kaul, S., Daniel, D., Berman et al., From vulnerable plaque to vulnerable patient: Part III. Introducing a new paradigm for the prevention of heart attack; identification and treatment of the asymptomatic vulnerable patient. Screening for Heart Attack Prevention And Education (SHAPE) task force report. Executive Summary, Am. J. Cardiol. 2006. doi: 10.1016. Google Scholar
- 10.Gibbons, R. J., Balady, G. J., Bricker, J. T., Chaitman, B. R., Fletcher, G. F., Froelicher, V. F., 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. Circulation 106:1883–1892, 2002.CrossRefGoogle Scholar
- 12.Wagner, A., Mahrholdt, H., Holly, T.A., Elliott, M.D., Regenfus, M., Parker, M., et al., Contrast-enhanced MRI and routine single photon emission computed tomography (SPECT) perfusion imaging for detection of subendocardial myocardial infarcts: an imaging study. Lancet 361:374–379, 2003.CrossRefGoogle Scholar
- 13.Di Carli, M.F., Davidson, M., Little, R., Khanna, S., Mody, F.V., Brunken, R.C., et al., Value of metabolic imaging with positron emission tomography for evaluating prognosis in patients with coronary artery disease and left ventricular dysfunction. Am. J. Cardiol. 73:527–533, 1994.CrossRefGoogle Scholar
- 28.Babaoğlu, İ., Baykan, Ö. K., Aygul, N., Ozdemir, K., and Bayrak, M., A Comparison of Artificial Intelligence Methods on Determining Coronary Artery Disease, In: Papasratorn, K., Lavangnananda,W., Chutimaskul, Vanijja, V. (Eds.), Advances in Information Technology, Communications in Computer and Information Science. Vol. 114, pp. 18–26. Berlin Heidelberg: Springer, 2010.Google Scholar
- 29.Zhidong, Z., Noninvasive Diagnosis of Coronary Artery Disease Based on Instantaneous Frequency of Diastolic Murmurs and SVM. In: Proceedings of the 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference, Shanghai, China. 5651–5654, 2005.Google Scholar
- 32.Ainon, R.N., Bulgiba, A.M., and Lahsasna, A., AMI Screening Using Linguistic Fuzzy Rules, J. Med. Syst., Springer Netherlands. doi: 10.1007/s10916-010-9491-2. Published online 2 May, 2010.
- 33.Casillas, J., Cordn, O., Herrera, F., and Magdalena, L., Interpretability Issues in Fuzzy Modeling. Studies in Fuzziness and Soft Computing vol. 128, Springer, Heidelberg 2003.Google Scholar
- 34.Bojarczuk, C.C., Lopes, H.S., and Freitas, A.A., Genetic programming for knowledge discovery in chest pain diagnosis, IEEE Eng. Med. Biol. Mag. (Special issue on data mining and knowledge discovery) 19:38–44, 2000.Google Scholar
- 35.De Backer, G., Ambrosioni, E., Borch-Johnsen, K., Brotons, C., Cifkova, R., Dallongeville, J., 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), Eur. Heart J. 24:1601–1610, 2003.CrossRefGoogle Scholar
- 39.Cios, K.J., Goodenday, L.S., Shah, K.K., Serpen, G., A novel algorithm for classification of SPECT images of a human heart.In: Proc. 9th IEEE Symp. on Computer-Based Medical Systems, IEEE Comput. Soc. Press, Los Alamitos, CA, USA, 1–5, 1996.Google Scholar
- 40.Jain, R., Mazumdar, J., Moran, W., Application of fuzzy classification system to coronary artery disease and breast cancer, Australasian Phys. Eng. Sci. Med. 21:141–147, 1998.Google Scholar
- 41.Lovelace, J.J., Cios, K.J., Sala, D.M., Goodenday, L.S., Internet-based system for diagnosis of coronary artery disease. Comput. Cardiol. 2:45–48, 1998.Google Scholar
- 42.Hudson, D.L., Cohen, M.E., Deedwania, P.C., A hybrid system for diagnosis and treatment of heart disease. In: Proc. 16th Annual Internat. Conf. of the IEEE Engineering in Medicine and Biology Society, Engineering Advances: New Opportunities for Biomedical, IEEE, New York, NY, USA, 2 1368–1369, 1994.Google Scholar
- 46.Nauck, D., Data Analysis with Neuro Fuzzy Methods (Habilitation thesis. Otto-von-Guericke University of Magdeburg, Faculty of Computer Science, Magdeburg, Germany, 2000).Google Scholar
- 51.Ferri, F.J., Pudil, P., Hatef, M., and Kittler, J., Comparative Study of Techniques for Large-Scale Feature Selection, Pattern Recognition in Practice IV, In: Gelsema, E.S., and Kanal, L.N., (Eds.), 403–413, 1994.Google Scholar
- 56.Coello, C.A.C., A comprehensive survey of evolutionary based multi-objective optimization techniques. Knowl. Inf. Syst. 1:269–308, 1999.Google Scholar
- 60.Deb, K., and Goel, T., Controlled elitist non-dominated sorting genetic algorithms for better convergence, In: Zitzler, E., Deb, K., Thiele, L., Coello, C.A.C., and Corne, D., (Eds.), J. Med. Syst. Proceedings of the First International Conference on Evolutionary Multi-Criterion Optimization EMO 2001 (Berlin: Springer, 2001) 67–81.Google Scholar
- 62.Haykin, S., Neural Networks: A Comprehensive Foundation (Prentice-Hall, 1999).Google Scholar
- 63.Quinlan, J.R., C4.5: Programs for Machine Learning (Morgan Kaufmann Publishers, 1993).Google Scholar
- 66.Witten, H., and Frank, E., Data Mining: Practical Machine Learning Tools and Techniques with Java Implementations (Morgan Kaufmann, 1999).Google Scholar
- 68.Demsar, J., Zupan, B., Leban, G., and Curk, T., Orange: from experimental machine learning to interactive data mining, European Conference of Machine Learning (Springer, Pisa, Italy) 537–539, 2004.Google Scholar
- 69.Altman, D.G., and Bland, J.M., Diagnostic tests 3: receiver operating characteristic plots. Br. Med. J. 309:188, 1994.Google Scholar
- 70.Kohavi, R., A study of cross-validation and bootstrap for accuracy estimation and model selection, In: Mellish, C.S., ed. Proceedings IJCAI-95 Montreal, Quebec, (Morgan Kaufmann, Los Altos, CA, 1995) 1137–1143.Google Scholar