Interpretation of Clinical Data Based on C4.5 Algorithm for the Diagnosis of Coronary Heart Disease

다국어 초록 (Multilingual Abstract)

Objectives: The interpretation of clinical data for the diagnosis of coronary heart disease can be done using algorithms in data mining. Most clinical data interpretation systems for diagnosis developed using data mining algorithms with a blackbox approach cannot recognize examination attribute relationships with the incidence of coronary heart disease. Methods: This study proposes a system to interpretation clinical examination results for the diagnosis of coronary heart disease based the decision tree algorithm. This system comprises several stages. First, oversampling is carried out by a combination of the synthetic minority oversampling technique (SMOTE), feature selection, and the C4.5 classification algorithm. System testing is done using k-fold cross-validation. The performance parameters are sensitivity, specificity, positive prediction value (PPV), negative prediction value (NPV) and the area under the curve (AUC). Results: The results showed that the performance of the system has a sensitivity of 74.7%, a specificity of 93.7%, a PPV of 74.2%, an NPV of 93.7%, and an AUC of 84.2%. Conclusions: This study demonstrated that, by using C4.5 algorithms, data can be interpreted in the form of a decision tree, to aid the understanding of the clinician. In addition, the proposed system can provide better performance by category.

참고문헌 (Reference)

1 Chawla NV, "SMOTE: synthetic minority over-sampling technique" 16 : 321-357, 2002

2 Wiharto W, "Performance analysis of multiclass support vector machine classification for diagnosis of coronary heart diseases" 5 (5): 27-37, 2015

3 Wiharto Wiharto, "Intelligence System for Diagnosis Level of Coronary Heart Disease with K-Star Algorithm" 대한의료정보학회 22 (22): 30-38, 2016

4 Ramyachitra D, "Imbalanced dataset clas-sification and solutions: a review" 5 (5): 1-29, 2014

5 Santhanam T, "Heart disease prediction using hybrid genetic fuzzy model" 8 (8): 797-803, 2015

6 Detrano R, "Heart disease data set: Cleveland" UCI Machine Learning Repository

7 Garg AX, "Effects of computerized clinical decision support systems on practitioner performance and patient outcomes: a systematic review" 293 (293): 1223-1238, 2005

8 김재권, "Data-Mining-Based Coronary Heart Disease Risk Prediction Model Using Fuzzy Logic and Decision Tree" 대한의료정보학회 21 (21): 167-174, 2015

9 Gorunescu F, "Data mining: concepts, models and techniques" Springer 2011

10 Nahar J, "Computational intelligence for heart disease diagnosis: a medical knowledge driven approach" 40 (40): 96-104, 2013

11 Jensen R, "Combining rough and fuzzy sets for feature selection" University of Edinburgh 2005

12 Setiawan NA, "Benchmarking of feature selection techniques for coronary artery disease diagnosis" 1-5, 2014

13 Jain M, "An improved techniques based on naive Bayesian for attack detection" 2 (2): 324-331, 2012

14 Dominic V, "An effective performance analysis of machine learning techniques for cardiovascular disease" 36 (36): 23-32, 2015

15 Kim JK, "Adaptive mining prediction model for content recommendation to coronary heart disease patients" 17 (17): 881-891, 2014

16 Prabowo DW, "A study of data randomization on a computer based feature selection for diagnosing coronary artery disease" 53 : 237-248, 2014

17 Choi JM, "A selective sampling method for imbalanced data learning on support vector machines" Iowa State University 2010

18 Salari N, "A novel hybrid classification model of genetic algorithms, modified k-Nearest Neighbor and developed backpropagation neural network" 9 (9): e112987-, 2014

19 Marateb HR, "A noninvasive method for coronary artery diseases diagnosis using a clinicallyinterpretable fuzzy rule-based system" 20 (20): 214-223, 2015

20 Hssina B, "A comparative study of decision tree ID3 and C4.5" 4 (4): 13-19, 2014