Journal of Computing Science and Engineering

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지
DOI QR코드

DOI QR Code

CADICA: Diagnosis of Coronary Artery Disease Using the Imperialist Competitive Algorithm

  • Received : 2014.01.21
  • Accepted : 2014.05.13
  • Published : 2014.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

Coronary artery disease (CAD) is currently a prevalent disease from which many people suffer. Early detection and treatment could reduce the risk of heart attack. Currently, the golden standard for the diagnosis of CAD is angiography, which is an invasive procedure. In this article, we propose an algorithm that uses data mining techniques, a fuzzy expert system, and the imperialist competitive algorithm (ICA), to make CAD diagnosis by a non-invasive procedure. The ICA is used to adjust the fuzzy membership functions. The proposed method has been evaluated with the Cleveland and Hungarian datasets. The advantage of this method, compared with others, is the interpretability. The accuracy of the proposed method is 94.92% by 11 rules, and the average length of 4. To compare the colonial competitive algorithm with other metaheuristic algorithms, the proposed method has been implemented with the particle swarm optimization (PSO) algorithm. The results indicate that the colonial competition algorithm is more efficient than the PSO algorithm.

Keywords

References

  1. Webmd.com. "Risk factors for heart disease," http://www.webmd.com/heart-disease/risk-factors-heart-disease.
  2. National Heart, Lung, and Blood Institute, "What is coronary heart disease?" http://www.nhlbi.nih.gov/health/healthtopics/topics/cad/.
  3. S. B. Patil and Y. S. Kumaraswamy, "Intelligent and effective heart attack prediction system using data mining and artificial neural network," European Journal of Scientific Research, vol. 31, no. 4, pp. 642-656, 2009.
  4. K. Srinivas, G. R. Rao, and A. Govardhan, "Analysis of coronary heart disease and prediction of heart attack in coal mining regions using data mining techniques," in Proceedings of the 5th International Conference on Computer Science and Education, Hefei, China, 2010, pp. 1344-1349.
  5. I. Babaoglu, O. K. Baykan, N. Aygul, K. Ozdemir, and M. Bayrak, "Assessment of exercise stress testing with artificial neural network in determining coronary artery disease and predicting lesion localization," Expert Systems with Applications, vol. 36, no. 2, pp. 2562-2566, 2009. https://doi.org/10.1016/j.eswa.2007.11.013
  6. M. C. Tu, D. Shin, and D. Shin, "Effective diagnosis of heart disease through bagging approach," in Proceedings of 2nd International Conference on Biomedical Engineering and Informatics, Tianjin, China, 2009, pp. 1-4.
  7. C. Blake and C. J. Merz, "UCI repository of machine learning databases," Department of Information and Computer Science, University of California, Irvine, CA, 1998.
  8. S. Sajja, "Data mining of medical datasets with missing attributes from different sources," Doctoral dissertation, Youngstown State University, Youngstown, OH, 2010.
  9. J. Han and M. Kamber, Data Mining: Concepts and Techniques, 2nd ed., Amsterdam: Morgan Kaufmann, 2006.
  10. E. Atashpaz-Gargari, and C. Lucas, "Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition," in Proceedings of IEEE Congress on Evolutionary Computation, Singapore, 2007, pp. 4661-4667.
  11. S. Muthukaruppan and M. J. Er, "A hybrid particle swarm optimization based fuzzy expert system for the diagnosis of coronary artery disease," Expert Systems with Applications, vol. 39, no. 14, pp. 11657-11665, 2012. https://doi.org/10.1016/j.eswa.2012.04.036
  12. P. K. Anooj, "Clinical decision support system: risk level prediction of heart disease using weighted fuzzy rules," Journal of King Saud University-Computer and Information Sciences, vol. 24, no. 1, pp. 27-40, 2012. https://doi.org/10.1016/j.jksuci.2011.09.002
  13. I. Babaoglu, O. Findik, and M. Bayrak, "Effects of principle component analysis on assessment of coronary artery diseases using support vector machine," Expert Systems with Applications, vol. 37, no. 3, pp. 2182-2185, 2010. https://doi.org/10.1016/j.eswa.2009.07.055
  14. N. A. Setiawan, P. A. Venkatachalam, and M. H. Ahmad Fadzil, "Rule selection for coronary artery disease diagnosis based on rough set," International Journal of Recent Trends in Engineering, vol. 2, no. 5, pp. 198-202, 2009.
  15. D. Pal, K. M. Mandana, S. Pal, D. Sarkar, and C. Chakraborty, "Fuzzy expert system approach for coronary artery disease screening using clinical parameters," Knowledge- Based Systems, vol. 36, pp. 162-174, 2012. https://doi.org/10.1016/j.knosys.2012.06.013
  16. R. Das, I. Turkoglu, and A. Sengur, "Effective diagnosis of heart disease through neural networks ensembles," Expert Systems with Applications, vol. 36, no. 4, pp. 7675-7680, 2009. https://doi.org/10.1016/j.eswa.2008.09.013
  17. N. G. Hedeshi and M. S. Abadeh, "An expert system working upon an ensemble PSO-based approach for diagnosis of coronary artery disease," in Proceedings of the 18th Iranian Conference of Biomedical Engineering, Tehran, Iran, 2011, pp. 249-254.