Algoritma Dempster-Shafer


Algoritma Dempster-Shafer adalah salah satu algoritma yang digunakan untuk pengambilan keputusan. Contoh yang dibahas kali ini adalah mengenai pemilihan film dengan genre sesuai inputan.
Algoritma ini juga menggunakan metode CF (Certainty Factor). Dalam kasus ini, CF dilambangkan sebagai tingkat kepercayaan dari masing-masing genre



Diasumsikan ada 5 buah Film yang ingin ditonton, yaitu A,B,C,D,E
Masing-masing film memiliki satu / lebih genre film tersebut, dan memiliki nilai tingkat kepercayaan atas genre tersebut
Sehingga dalam kasus ini, diasumsikan data awalnya adalah sebagai berikut

Kode Genre Film dengan genre ini tingkat kepercayaan
1 Fantasi A B 0.4
2 Komedi A C D E 0.3
3 Kriminal B 0.6
4 Horor B D E 0.3
5 Petualangan C D E 0.4
6 Science Fiction A E 0.5
7 Sejarah C D 0.6
8 Slice of Life C 0.7

Langkah pertama adalah memasukkan data-data yang digunakan.
Contoh data adalah sebagai berikut
Untuk kriteria genre
Terdapat 5 kolom untuk merepresentasikan masing-masing genre A B C D E
Jika mengandung genre A, maka kolom pertama akan bernilai 1
Jika mengandung genre B, maka kolom kedua akan bernilai 1
dan seterusnya sampai genre E


Langkah-langkah penggunaan algoritma ini adalah

1. Tentukan Genre yang diminati
Pilihan genre harus lebih dari 1

2. Lakukan proses perhitungan pertama dengan data yang digunakan adalah
himpunan pertama adalah himpunan genre pertama
himpunan kedua adalah himpunan genre kedua
Proses detailnya dijelaskan pada point dibawah ini.

3. Cari irisan himpunan antara himpunan genre pertama dan himpunan genre kedua
Nilai kepercayaan untuk irisan ini adalah nilai kepercayaan genre pertama dikali dengan nilai kepercayaan genre kedua

4. Cari irisan himpunan antara himpunan selain genre pertama dan himpunan genre kedua
Nilai kepercayaan untuk irisan ini adalah (1 dikurangi nilai kepercayaan genre pertama) dikali dengan nilai kepercayaan genre kedua

5. Cari irisan himpunan antara himpunan genre pertama dan himpunan selain genre kedua
Nilai kepercayaan untuk irisan ini adalah nilai kepercayaan genre pertama dikali dengan (1 dikurangi nilai kepercayaan genre kedua)

6. Cari irisan himpunan antara himpunan selain genre pertama dan himpunan selain genre kedua
Nilai kepercayaan untuk irisan ini adalah (1 dikurangi nilai kepercayaan genre pertama) dikali dengan (1 dikurangi nilai kepercayaan genre kedua)

7. Jumlahkan semua nilai kepercayaan dari irisan himpunan yang kosong

8. Lakukan pencatatan proses data baru untuk setiap irisan yang terbentuk
Nilai kepercayaan untuk setiap irisan adalah nilai yang ada dibagi dengan (1 dikurangi jumlah nilai kepercayaan himpunan kosong -> point 7)

9. Lakukan proses perhitungan selanjutnya dengan data yang digunakan adalah
himpunan pertama adalah himpunan hasil perhitungan sebelumnya
himpunan kedua adalah himpunan genre ke i+1
Ulangi langkah-langkah point ke 2-8 untuk proses ini.

10. Cari nilai kepercayaan maksimal dari data hasil proses yang terakhir
Maka, rekomendasi film yang ditonton adalah film-film yang termasuk dalam himpunan dengan nilai kepercayaan maksimal.


Hasil akhir adalah: (klik untuk perbesar gambar)

cmd9b

cmd10b


Contoh modul / source code dalam bahasa VB (Visual Basic) dapat didownload disini:



Jika membutuhkan jasa kami dalam pembuatan program, keterangan selanjutnya dapat dilihat di Fasilitas dan Harga
Jika ada yang kurang paham dengan langkah-langkah algoritma diatas, silahkan berikan komentar Anda.
Selamat mencoba.

Tinggalkan sebuah komentar

Alamat email Anda tidak akan dipublikasikan. Ruas yang wajib ditandai *