Skip to main content
Top
Published in: Journal of Medical Systems 5/2012

01-10-2012 | ORIGINAL PAPER

Effective Diagnosis of Coronary Artery Disease Using The Rotation Forest Ensemble Method

Authors: Esra Mahsereci Karabulut, Turgay İbrikçi

Published in: Journal of Medical Systems | Issue 5/2012

Login to get access

Abstract

Coronary Artery Disease is a common heart disease related to disorders effecting the heart and blood vessels. Since the disease is one of the leading causes of heart attacks and thus deaths, diagnosis of the disease in its early stages or in cases when patients do not show many of the symptoms yet has considerable importance. In the literature, studies based on computational methods have been proposed to diagnose the disease with readily available and easily collected patient data, and among these studies, the greatest accuracy reached is 89.01%. This paper presents a computational tool based on the Rotation Forest algorithm to effectively diagnose Coronary Artery Disease in order to support clinical decision-making processes. The proposed method utilizes Artificial Neural Networks with the Levenberg-Marquardt back propagation algorithm as base classifiers of the Rotation Forest ensemble method. In this scheme, 91.2% accuracy in diagnosing the disease is accomplished, which is, to the best of our knowledge, the best performance among the computational methods from the literature that use the same data. This paper also presents a comparison of the proposed method with some other classifiers in terms of diagnosis performance of Coronary Artery Disease.
Literature
1.
go back to reference Heron, M., Hoyert, D. L., Murphy, S. L., Xu, J., Kochanek, K. D., and Tejada-Vera, B., Deaths: Final data for 2006. National Vital Statistics Reports, vol. 57(14). National Center for Health Statistics, Hyattsville, 2009. Heron, M., Hoyert, D. L., Murphy, S. L., Xu, J., Kochanek, K. D., and Tejada-Vera, B., Deaths: Final data for 2006. National Vital Statistics Reports, vol. 57(14). National Center for Health Statistics, Hyattsville, 2009.
2.
go back to reference Setiawan, N. A., Venkatachalam, P. A., and Hani, A. F. M., Diagnosis of Coronary Artery Disease Using Artificial Intelligence Based Decision Support System. ICoMMS, Penang, 2009. Setiawan, N. A., Venkatachalam, P. A., and Hani, A. F. M., Diagnosis of Coronary Artery Disease Using Artificial Intelligence Based Decision Support System. ICoMMS, Penang, 2009.
3.
go back to reference Tsipouras, M. G., Exarchos, T. P., Fotiadis, D. I., Kotsia, A. P., Vakalis, K. V., Naka, K. K., and Michalis, L. K., Automated diagnosis of coronary artery disease based on data mining and fuzzy modeling IEEE Trans. Information Technology in Biology 12(4):447–457, 2008. Tsipouras, M. G., Exarchos, T. P., Fotiadis, D. I., Kotsia, A. P., Vakalis, K. V., Naka, K. K., and Michalis, L. K., Automated diagnosis of coronary artery disease based on data mining and fuzzy modeling IEEE Trans. Information Technology in Biology 12(4):447–457, 2008.
4.
go back to reference Fujita, H., Katafuchi, T., Uehara, T., and Nishimura, T., Application of artificial neural network to computer aided diagnosis of coronary artery disease in myocardial SPECT bull’s-eye images. J NucI Med 33:272–76, 1992. Fujita, H., Katafuchi, T., Uehara, T., and Nishimura, T., Application of artificial neural network to computer aided diagnosis of coronary artery disease in myocardial SPECT bull’s-eye images. J NucI Med 33:272–76, 1992.
5.
go back to reference Das, R., Türkoğlu, İ., and Sengür, A., Effective diagnosis of heart disease through neural network ensembles. Expert Syst Appl 36:7675–7680, 2009.CrossRef Das, R., Türkoğlu, İ., and Sengür, A., Effective diagnosis of heart disease through neural network ensembles. Expert Syst Appl 36:7675–7680, 2009.CrossRef
6.
go back to reference Rodriguez, J. J., Kuncheva, L. I., and Alonso, C. J., Rotation Forest: A New Classifier Ensemble Method. IEEE T Pattern Analysis 28(10):1619–1630, 2006.CrossRef Rodriguez, J. J., Kuncheva, L. I., and Alonso, C. J., Rotation Forest: A New Classifier Ensemble Method. IEEE T Pattern Analysis 28(10):1619–1630, 2006.CrossRef
7.
go back to reference Opitz, D., and Maclin, R., Popular Ensemble Methods: An Empirical Study. J Artif Intel Res 11:169–198, 1999.MATH Opitz, D., and Maclin, R., Popular Ensemble Methods: An Empirical Study. J Artif Intel Res 11:169–198, 1999.MATH
8.
go back to reference Liu, K., and Huang, D., Cancer Classification Using Rotation Forest. Computers in Biology and Medicine 38:601–610, 2008.CrossRef Liu, K., and Huang, D., Cancer Classification Using Rotation Forest. Computers in Biology and Medicine 38:601–610, 2008.CrossRef
9.
go back to reference Chandra, A., Chen, H., and Yao, X., Trade-off between diversity and accuracy in ensemble generation. Multi-objective Machine Learning. Springer Verlag, Heidelberg, pp. 429–464, 2006. Chandra, A., Chen, H., and Yao, X., Trade-off between diversity and accuracy in ensemble generation. Multi-objective Machine Learning. Springer Verlag, Heidelberg, pp. 429–464, 2006.
10.
go back to reference Fawcett, T., An introduction to ROC analysis. Pattern Recognition Letters 27:861–874, 2006.CrossRef Fawcett, T., An introduction to ROC analysis. Pattern Recognition Letters 27:861–874, 2006.CrossRef
11.
go back to reference Swets, J. A., ROC analysis applied to the evaluation of medical imaging techniques. Investigation Radiology 14:109–121, 1979.CrossRef Swets, J. A., ROC analysis applied to the evaluation of medical imaging techniques. Investigation Radiology 14:109–121, 1979.CrossRef
12.
go back to reference Hall M, Frank E, Holmes G, Pfahringer B, Reutemann P, Witten IH. The WEKA Data Mining Software. An Update; SIGKDD Explorations, 11(1) 2009. Hall M, Frank E, Holmes G, Pfahringer B, Reutemann P, Witten IH. The WEKA Data Mining Software. An Update; SIGKDD Explorations, 11(1) 2009.
13.
go back to reference Haykin, S., Neural Networks: A Comprehensive Foundation. Prentice Hall, USA, 1999.MATH Haykin, S., Neural Networks: A Comprehensive Foundation. Prentice Hall, USA, 1999.MATH
14.
go back to reference Newman, D. J., Hettich, S., Blake, C. L., Merz, C. J. UCI Repository of machine learning databases. University California Irvine, Department of Information and Computer Science, 1998. Newman, D. J., Hettich, S., Blake, C. L., Merz, C. J. UCI Repository of machine learning databases. University California Irvine, Department of Information and Computer Science, 1998.
15.
go back to reference 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.CrossRef 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.CrossRef
16.
go back to reference Duda, R. O., Hart, P. E., and Stork, D. G., Pattern classification. Wiley, USA, 2001.MATH Duda, R. O., Hart, P. E., and Stork, D. G., Pattern classification. Wiley, USA, 2001.MATH
17.
go back to reference Gniadecka, M., Philipsen, P. A., Sigurdsson, S., Wessel, S., Nielsen, O. F., Christensen, D. H., Hercogova, J., Rossen, K., Thomsen, H. K., Gniadecki, R., Hansen, L. K., and Wulf, H. C., Melanoma diagnosis by Raman spectroscopy and neural networks: structure alterations in proteins and lipids in intact cancer tissue. J Invest Dermatol 122(2):443–449, 2004.CrossRef Gniadecka, M., Philipsen, P. A., Sigurdsson, S., Wessel, S., Nielsen, O. F., Christensen, D. H., Hercogova, J., Rossen, K., Thomsen, H. K., Gniadecki, R., Hansen, L. K., and Wulf, H. C., Melanoma diagnosis by Raman spectroscopy and neural networks: structure alterations in proteins and lipids in intact cancer tissue. J Invest Dermatol 122(2):443–449, 2004.CrossRef
18.
go back to reference Gil, D., et al., Application of artificial neural networks in the diagnosis of urological dysfunctions. Expert Syst Appl 36(3):5754–5760, 2009.CrossRef Gil, D., et al., Application of artificial neural networks in the diagnosis of urological dysfunctions. Expert Syst Appl 36(3):5754–5760, 2009.CrossRef
19.
go back to reference Jacob, S., Bhandare, D., Bhandare, C., and Aravindhakshan, R., Artificial Neural Network Based ‘Continuous Feedback Loop’ Platform to Support Multicenter Cardiac Clinical Trials. Comput Cardiol 36:357–360, 2009. Jacob, S., Bhandare, D., Bhandare, C., and Aravindhakshan, R., Artificial Neural Network Based ‘Continuous Feedback Loop’ Platform to Support Multicenter Cardiac Clinical Trials. Comput Cardiol 36:357–360, 2009.
20.
go back to reference Remzi, M., and Djavan, B., Artificial neural networks for decision making in urologic oncology. Ann Urol (Paris) 41(3):110–115, 2007. Remzi, M., and Djavan, B., Artificial neural networks for decision making in urologic oncology. Ann Urol (Paris) 41(3):110–115, 2007.
21.
go back to reference Yamashita, K., et al., Performance evaluation of radiologists with artificial neural network for differential diagnosis of intra-axial cerebral tumors on MR images. AJNR Am J Neuroradiol 29(6):1153–1158, 2008.CrossRef Yamashita, K., et al., Performance evaluation of radiologists with artificial neural network for differential diagnosis of intra-axial cerebral tumors on MR images. AJNR Am J Neuroradiol 29(6):1153–1158, 2008.CrossRef
22.
go back to reference Rumelhart, D. E., Hinton, G. E., Williams, R. J. Learning internal representations by error propagation. In: Parallel distributed processing: explorations in the microstructure of cognition, vol. 1. MIT Press, pp 318–362, 1986. Rumelhart, D. E., Hinton, G. E., Williams, R. J. Learning internal representations by error propagation. In: Parallel distributed processing: explorations in the microstructure of cognition, vol. 1. MIT Press, pp 318–362, 1986.
23.
24.
go back to reference Paulin, F., and Santhakumaran, A., Classification of breast cancer by comparing back propagation training algorithms. Int J Comput Sci Eng (IJCSE) 3(1):327–332, 2011. Paulin, F., and Santhakumaran, A., Classification of breast cancer by comparing back propagation training algorithms. Int J Comput Sci Eng (IJCSE) 3(1):327–332, 2011.
25.
go back to reference Vongkunghae, A., and Chumthong, A., The performance comparisons of backpropagation algorithm’s family on a set of logical functions. ECTI Transactions on Electrical Eng Electronics and Communications (ECTEEC) 5(2):114–118, 2007. Vongkunghae, A., and Chumthong, A., The performance comparisons of backpropagation algorithm’s family on a set of logical functions. ECTI Transactions on Electrical Eng Electronics and Communications (ECTEEC) 5(2):114–118, 2007.
26.
go back to reference Kisi, O., and Uncuoglu, E., Comparison of three backpropagation training algorithms for two case studies. Indian J Eng Mat Sci 12:434–442, 2005. Kisi, O., and Uncuoglu, E., Comparison of three backpropagation training algorithms for two case studies. Indian J Eng Mat Sci 12:434–442, 2005.
27.
go back to reference Cheung N (2001) Machine learning techniques for medical analysis. School of Information Technology and Electrical Engineering, B.Sc. Thesis, University of Queenland Cheung N (2001) Machine learning techniques for medical analysis. School of Information Technology and Electrical Engineering, B.Sc. Thesis, University of Queenland
28.
go back to reference Polat K, Sahan S, Kodaz H, Günes S (2005) A new classification method to diagnosis heart disease: Supervised artificial immune system (AIRS). In Proceedings of the Turkish Symposium on Artificial Intelligence and Neural Networks (TAINN) Polat K, Sahan S, Kodaz H, Günes S (2005) A new classification method to diagnosis heart disease: Supervised artificial immune system (AIRS). In Proceedings of the Turkish Symposium on Artificial Intelligence and Neural Networks (TAINN)
Metadata
Title
Effective Diagnosis of Coronary Artery Disease Using The Rotation Forest Ensemble Method
Authors
Esra Mahsereci Karabulut
Turgay İbrikçi
Publication date
01-10-2012
Publisher
Springer US
Published in
Journal of Medical Systems / Issue 5/2012
Print ISSN: 0148-5598
Electronic ISSN: 1573-689X
DOI
https://doi.org/10.1007/s10916-011-9778-y

Other articles of this Issue 5/2012

Journal of Medical Systems 5/2012 Go to the issue