Catatan pribadi biar nggak lupa lagi cara hitung manual Case Based Reasoning (CBR) pakai algoritma Nearest Neighbor, dengan studi kasus diagnosis penyakit jantung. Semoga bisa jadi referensi cepat kalau lupa rumusnya.
Apa itu Case Based Reasoning (CBR)?
Case Based Reasoning (CBR) adalah metode penalaran berbasis komputer yang menyelesaikan masalah baru dengan cara membandingkannya dengan kasus-kasus lama yang sudah tersimpan di dalam basis kasus (case base). Siklus CBR terdiri dari empat tahap utama, yaitu Retrieve (mengambil kasus lama yang mirip), Reuse (menggunakan solusi kasus lama), Revise (merevisi solusi bila perlu), dan Retain (menyimpan kasus baru sebagai pengetahuan baru).
Contoh di bawah ini fokus pada tahap Retrieve, yaitu menghitung tingkat kemiripan (similarity) antara kasus baru dan kasus lama menggunakan algoritma Nearest Neighbor — metode yang paling umum dipakai karena perhitungannya sederhana dan mudah dipresentasikan.
1. Basis Kasus (Data Lama)
| Kode Kasus | Diagnosis | Gejala |
|---|---|---|
| P01 | Jantung Koroner | G01, G02, G04, G08, G09, G10 |
| P02 | Gagal Jantung | G01, G02, G03, G04, G07 |
| P03 | Aritmia | G01, G03, G04, G05, G06 |
2. Kasus Baru (Pasien Saat Ini)
Pasien mengalami 6 gejala berikut:
| Kode | Gejala |
|---|---|
| G01 | Nyeri Dada |
| G02 | Sesak Nafas |
| G03 | Jantung Berdebar-debar |
| G04 | Kelelahan Berlebihan |
| G08 | Nyeri Menjalar ke Lengan Kiri |
| G10 | Keringat Dingin |
3. Bobot Gejala
Bobot ditentukan berdasarkan tingkat kepentingan/urgensi gejala terhadap penyakit jantung.
| Kode | Bobot |
|---|---|
| G01 | 5 |
| G02 | 4 |
| G03 | 3 |
| G04 | 2 |
| G08 | 4 |
| G10 | 3 |
Total bobot = 5 + 4 + 3 + 2 + 4 + 3 = 21
4. Rumus Similarity
Similarity = Σ(Si × Wi) / ΣWi
Keterangan:
- Si = 1 jika gejala pada kasus baru juga ada di kasus lama, 0 jika tidak ada
- Wi = bobot gejala
- Pembagi (ΣWi) memakai total bobot gejala pada kasus baru (21), sehingga sama untuk semua perbandingan
5. Perhitungan Similarity
A. P01 – Jantung Koroner
| Gejala | Ada? | Bobot | Si × Wi |
|---|---|---|---|
| G01 | Ya | 5 | 5 |
| G02 | Ya | 4 | 4 |
| G03 | Tidak | 3 | 0 |
| G04 | Ya | 2 | 2 |
| G08 | Ya | 4 | 4 |
| G10 | Ya | 3 | 3 |
Jumlah = 5+4+0+2+4+3 = 18
Similarity P01 = 18 / 21 = 0,857 (85,7%)
B. P02 – Gagal Jantung
| Gejala | Ada? | Bobot | Si × Wi |
|---|---|---|---|
| G01 | Ya | 5 | 5 |
| G02 | Ya | 4 | 4 |
| G03 | Ya | 3 | 3 |
| G04 | Ya | 2 | 2 |
| G08 | Tidak | 4 | 0 |
| G10 | Tidak | 3 | 0 |
Jumlah = 5+4+3+2+0+0 = 14
Similarity P02 = 14 / 21 = 0,667 (66,7%)
C. P03 – Aritmia
| Gejala | Ada? | Bobot | Si × Wi |
|---|---|---|---|
| G01 | Ya | 5 | 5 |
| G02 | Tidak | 4 | 0 |
| G03 | Ya | 3 | 3 |
| G04 | Ya | 2 | 2 |
| G08 | Tidak | 4 | 0 |
| G10 | Tidak | 3 | 0 |
Jumlah = 5+0+3+2+0+0 = 10
Similarity P03 = 10 / 21 = 0,476 (47,6%)
6. Hasil Perhitungan
| Penyakit | Nilai Similarity | Persentase |
|---|---|---|
| P01 – Jantung Koroner | 0,857 | 85,7% |
| P02 – Gagal Jantung | 0,667 | 66,7% |
| P03 – Aritmia | 0,476 | 47,6% |
7. Kesimpulan
Berdasarkan perhitungan Case Based Reasoning dengan algoritma Nearest Neighbor, nilai similarity tertinggi diperoleh pada P01 (Jantung Koroner) sebesar 0,857 atau 85,7%. Artinya kasus baru paling mirip dengan kasus Jantung Koroner, sehingga sistem memberikan diagnosis awal Jantung Koroner sebagai hasil utama.
Referensi / Jurnal Terkait
- Wahyudi. (2017). Case-Based Reasoning untuk Diagnosis Penyakit Jantung. IJCCS (Indonesian Journal of Computing and Cybernetics Systems), Vol. 11, No. 1, hlm. 1–10. Universitas Gadjah Mada. journal.ugm.ac.id/ijccs
- Faizal, Edi. (2014). Case Based Reasoning Diagnosis Penyakit Cardiovascular Dengan Metode Simple Matching Coefficient Similarity. Jurnal Teknologi Informasi dan Ilmu Komputer (JTIIK), 1(2), 83–90. Universitas Brawijaya. jtiik.ub.ac.id
- Dona. (2021). Sistem Pakar Diagnosa Penyakit Jantung Dengan Metode Case Based Reasoning (CBR). ZONAsi: Jurnal Sistem Informasi, Vol. 3, No. 1. Universitas Lancang Kuning. journal.unilak.ac.id
- Muhami, Sita. (2021). Sistem Diagnosa Penyakit Jantung Berbasis Case Based Reasoning (CBR). Diakses melalui ResearchGate. researchgate.net
- Pal, S.K., dan Shiu, S.C.K. (2004). Foundations of Soft Case-Based Reasoning. John Wiley & Sons, Inc., New Jersey.
Posting Komentar