PERBANDINGAN METODE SIMILARITAS DALAM CASE BASED REASONING UNTUK DIAGNOSIS PENYAKIT KULIT

FHATIAH ADIBA, Drs. Retantyo Wardoyo, M.Sc., Ph.D.

2018 | Tesis | S2 Ilmu Komputer

Penelitian ini bertujuan membandingkan hasil akurasi metode similaritas dalam CBR diagnosis penyakit kulit serta mengetahui kecepatan sistem dalam melakukan diagnosa dengan menggunakan indexing dan tanpa menggunakan indexing. Self organizing maps digunakan sebagai metode indexing dan proses pencarian nilai similaritas menggunakan tiga metode yaitu nearest neighbor, minkowski distance, dan simple matching coefficient. Hasil dari ketiga metode tersebut akan dibandingkan untuk mengetahui metode mana yang menghasilkan akurasi terbaik. Pengujian dilakukan dengan dua skenario. Skenario pertama menggunakan CBR tanpa indexing, skenario kedua menggunakan CBR dengan indexing SOM. Akurasi CBR tanpa indexing memberikan nilai akurasi pada threshold ≥80 untuk metode nearest neighbor, minkowski distance, dan simple matching coefficient masing-masing 93.46%, 93.46%, dan 92.52% dengan rata-rata waktu retrieve 0.467 detik. Pengujian menggunakan indexing SOM memberikan nilai akurasi pada threshold ≥80 metode nearest neighbor memperoleh 92.52% , minkowski distance 93.36% dan simple matching coefficient 92.52% dengan rata-rata waktu retrieve 0.15 detik. Hasil perbandingan metode similaritas tanpa indexing dan menggunakan indexing SOM metode minkowski distance memiliki akurasi yang baik diantara dua metode lainnya. Tanpa proses indexing memiliki akurasi yang lebih baik dibanding menggunakan indexing SOM. Proses retrieve CBR menggunakan indexing SOM lebih cepat dibandingkan dengan tidak menggunakan indexing.

This study aims to compare the results of the accuracy of similarity method in skin disease CBR diagnosis and to know the speed of the system in doing diagnosis by using indexing and without using indexing method. Self organizing maps are used as indexing method and similarity searching process using three approaches: nearest neighbor, minkowski distance, and simple matching coefficient. The results of the three methods will be compared to find out which method that produces the best accuracy. Testing is done by two scenarios. The first scenario uses CBR without indexing, the second scenario uses CBR with SOM indexing. The accuracy of CBR without indexing gives accuracy value at threshold ≥80 for nearest neighbor, minkowski distance, and simple matching coefficient of 93.46%, 93.46%, and 92.52%, respectively with an average retrieve time of 0.467 seconds. Testing using SOM indexing gives accuracy value at threshold ≥80 approaching nearest neighbor method 92.52%, minkowski distance 93.46% and simple matching coefficient 92.52% with average retrieve time 0,15 second. The result from comparing similarity methods without indexing and using SOM indexing of minkowski distance method has good accuracy between two other methods. Without the indexing process, it has better accuracy than using SOM indexing. CBR retrieve process using SOM indexing is faster than that not using indexing.

Kata Kunci : case based reasoning, self organizing maps, nearest neighbor, minkowski distance, simple matching coefficient