Journal of Medical Systems

, Volume 36, Issue 5, pp 3293–3306

Design of a Fuzzy-based Decision Support System for Coronary Heart Disease Diagnosis

  • Adel Lahsasna
  • Raja Noor Ainon
  • Roziati Zainuddin
  • Awang Bulgiba
Original Paper

Abstract

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.

Keywords

Coronary heart disease Fuzzy rule-based system Transparency Data mining Medical diagnosis 

References

  1. 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
  2. 2.
    Roger, V.L., Go, A.S., Lloyd-Jones, D.M., Adams, R.J., Berry, J.D., Brown, T.M., et al., Heart disease and stroke statistics 2011 update: a report from the American Heart Association. Circulation 123:e18–e209, 2011.CrossRefGoogle Scholar
  3. 3.
    Mathers C.D., and Loncar, D., Projections of global mortality and burden of disease from 2002 to 2030. PLoS Med 3:2011–2030, 2006.CrossRefGoogle Scholar
  4. 4.
    Reddy, K.S., Cardiovascular diseases in the developing countries: Dimensions, determinants, dynamics and directions for public health action. Public Health Nutr. 5:231–237, 2002.CrossRefGoogle Scholar
  5. 5.
    Yan, H.M., Jiang, Y.T., Zheng, J., Peng, C.L., and Li, Q.H., A multilayer perceptron-based medical decision support system for heart disease diagnosis. Expert Syst. Appl. 30:272–281, 2006.CrossRefGoogle Scholar
  6. 6.
    Adlassnig, K.P. Fuzzy set theory in medical diagnosis. IEEE Trans. Systems Man Cybernet. 16:260–265, 1986.CrossRefGoogle Scholar
  7. 7.
    Escolar, E., Weigold, G., Fuisz, A., and Weissman, N.J., New imaging techniques for diagnosing coronary artery disease. Can. Med. Assoc. J. 174:487–495, 2006.CrossRefGoogle Scholar
  8. 8.
    Henneman, M. M., Schuijf, J. D., van der Wall, E. E., and Bax, J. J., Non-invasive anatomical and functional imaging for the detection of coronary artery disease, Br. Med. Bull. 79-80:187–202, 2006.CrossRefGoogle Scholar
  9. 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. 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
  11. 11.
    Raggi, P., Callister, T.Q., Cooil, B., He, Z.X., Lippolis, N.J., Russo, D.J., et al., Identification of patients at increased risk of first unheralded acute myocardial infarction by electron beam computed tomography. Circulation 101:850–855, 2000.CrossRefGoogle Scholar
  12. 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. 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
  14. 14.
    Rainbird, A.J., Mulvagh, S.L., Oh, J.K., McCully, R.B., Klarich, K.W., Shub, C., et al., Contrast dobutamine stress echocardiography: clinical practice assessment in 300 consecutive patients. J. Am. Soc. Echocardiogr 14:378–385, 2001.CrossRefGoogle Scholar
  15. 15.
    Kim, W.Y., Danias, P.G., Stuber, M., Flamm, S.D., Plein, S., Nagel, E., et al., Coronary magnetic resonance angiography for the detection of coronary stenoses. N. Engl. J. Med. 345:1863–1869, 2001.CrossRefGoogle Scholar
  16. 16.
    Nieman, K., Cademartiri, F., Lemos, P.A., Raaijmakers, R., Pattynama, P.M., and de Feyter, P.J., Reliable noninvasive coronary angiography with fast submillimeter multislice spiral computed tomography. Circulation 106:2051–2054, 2002.CrossRefGoogle Scholar
  17. 17.
    Yardimci, A., Soft computing in medicine. Applied Soft Computing 9:1029–1043, 2009.CrossRefGoogle Scholar
  18. 18.
    Akay, M., Noninvasive diagnosis of coronary artery disease using a neural network algorithm. Biol. Cybern. 67:361–367, 1992.CrossRefGoogle Scholar
  19. 19.
    Lapuerta, P., Azen, S. P., and Labree, L., Use of neural networks in predicting the risk of coronary artery disease. Comput. Biomed. Res. 28:38–52, 1995.CrossRefGoogle Scholar
  20. 20.
    Goodenday, L. S., Cios, K. J., and Shin, I., Identifying coronary stenosis using an image recognition neural network. IEEE Eng. Med. Biol. Mag. 16:139–144, 1997.CrossRefGoogle Scholar
  21. 21.
    Reategui, E.B., Campbell, J.A., and Leao, B.F., Combining a neural network with case-based reasoning in a diagnostic system. Artif. Intell. Med. 9:5–27, 1997.CrossRefGoogle Scholar
  22. 22.
    Azuaje, F., Dubitzky, W., Lopes, P., Black, N., and Adamsom, K., Predicting coronary disease risk based on short-term RR interval measurements: A neural network approach. Artif. Intell. Med. 15:275–297, 1999.CrossRefGoogle Scholar
  23. 23.
    Mobley, B. A., Schechter, E., Moore, W. E., McKee, P. A., and Eichner, J. E., Predictions of coronary artery stenosis by artificial neural network. Artif. Intell. Med. 18:187–203, 2000.CrossRefGoogle Scholar
  24. 24.
    Lewenstein, K., Radial basis function neural network approach for the diagnosis of coronary artery disease based on the standard electrocardiogram exercise test. Med. Biol. Eng. Comput. 39:1–6, 2001.CrossRefGoogle Scholar
  25. 25.
    Scott, J. A., Aziz, K., Yasuda, T., and Gewirtz, H., Integration of clinical and imaging data to predict the presence of coronary artery disease with the use of neural networks. Coron. Artery Dis. 15:427–434, 2004.CrossRefGoogle Scholar
  26. 26.
    Mobley, B. A., Schechter, E., Moore, W. E., McKee, P. A., and Eichner, J. E., Neural network predictions of significant coronary artery stenosis in men. Artif. Intell. Med. 34:151–161, 2005.CrossRefGoogle Scholar
  27. 27.
    Babaoglu, I., Baykan, O.K., Aygul, N., Ozdemir, K., Bayrak, M., Assessment of exercise stress testing with artificial neural network in determining coronary artery disease and predicting lesion localization, Expert Syst. Appl. 36:2562–2566, 2009.CrossRefGoogle Scholar
  28. 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. 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
  30. 30.
    Comak, E., Arslan, A., Turkoglu, I., A Decision Support System Based on Support Vector Machines for Diagnosis of The Heart Valve Diseases. Comput. Biol. Med. 37:21–27, 2007.CrossRefGoogle Scholar
  31. 31.
    Babaoglu, I., Findik, O., and Bayrak, M., Effects of principle component analysis on assessment of coronary artery diseases using support vector machine. Expert Syst. Appl. 37:2182–2185, 2010.CrossRefGoogle Scholar
  32. 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. 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. 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. 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
  36. 36.
    Dubois, D., and Prade, H., What are fuzzy rules and how to use them. Fuzzy Sets Syst. 84:169–185, 1996.MathSciNetMATHCrossRefGoogle Scholar
  37. 37.
    Bates, J.H.T., and Young, M.P., Applying fuzzy logic to medical decision making in the intensive care unit, Am. J. Respir. Crit. Care Med. 167:948–952, 2003.CrossRefGoogle Scholar
  38. 38.
    Akay, Y.M., Akay, M., Welkowitz, W., Kostis, J., Noninvasive detection of coronary artery disease, IEEE Eng. Med. Biol. Mag. 13:761–764, 1994.CrossRefGoogle Scholar
  39. 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. 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. 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. 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
  43. 43.
    Polat, K., Gunes, S., and Tosun, S., Diagnosis of heart disease using artificial immune recognition system and fuzzy weighted pre-processing, Pattern Recogn. 39:2186–2193, 2006.CrossRefGoogle Scholar
  44. 44.
    Verlinde, H., De Cock, M., and Boute, R., Fuzzy versus quantitative association rules: a fair data driven comparison. IEEE Trans. Syst. Man Cybern. B Cybern. 36:679–684, 2006.CrossRefGoogle Scholar
  45. 45.
    Gonzalez, A., and Perez, R., SLAVE: a genetic learning system based on an iterative approach. IEEE Trans. Fuzz. Syst. 7:176–191, 1999.CrossRefGoogle Scholar
  46. 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
  47. 47.
    Ishibuchi, H., Yamamoto, T., Nakashima, T., Hybridization of Fuzzy GBML Approaches for Pattern Classification Problems, IEEE Trans. Syst. Man Cybern., Part B, Cybern. 35:359–365, 2005.CrossRefGoogle Scholar
  48. 48.
    Detrano, R., Janosi, A., Steinbrunn, W., Pfisterer, M., Schmid, J., Sandhu, S., Guppy, K., Lee, S., and Froelicher, V., International application of a new probability algorithm for the diagnosis of coronary artery disease. Am. J. Cardiol. 64:304–310, 1989.CrossRefGoogle Scholar
  49. 49.
    Pudil, P., Novovicova, J., and Kittler, J., Floating Search Methods in Feature Selection. Pattern Recogn. Lett. 15:1119–1125, 1994.CrossRefGoogle Scholar
  50. 50.
    Oh, I.S., Lee, J.S., and Moon, B.R., Hybrid genetic algorithms for feature selection, IEEE Trans. Pattern Anal. Mach. Intell. 26:1424–1437, 2004.CrossRefGoogle Scholar
  51. 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
  52. 52.
    Kudo, M., and Sklansky, J., Comparison of Algorithms that Select Features for Pattern Recognition. Pattern Recogn. 33:25–41, 2000.CrossRefGoogle Scholar
  53. 53.
    Jain, A., and Zongker, D., Feature Selection: Evaluation, Application, and Small Sample Performance. IEEE Trans. Pattern Anal. Mach. Intell. 19:153–158, 1997.CrossRefGoogle Scholar
  54. 54.
    Ishibuchi, H., Nozaki, K., and Tanaka, H., Distributed Representation of Fuzzy Rules and Its Application to Pattern Classification, Fuzzy Sets Syst. 52:21–32, 1992.CrossRefGoogle Scholar
  55. 55.
    Konak, A., Coit, D.W., and Smith, A.E., Multi-objective optimization using genetic algorithms: a tutorial. Reliab. Eng. Syst. Saf. 91:992–1007, 2006.CrossRefGoogle Scholar
  56. 56.
    Coello, C.A.C., A comprehensive survey of evolutionary based multi-objective optimization techniques. Knowl. Inf. Syst. 1:269–308, 1999.Google Scholar
  57. 57.
    Van Veldhuizen, D.A., and Lamont, G.B., Multi-objective evolutionary algorithms: analyzing the state-of-the-art. Evol.Comput. 8:125–147, 2000.CrossRefGoogle Scholar
  58. 58.
    Deb, K., Pratap, A., Agarwal, S., and Meyarivan, T., A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6:182–197, 2002.CrossRefGoogle Scholar
  59. 59.
    Srinivas, N., and Deb, K., Multi-objective optimization using non-dominated sorting in genetic algorithms. Evol. Comput. 2:221–248, 1994.CrossRefGoogle Scholar
  60. 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
  61. 61.
    Dietterich, T.G., An experimental comparison of three methods for constructing ensembles of decision trees: Bagging, boosting, and randomization. Mach. Learn. 40:139–158, 2000.CrossRefGoogle Scholar
  62. 62.
    Haykin, S., Neural Networks: A Comprehensive Foundation (Prentice-Hall, 1999).Google Scholar
  63. 63.
    Quinlan, J.R., C4.5: Programs for Machine Learning (Morgan Kaufmann Publishers, 1993).Google Scholar
  64. 64.
    Fisher, R.A., The use of multiple measurements in taxonomic problems. Annals of Eugenics 7:179–188, 1936.CrossRefGoogle Scholar
  65. 65.
    Snchez, L., Couso, I., Corrales, J.A., Combining GP Operators With SA Search To Evolve Fuzzy Rule Based Classifiers. Inf. Sci. 136:175–192, 2001.CrossRefGoogle Scholar
  66. 66.
    Witten, H., and Frank, E., Data Mining: Practical Machine Learning Tools and Techniques with Java Implementations (Morgan Kaufmann, 1999).Google Scholar
  67. 67.
    Alcal-Fdez, J., Snchez, L., Garcia, S., del Jesus, M.J., Ventura, S., Garrell, J.M., Otero, J., Romero, C., Bacardit, J., Rivas, V.M., Fernndez, J.C., Herrera, F., KEEL: A Software Tool to Assess Evolutionary Algorithms to Data Mining Problems. Soft Comput. 13:307–318, 2009.CrossRefGoogle Scholar
  68. 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. 69.
    Altman, D.G., and Bland, J.M., Diagnostic tests 3: receiver operating characteristic plots. Br. Med. J. 309:188, 1994.Google Scholar
  70. 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
  71. 71.
    West, D., Rampal, P.R., and West, V., Ensemble strategies for a medical diagnostic decision support system: a breast cancer diagnosis application, Eur. J. Oper. Res. 162:532–551, (2005).MATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2012

Authors and Affiliations

  • Adel Lahsasna
    • 1
  • Raja Noor Ainon
    • 1
  • Roziati Zainuddin
    • 1
  • Awang Bulgiba
    • 2
  1. 1.Faculty of Computer Science and Information of TechnologyUniversity of MalayaKuala LumpurMalaysia
  2. 2.Julius Centre University of Malaya and CRYSTAL, Faculty of ScienceUniversity of MalayaKuala LumpurMalaysia

Personalised recommendations