A New ICA-Based Algorithm for Diagnosis of Coronary Artery Disease

Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 309)

Abstract

Large amount of data in recent years have pushed experts to use data mining techniques in all fields. Data mining is a process in which useful information from raw data is obtained; it can also be used in classification problems. Lately, in some systems, especially in medical systems, experts have tried to combine data mining techniques and evolutionary algorithms to get accurate results. One of the most critical diseases, which has a considerable mortality rate in the world, is coronary artery disease. To improve the diagnosis of this dangerous disease in the early stages, we proposed a system which uses data mining techniques and an evolutionary algorithm called Imperialist Competitive algorithm (ICA). The proposed system used an algorithm based on the decision tree to reduce the data dimension and to produce valid rules. Then, a fuzzy system is created. Tuning fuzzy membership functions were done using ICA and Improved ICA to optimize the results. Since the convergence speed is one of the important factors in an evolutionary algorithm, a change was made in this algorithm so that the convergence occurs more quickly. The results show that ICA and Improved ICA produce the same results in classification accuracy, but the convergence time is different. The proposed system gets an accuracy of 94.92 %, which is high in comparison with similar works.

Keywords

Imperialist competitive algorithm Fuzzy Coronary artery disease Data mining techniques 

References

  1. 1.
    American Heart Association, A., http://www.americanheart.org (2011)
  2. 2.
  3. 3.
    Center, N.H.I.: How is coronary heart disease diagnosed. Available from: https://www.nhlbi.nih.gov/health/health-topics/topics/cad/diagnosis.html (2012)
  4. 4.
    Ghadiri Hedeshi, N., Saniee Abadeh, M.: An expert system working upon an ensemble PSO-based approach for diagnosis of coronary artery disease. In: The CSI International Symposiums on Artificial Intelligence and Signal Processing (AISP), vol. 1, pp. 77–82 (2011)Google Scholar
  5. 5.
    Das, R., Turkoglu, I., Sengur, A.: Effective diagnosis of heart disease through neural networks ensembles. Expert Syst. Appl. 36(4), 7675–7680 (2009)CrossRefGoogle Scholar
  6. 6.
    Polat, K., Güneş, S.: A hybrid approach to medical decision support systems: combining feature selection, fuzzy weighted pre-processing and AIRS. Comput. Meth. Prog. Biomed. 88(2), 164–174 (2007)CrossRefGoogle Scholar
  7. 7.
    Das, R., Turkoglu, I., Sengur, A.: Effective diagnosis of heart disease through neural networks ensembles. Expert Syst. Appl. 1, 7675–7680 (2009)CrossRefGoogle Scholar
  8. 8.
    Babaoğlu, I., Fındık, O., Bayrak, M.: Effects of principle component analysis on assessment of coronary artery diseases using support vector machine. Expert Syst. Appl. 37(3), 2182–2185 (2010)CrossRefGoogle Scholar
  9. 9.
    Anooj, P.K.: Clinical decision support system: risk level prediction of heart disease using weighted fuzzy rules. J. King Saud Univ. Comput. Inf. Sci. 24(1), 27–40 (2012)Google Scholar
  10. 10.
    Muthukaruppan, S., Er, M.J.: A hybrid particle swarm optimization based fuzzy expert system for the diagnosis of coronary artery disease. Expert Syst. Appl. 39(14), 11657–11665 (2012)CrossRefGoogle Scholar
  11. 11.
    Jiawei, H., Kamber, M.: Data mining: concepts and techniques, 2nd edn. (2006)Google Scholar
  12. 12.
    Atashpas-Gargari, E., Lucas, C.: Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition. IEEE 1, 4661–4667 (2007)Google Scholar
  13. 13.
    Sajja, S.: Data mining of medical datasets with missing attributes from different sources, Youngstown State University (2010)Google Scholar
  14. 14.
    Tu, M.C., Shin, D., Shin, D.K.: Effective diagnosis of heart disease through bagging approach. In: 2nd International Conference on Biomedical Engineering and Informatics, China, vol. 2, pp. 1–4 (2009)Google Scholar
  15. 15.
    Setiawan, N.A., Venkatachalam, P.A., Ahmad Fadzil, M.H.: Rule selection for coronary artery disease diagnosis based on rough set. Int. J. Recent Trends Eng. 2, 198–202 (2009)Google Scholar
  16. 16.
    Tsipouras, M.G., Exarchos, T.P. Fotiadis, D.I.: A decision support system for the diagnosis of coronary artery disease, vol. 2, pp. 279–284 (2006)Google Scholar

Copyright information

© Springer India 2015

Authors and Affiliations

  1. 1.Imamreza UniversityMashhadIran

Personalised recommendations