scholarly journals Local Triangular Kernel-Based Clustering (LTKC) for Case Indexing on Case-Based Reasoning

2018 ◽  
Vol 12 (2) ◽  
pp. 139
Author(s):  
Damar Riyadi ◽  
Aina Musdholifah
Keyword(s):  
Heart Disease ◽  
Thyroid Disease ◽  
Euclidean Distance ◽  
Manhattan Distance ◽  
Case Based Reasoning ◽  
Minkowski Distance ◽  
Retrieval Time ◽  
Accuracy Comparison ◽  
Speed Up ◽  
Case Based

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.

scholarly journals Case-Based Reasoning untuk Diagnosis Penyakit Jantung

2017 ◽  
Vol 11 (1) ◽  
pp. 1 ◽  
Author(s):  
Eka Wahyudi ◽  
Sri Hartati
Keyword(s):  
Heart Disease ◽  
Euclidean Distance ◽  
Nearest Neighbor ◽  
Disease Diagnosis ◽  
Case Based Reasoning ◽  
Test Results ◽  
Minkowski Distance ◽  
Heart Disease Diagnosis ◽  
Similarity Method ◽  
Case Based

Case Based Reasoning (CBR) is a computer system that used for reasoning old knowledge to solve new problems. It works by looking at the closest old case to the new case. This research attempts to establish a system of CBR  for diagnosing heart disease. The diagnosis process  is done by inserting new cases containing symptoms into the system, then  the similarity value calculation between cases  uses the nearest neighbor method similarity, minkowski distance similarity and euclidean distance similarity.            Case taken is the case with the highest similarity value. If a case does not succeed in the diagnosis or threshold <0.80, the case will be revised by experts. Revised successful cases are stored to add the systemknowledge. Method with the best diagnostic result accuracy will be used in building the CBR system for heart disease diagnosis.            The test results using medical records data validated by expert indicate that the system is able to recognize diseases heart using nearest neighbor similarity method, minskowski distance similarity and euclidean distance similarity correctly respectively of 100%. Using nearest neighbor get accuracy of 86.21%, minkowski 100%, and euclidean 94.83%

scholarly journals Case Base Reasoning Untuk Mendiagnosis Penyakit Hipertensi Menggunakan Metode Indexing Density Based Spatial Clustering Application With Noise (DBSCAN)

2019 ◽  
Vol 7 (1) ◽  
pp. 88-100
Author(s):  
Herdiesel Santoso
Keyword(s):  
Euclidean Distance ◽  
Spatial Clustering ◽  
Case Based Reasoning ◽  
Minkowski Distance ◽  
Unhealthy Lifestyle ◽  
Distance Method ◽  
Threshold Score ◽  
Case Base Reasoning ◽  
Minimum Points ◽  
Case Based

Abstract. Hypertension is one of the health problems priority in the world because of the increasing of life expectancy and an unhealthy lifestyle. Many people with hypertension are unreachable and undiagnosed by a health worker and they do not do treatment according to the health recommendation. The Case-Based Reasoning (CBR) Method can be applied to solve the new cases in diagnosed hypertension using the answer or experience from the old case by comparing the new case and the old case. In order to do not use all the basic case data for finding a similar case, it makes an indexing process is needed. The DBSCAN algorithm implementation as indexing method is expected to improve the time and memory efficiency in CBR, especially during the retrieval process. The result of the CBR test with the cluster-indexing has a better accuracy and time process than the non-indexing CBR. The minimum parameter points and epsilon that has been chosen for clustering on hypertension data case is the combination of epsilon score 9 and minimum points score 3 with the silhoutte coefficient score 0.240 and average cluster time 0.541 seconds. The Minkowski Distance method has better accuracy than the Euclidean Distance method because by the threshold score ≥ 0.9 the CBR system with the Minkowski distance method is able to diagnose the disease with 100 % accuracy and the average best retrieval time, it is 0.0586 second Abstrak. Hipertensi menjadi salah satu prioritas masalah kesehatan di dunia karena peningkatan angka harapan hidup dan gaya hidup yang tidak sehat. Banyak penderita hipertensi yang tidak terjangkau dan terdiagnosis oleh tenaga kesehatan serta tidak menjalani pengobatan sesuai anjuran kesehatan. Metode Case-Based Reasoning (CBR) dapat diaplikasikan untuk menyelesaikan masalah baru dalam diagnosis penyakit hipertensi menggunakan jawaban atau pengalaman dari masalah lama  dengan membandingkan kasus baru dengan kasus lama. Supaya proses pencarian kasus yang mirip tidak perlu melibatkan seluruh data pada basis kasus,maka diperlukan proses indexing. Implementasi algoritme DBSCAN sebagai metode indexing diharapkan dapat meningkatkan efisiensi waktu dan memori pada CBR khususnya ketika proses retrival. Hasil pengujian CBR dengan cluster-indexing memiliki akurasi dan waktu proses yang lebih baik dari pada CBR non-indexing. Parameter minimum points dan epsilon yang dipilih untuk melakukan clustering pada data kasus penyakit hipertensi adalah kombinasi epsilon 9 dan minimum points 3 dengan nilai silhoutte coeffisien 0.240 dan waktu klaster rata-rata 0.541 detik. Metode minkowski distance memiliki akurasi yang lebih baik dari pada metode euclidean distance, karena dengan threshold ≥ 0.9 sistem CBR dengan metode minkowski distance mampu mendignosis penyakit dengan akurasi 100% dan waktu retrieve rata-rata terbaik yaitu 0.0586 detik.

scholarly journals Case Based Reasoning untuk Diagnosis Penyakit Jantung Menggunakan Metode Minkowski Distance

2018 ◽  
Vol 1 (1) ◽  
pp. 119-123
Author(s):  
Eka Wahyudi ◽  
Novi Indah Pradasari
Keyword(s):  
Heart Disease ◽  
Computer System ◽  
Medical Records ◽  
Disease Diagnosis ◽  
Case Based Reasoning ◽  
Test Results ◽  
Minkowski Distance ◽  
Heart Disease Diagnosis ◽  
System Knowledge ◽  
Case Based

Case Based Reasoning is a computer system that used for reasoning old knowledge to solve new problems. It works by looking at the closest old case to the new case. This research attempts to establish a system of CBR  for diagnosing heart disease. The diagnosis process  is done by inserting new cases containing symptoms into the system, then  the similarity value calculation between cases  uses the minkowski distance similarity. Case taken is the case with the highest similarity value. If a case does not succeed in the diagnosis or threshold less than 0.80, the case will be revised by experts. Revised successful cases are stored to add the system knowledge. Method with the best diagnostic result accuracy will be used in building the CBR system for heart disease diagnosis. The test results using medical records data validated by expert indicate that the system is able to recognize diseases heart using minskowski distance similarity correctly of 100 percent. Using minkowski get accuracy of 100 percent.  Keywords : Case Based Reasoning, Minkowski Distance Similarity.

Implementasi Metode Penalaran CBR dalam Mengidentifikasi Gejala Awal Penyakit Jantung menggunakan Algoritma Sorensen Coeffient

2021 ◽  
Vol 5 (3) ◽  
pp. 306
Author(s):  
Vicky Agnes Arundy ◽  
Iskandar Fitri ◽  
Eri Mardiani
Keyword(s):  
Heart Rate ◽  
Heart Disease ◽  
Expert System ◽  
Blood Vessels ◽  
The Other ◽  
Case Based Reasoning ◽  
Control Heart ◽  
Left And Right ◽  
The Right ◽  
Case Based

Heart disease is a condition when the heart is experiencing a disorder. The forms of disturbance that are experienced are usually various. Usually there is a disturbance in the blood vessels of the heart, heart rate, heart cover, or congenital problems. The heart itself is a muscle consisting of four chambers. That is, the first two rooms are located at the top, the atrium (foyer) to the left and right. Then the other two rooms are at the bottom, namely the right and left ventricles. To provide information on how to diagnose the type of disease and how to control heart disease, an application of an expert system that can represent someone who is an expert in their field is needed to provide solutions to this disease problem using the Case-Based Reasoning method with the Sorensen Coeffient approach. The result of this research is the creation of an expert system for diagnosing heart disease using the Case-Based Reasoning method with the Sorensen Coeffient approach which is able to provide solutions to heart disease.Keywords:CBR, Expert system, Heart Disease, Method Sorensen Coeffient.

Sign in / Sign up

Export Citation Format

Share Document