Local Triangular Kernel-Based Clustering (LTKC) for Case Indexing on Case-Based Reasoning
Damar Riyadi(1*), Aina Musdholifah(2)
(1) Master of Computer Science, FMIPA UGM, Yogyakarta
(2) Department of Electronics and Computer Science, FMIPA UGM, Yogyakarta
(*) Corresponding Author
Abstract
This study aims to improve the performance of Case-Based Reasoning by utilizing cluster analysis which is used as an indexing method to speed up case retrieval in CBR. The clustering method uses Local Triangular Kernel-based Clustering (LTKC). The cosine coefficient method is used for finding the relevant cluster while similarity value is calculated using Manhattan distance, Euclidean distance, and Minkowski distance. Results of those methods will be compared to find which method gives the best result. This study uses three test data: malnutrition disease, heart disease, and thyroid disease. Test results showed that CBR with LTKC-indexing has better accuracy and processing time than CBR without indexing. The best accuracy on threshold 0.9 of malnutrition disease, obtained using the Euclidean distance which produces 100% accuracy and 0.0722 seconds average retrieval time. The best accuracy on threshold 0.9 of heart disease, obtained using the Minkowski distance which produces 95% accuracy and 0.1785 seconds average retrieval time. The best accuracy on threshold 0.9 of thyroid disease, obtained using the Minkowski distance which produces 92.52% accuracy and 0.3045 average retrieval time. The accuracy comparison of CBR with SOM-indexing, DBSCAN-indexing, and LTKC-indexing for malnutrition diseases and heart disease resulted that they have almost equal accuracy.
Keywords
Full Text:
PDFReferences
[1] R. Weber, Case-Based Reasoning: A Text Book. Berlin: Springer-Verlag, 2013.
[2] J. Shu, “The Application of Ant Colony Optimization in CBR,” Adv. Intell. Syst. Comput., vol. 212, 2013 [Online]. Available: https://link.springer.com/chapter/10.1007/978-3-642-37502-6_143. [Accessed: 10-Nov-2017].
[3] A. Sarkheyli and D. Söffker, “Case Indexing in Case-Based Reasoning by Applying Situation Operator Model as Knowledge Representation Model,” IFAC-PapersOnLine, vol. 28, no. 1, pp. 81–86, 2015 [Online]. Available: http://www.sciencedirect.com/science/article/pii/S240589631500049X. [Accessed: 10-Nov-2017].
[4] I. H. Witten, Data Mining Practical Machine Learning Tools and Techniques, 4th ed., vol. 18 Suppl, no. 1. Cambridge, Massachusetts: Morgan Kaufmann, 2016.
[5] A. Musdholifah, S. Zaiton, and M. Hashim, “Cluster Analysis on High-Dimensional Data : A Comparison of Density-based Clustering Algorithms,” vol. 7, no. 2, pp. 380–389, 2013 [Online]. Available: http://ajbasweb.com/old/ajbas/2013/February/380-389.pdf. [Accessed: 10-Nov-2017].
[6] E. Faizal and S. Hartati, “Case-Based Reasoning untuk Mendiagnosa Penyakit Cardiovascular dengan Metode Weighted Minkowski,” S2 Ilmu Komputer, Universitas Gadjah Mada, 2013.
[7] E. Wahyudi and S. Hartati, “Case-Based Reasoning untuk Diagnosis Penyakit Jantung,” IJCCS (Indonesian J. Comput. Cybern. Syst., vol. 11, no. 1, p. 1, Jan. 2017 [Online]. Available: https://journal.ugm.ac.id/ijccs/article/view/15523. [Accessed: 21-Mar-2017]
[8] Nurfalinda, S. Hartati, and A. Musdholifah, “Case Based Reasoning dan Rule Based Reasoning untuk Diagnosis Penyakit Gizi Buruk pada Balita,” S2 Ilmu Komputer, Universitas Gadjah Mada, 2016.
[9] T. Rismawan and S. Hartati, “Case-Based Reasoning untuk Diagnosa Penyakit THT (Telinga Hidung dan Tenggorokan),” IJCCS (Indonesian J. Comput. Cybern. Syst., vol. 6, no. 2, 2013 [Online]. Available: https://jurnal.ugm.ac.id/ijccs/article/view/2154. [Accessed: 09-May-2017]
[10] B. Desgraupes, “Clustering Indices,” CRAN Packag., no. April, pp. 1–10, 2013 [Online]. Available: cran.r-project.org/web/packages/clusterCrit. [Accessed: 10-Nov-2017].
[11] H. Santoso, “Metode Indexing pada Case Based Reasoning (CBR) menggunakan Density Based Spatial Clustering Application with Noise (DBSCAN),” S2 Ilmu Komputer, Universitas Gadjah Mada, 2017.
[12] A. M. Salem, M. Roushdy, and R. A. Hodhod, “A Case Based Expert System for Supporting Diagnosis of Heart Diseases,” Heart Fail., no. 5, pp. 33–39, 2005 [Online]. Available: http://www.cs.ru.ac.za/courses/honours/ai/casebaseddiagnosis.pdf. [Accessed: 10-Nov-2017].
[13] H. Núñez et al., “A Comparative Study on The Use of Similarity Measures in Case-Based Reasoning to Improve The Classification of Environmental System Situations,” Environ. Model. Softw., vol. 19, no. 9, pp. 809–819, 2004 [Online]. Available: http://www.sciencedirect.com/science/article/pii/S1364815203002020. [Accessed: 10-Nov-2017].
DOI: https://doi.org/10.22146/ijccs.30423
Article Metrics
Abstract views : 3059 | views : 2461Refbacks
- There are currently no refbacks.
Copyright (c) 2018 IJCCS (Indonesian Journal of Computing and Cybernetics Systems)
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
View My Stats1