Performance Comparison of K-Nearest Neighbor and Decision Tree C4.5 by Utilizing Particle Swarm Optimization for Prediction of Liver Disease

Abstract

As time goes by, the data owned by a sector will accumulate if not used properly. To process large-scale data, we need a technique called data mining.  Data mining can process large-scale data quickly so that many sectors use this technique for classification, clustering, etc. based on the cases they have. The sector that often applies data mining is the health sector. Usually, activities often found in the health sector are activities to diagnose a disease in patients. This study will discuss performance comparison between two data mining algorithms, namely K-Nearest Neighbor (KNN) and Decision Tree C4.5. Then, the algorithms combine with an optimization, namely Particle Swarm Optimization (PSO). The purpose of this study is to compare the performance of the two algorithms to obtain the best performance, which can later be used as a decision to predict disease.

The results obtained indicate that Decision Tree C4.5 with PSO has a better level of performance than KNN with PSO, so Decision Tree C4.5 with PSO can be used in predicting disease. The results obtained are the accuracy value of Decision Tree C4.5 with PSO is 91.26%, and the AUC value is 0.935. Then, Decision Tree C4.5 with PSO in processing data only takes 25 seconds of execution. In this study, to ensure that the two algorithms have significant differences, a trial use t-Test conduct. The results obtained α = 0.007, meaning that the two algorithms have a significant difference, which the parameter requirements, namely α < 0.050.