본문 바로가기
KERD
논문KCI 등재

Intelligence System for Diagnosis Level of Coronary Heart Disease with K-Star Algorithm

2

조회

0

다운로드

3

인용

0

참고문헌

키워드

초록

Objectives: Coronary heart disease is the leading cause of death worldwide, and it is important to diagnose the level of the disease. Intelligence systems for diagnosis proved can be used to support diagnosis of the disease. Unfortunately, most of the data available between the level/type of coronary heart disease is unbalanced. As a result system performance is low. Methods: This paper proposes an intelligence systems for the diagnosis of the level of coronary heart disease taking into account the problem of data imbalance. The first stage of this research was preprocessing, which included resampled non-stratified random sampling (R), the synthetic minority over-sampling technique (SMOTE), clean data out of range attribute (COR), and remove duplicate (RD). The second step was the sharing of data for training and testing using a k-fold cross-validation model and training multiclass classification by the K-star algorithm. The third step was performance evaluation. The proposed system was evaluated using the performance parameters of sensitivity, specificity, positive prediction value (PPV), negative prediction value (NPV), area under the curve (AUC) and F-measure. Results: The results showed that the proposed system provides an average performance with sensitivity of 80.1%, specificity of 95%, PPV of 80.1%, NPV of 95%, AUC of 87.5%, and Fmeasure of 80.1%. Performance of the system without consideration of data imbalance provide showed sensitivity of 53.1%, specificity of 88,3%, PPV of 53.1%, NPV of 88.3%, AUC of 70.7%, and F-measure of 53.1%. Conclusions: Based on these results it can be concluded that the proposed system is able to deliver good performance in the category of classification.

Abstract

Objectives: Coronary heart disease is the leading cause of death worldwide, and it is important to diagnose the level of the disease. Intelligence systems for diagnosis proved can be used to support diagnosis of the disease. Unfortunately, most of the data available between the level/type of coronary heart disease is unbalanced. As a result system performance is low. Methods: This paper proposes an intelligence systems for the diagnosis of the level of coronary heart disease taking into account the problem of data imbalance. The first stage of this research was preprocessing, which included resampled non-stratified random sampling (R), the synthetic minority over-sampling technique (SMOTE), clean data out of range attribute (COR), and remove duplicate (RD). The second step was the sharing of data for training and testing using a k-fold cross-validation model and training multiclass classification by the K-star algorithm. The third step was performance evaluation. The proposed system was evaluated using the performance parameters of sensitivity, specificity, positive prediction value (PPV), negative prediction value (NPV), area under the curve (AUC) and F-measure. Results: The results showed that the proposed system provides an average performance with sensitivity of 80.1%, specificity of 95%, PPV of 80.1%, NPV of 95%, AUC of 87.5%, and Fmeasure of 80.1%. Performance of the system without consideration of data imbalance provide showed sensitivity of 53.1%, specificity of 88,3%, PPV of 53.1%, NPV of 88.3%, AUC of 70.7%, and F-measure of 53.1%. Conclusions: Based on these results it can be concluded that the proposed system is able to deliver good performance in the category of classification.

참고문헌 (34)

  1. Kawamoto K, "Improving clinical practice using clinical decision support systems: a systematic review of trials to identify features critical to success", BMJ, 330(7494), pp.765~ (2005)
  2. Isola R, "Knowledge discovery in medical systems using differential diagnosis, LAMSTAR & k-NN", IEEE Trans Inf Technol Biomed, 16(6), pp.1287~1295 (2012)
  3. Nakamura M, "LVQSMOTE:Learning Vector Quantization based Synthetic Minority Over-sampling Technique for biomedical data", BioData Min, 6(1), pp.16~ (2013)
  4. 김재권, "Data-Mining-Based Coronary Heart Disease Risk Prediction Model Using Fuzzy Logic and Decision Tree", Healthcare Informatics Research, 21(3), pp.167~174 (2015), 대한의료정보학회[DOI]
  5. Kim JK, "Adaptive mining prediction model for content recommendation to coronary heart disease patients", Cluster Comput, 17(3), pp.881~891 (2014)
  6. Selvarajah S, "Comparison of the Framingham Risk Score, SCORE and WHO", ISH cardiovascular risk prediction models in an Asian population, 2014, pp.176(1), 211~218
  7. Das R, "Effective diagnosis of heart disease through neural networks ensembles", Expert Syst Appl, 36(4), pp.7675~7680 (2009)
  8. Tu MC, "Effective diagnosis of heart disease through bagging approach", Proceedings of 2nd International Conference on Biomedical Engineering and Informatics, pp.1~4 (2009)
  9. Bashir S, "An ensemble based decision support framework for intelligent heart disease diagnosis", Proceedings of 2014 International Conference on Information Society, pp.259~264 (2014)
  10. Liu M, "Improved BP algorithm and its application to intelligent diagnosis of coronary heart disease", Proceedings of 10th International Conference on Electronic Measurement & Instruments, pp.204~207 (2011)
  11. Rao BS, "An approach for heart disease detection by enhancing training phase of neural network using hybrid algorithm", Proceedings of IEEE International Advance Computing Conference, pp.1211~1220 (2014)
  12. Anooj PK, "Clinical decision support system: risk level prediction of heart disease using weighted fuzzy rules", J King Saud Univ Comput Inform Sci, 24(1), pp.27~40 (2012)
  13. Anooj PK, "Implementing decision tree fuzzy rules in clinical decision support system after comparing with fuzzy based and neural network based systems", Proceedings of International Conference on IT Convergence and Security, pp.1~6 (2013)
  14. Bhuvaneswari AN, "An intelligent approach based on Principal Component Analysis and Adaptive Neuro Fuzzy Inference System for predicting the risk of cardiovascular diseases", Proceedings of Fifth International Conference on Advanced Computing, pp.241~245 (2013)
  15. Lahsasna A, "Design of a fuzzy-based decision support system for coronary heart disease diagnosis", J Med Syst, 36(5), pp.3293~3306 (2012)
  16. Rajakumar BR, "On hybridizing fuzzy min max neural network and firefly algorithm for automated heart disease diagnosis", Proceedings of 4th International Conference on Computing, Communications and Networking Technologies, pp.1~5 (2013)
  17. Ansari AQ, "Automated diagnosis of coronary heart disease using neuro-fuzzy integrated system", Proceedings of 2011 World Congress on Information and Communication Technologies, pp.1379~1384 (2011)
  18. Subanya B, "Feature selection using Artificial Bee Colony for cardiovascular disease classification", Proceedings of 2014 International Conference on Electronics and Communication Systems, pp.1~6 (2014)
  19. Zhang Y, "Studies on application of Support Vector Machine in diagnose of coronary heart disease", Proceedings of 6th International Conference on Electromagnetic Field Problems and Applications, pp.1~4 (2012)
  20. Mo Y, "Application of SVM based on hybrid kernel function in heart disease diagnoses", Proceedings of 2010International Conference on Intelligent Computing and Cognitive Informatics, pp.462~465 (2010)
  21. Amma NB, "Cardiovascular disease prediction system using genetic algorithm and neural network", Proceedings of 2012 International Conference on Computing, Communication and Applications, pp.1~5 (2012)
  22. Muthukaruppan S, "A hybrid particle swarm optimization based fuzzy expert system for the diagnosis of coronary artery disease", Expert Syst Appl, 39(14), pp.11657~11665 (2012)
  23. Gomes Cabral G, "One-class classification for heart disease diagnosis", Proceedings of 2014IEEE International Conference on Systems, Man and Cybernetics, pp.2551~2556 (2014)
  24. Muhammed LN, "Using data mining technique to diagnosis heart disease", Proceedings of 2012 International Conference on Statistics in Science, Business, and Engineering, pp.1~3 (2012)
  25. "Cleveland dataset (VA Medical Center, Long Beach and Cleveland Clinic Foundation: Robert Detrano, MD, PhD)" (1988)[URL]
  26. Salari N, "A novel hybrid classification model of genetic algorithms, modified k-Nearest Neighbor and developed backpropagation neural network", PLoS One, 9(11), pp.e112987~ (2014)
  27. Nahar J, "Computational intelligence for heart disease diagnosis: a medical knowledge driven approach", Expert Syst Appl, 40(1), pp.96~104 (2013)
  28. Akrami S, "Application of computational intelligence in intensifying the accuracy of heart disease prognosis using a mutual validation", Indian J Fundam Appl Life Sci, 4(S4), pp.1042~1053 (2014)
  29. Prabowo DW, "A study of data randomization on a computer based feature selection for diagnosing coronary artery disease", Adv Intell Syst, 53, pp.237~248 (2014)
  30. Setiawan NA, "Benchmarking of feature selection techniques for coronary artery disease diagnosis", Proceedings of 2014 6th International Conference on Information Technology and Electrical Engineering, pp.1~5 (2014)
  31. Choi JM, "A selective sampling method for imbalanced data learning on support vector machines", pp.2010
  32. Chawla NV, "SMOTE: synthetic minority over-sampling technique", J Artif Intell Res, 16, pp.321~357 (2002)
  33. Painuli S, "Tool condition monitoring using K-star algorithm", Expert Syst Appl, 41(6), pp.2638~2643 (2014)
  34. Dominic V, "An effective performance analysis of machine learning techniques for cardiovascular disease", Appl Med Inform, 36(1), pp.23~32 (2005)

관련 논문AI추천

이 간행물의 다른 논문 (8건)