Case Base Reasoning (CBR) and Density Based Spatial Clustering Application with Noise (DBSCAN)-based Indexing in Medical Expert Systems

Herdiesel Santoso(1*), Aina Musdholifah(2),

(1) STMIK El Rahma
(2) Universitas Gadjah Mada
(*) Corresponding Author
DOI: https://doi.org/10.23917/khif.v5i2.8323

Abstract

Case-based Reasoning (CBR) has been widely applied in the medical expert systems. CBR has computational time constraints if there are too many old cases on the case base. Cluster analysis can be used as an indexing method to speed up searching in the case retrieval process. This paper propose retrieval method using Density Based Spatial Clustering Application with Noise (DBSCAN) for indexing and cosine similarity for the relevant cluster searching process. Three medical test data, that are malnutrition disease data, heart disease data and thyroid disease data, are used to measure the performance of the proposed method. Comparative tests conducted between DBSCAN and Self-organizing maps (SOM) for the indexing method, as well as between Manhattan distance similarity, Euclidean distance similarity and Minkowski distance similarity for calculating the similarity of cases. The result of testing on malnutrition and heart disease data shows that CBR with cluster-indexing has better accuracy and shorter processing time than non-indexing CBR. In the case of thyroid disease, CBR with cluster-indexing has a better average retrieval time, but the accuracy of non-indexing CBR is better than cluster indexing CBR. Compared to SOM algorithm, DBSCAN algorithm produces better accuracy and faster process to perform clustering and retrieval. Meanwhile, of the three methods of similarity, the Minkowski distance method produces the highest accuracy at the threshold ≥ 90.

Keywords

case-base reasoning; clustering; indexing; som; dbscan

Full Text:

PDF

References

P. Berka, “NEST : A Compositional Approach to Rule-Based and Case-Based Reasoning,” Adv. Artif. Intell., vol. 2011, 2011.

N. Rumui, A. Harjoko, and A. Musdholifah, “Case-Based Reasoning for Stroke Disease Diagnosis,” IJCCS (Indonesian J. Comput. Cybern. Syst., vol. 12, no. 1, pp. 33–42, 2018.

Nurfalinda and N. Nikentari, “Case Based Reasoning untuk Diagnosis Penyakit Gizi Buruk pada Balita,” J. Sustain. J. Has. Penelit. dan Ind. Terap., vol. 06, no. 02, 2017.

M. Benamina, B. Atmani, and S. Benbelkacem, “Diabetes Diagnosis by Case-Based Reasoning and Fuzzy Logic,” Int. J. Interact. Multimed. Artif. Intell., vol. 5, no. 3, pp. 72–80, 2018.

L. G. Vedayoko, E. Sugiharti, and M. A. Muslim, “Expert System Diagnosis of Bowel Disease Using Case Based Reasoning with Nearest Neighbor Algorithm,” Sci. J. Informatics, vol. 4, no. 2, pp. 7–10, 2017.

E. Wahyudi and S. Hartati, “Case-Based Reasoning untuk Diagnosis Penyakit Jantung,” IJCCS (Indonesian J. Comput. Cybern. Syst., vol. 11, no. 1, pp. 1–10, 2017.

S. Mulyana and S. Hartati, “Tinjauan Singkat Perkembangan Case – Based Reasoning,” semnasIF UPNVN Yogyakarta, pp. 17–24, 2009.

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.

J. Lu, D. Bai, N. Zhang, T. Yu, and X. Zhang, “Fuzzy Case-Based Reasoning System,” Appl. Sci., vol. 6, no. 7, p. 189, 2016.

T. Rismawan and S. Hartati, “Case-Based Reasoning untuk Diagnosa Penyakit THT (Telinga Hidung dan Tenggorokan),” Indones. J. Comput. Cybern. Syst., vol. 6, no. 2, pp. 67–78, 2012.

S. Guo, F. Yang, Q. Lu, and X. Liu, “Combination Case-Based Reasoning and Clustering Method for Similarity Analysis of Production Manufacturing Process,” Proc. - 2015 Int. Conf. Ind. Informatics - Comput. Technol. Intell. Technol. Ind. Inf. Integr. ICIICII 2015, pp. 97–101, 2015.

D. Riyadi and A. Musdholifah, “Local Triangular Kernel-Based Clustering (LTKC) for Case Indexing on Case-Based Reasoning,” Indones. J. Comput. Cybern. Syst., vol. 12, no. 2, pp. 139–148, 2018.

D. L. Olson, Descriptive Data Mining, 1st ed. Singapore: Springer Singapore, 2017.

R. Popovici and R. Andonie, “Music genre classification with Self-Organizing Maps and edit distance,” Proc. Int. Jt. Conf. Neural Networks, 2015.

R. Umar, A. Fadlil, and R. R. Az Zahra, “Self Organizing Maps (SOM) untuk Pengelompokan Jurusan di SMK,” KHAZANAH Inform., vol. 4, no. 2, pp. 131–137, 2018.

H. Shah, K. Napanda, and D. Lynette, “Density Based Clustering Algorithms,” Int. J. Comput. Sci. Eng., vol. 3, no. 11, pp. 54–57, 2015.

A. Musdholifah, S. Hashim, and S. Zaiton, “Cluster Analysis on High-Dimensional Data: A Comparison of Density-based Clustering Algorithms,” Aust. J. Basic …, vol. 7, no. 2, pp. 380–389, 2013.

E. Rendón, I. Abundez, A. Arizmendi, and E. M. Quiroz, “Internal versus External cluster validation indexes,” Int. J., vol. 5, no. 1, pp. 27–34, 2011.

H. Seetha, M. N. Murty, and B. K. Tripathy, Modern Technologies for Big Data Classification and Clustering. Hershey PA: IGI Global, 2018.

J. M. Merigó and M. Casanovas, “A new minkowski distance based on induced aggregation operators,” Int. J. Comput. Intell. Syst., vol. 4, no. 2, pp. 123–133, 2011.

Article Metrics

Abstract view(s): 700 time(s)
PDF: 550 time(s)

Refbacks

  • There are currently no refbacks.