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

01.10.2012 | ORIGINAL PAPER

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

verfasst von: Esra Mahsereci Karabulut, Turgay İbrikçi

Erschienen in: Journal of Medical Systems | Ausgabe 5/2012

Einloggen, um Zugang zu erhalten

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.
Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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)
Metadaten
Titel
Effective Diagnosis of Coronary Artery Disease Using The Rotation Forest Ensemble Method
verfasst von
Esra Mahsereci Karabulut
Turgay İbrikçi
Publikationsdatum
01.10.2012
Verlag
Springer US
Erschienen in
Journal of Medical Systems / Ausgabe 5/2012
Print ISSN: 0148-5598
Elektronische ISSN: 1573-689X
DOI
https://doi.org/10.1007/s10916-011-9778-y

Weitere Artikel der Ausgabe 5/2012

Journal of Medical Systems 5/2012 Zur Ausgabe