Klasifikasi dengan Naive Bayes

Presentasi berjudul: "Klasifikasi dengan Naive Bayes"— Transcript presentasi:

1 Klasifikasi dengan Naive Bayes
Business Intelligent Ramos Somya, S.Kom., M.Cs.

2 Naive Bayes Simple Naive Bayesian Classifier merupakan salah satu metode pengklasifikasi berpeluang sederhana yang berdasarkan pada penerapan Teorema Bayes dengan asumsi antar variabel penjelas saling bebas (independen). Algoritma ini memanfaatkan metode probabilitas dan statistik yang dikemukakan oleh ilmuwan Inggris Thomas Bayes, yaitu memprediksi probabilitas di masa depan berdasarkan pengalaman di masa sebelumnya.

3 ... Dua kelompok peneliti, satu oleh Pantel dan Lin, dan yang lain oleh Microsoft Research memperkenalkan metode statistik Bayesian ini pada teknologi anti spam filter. Tetapi yang membuat algoritma Bayesian filtering ini popular adalah pendekatan yang dilakukan oleh Paul Graham. Dasar dari teorema naive digunakan dalam pemrograman adalah rumus Bayes berikut ini: P (A|B) = (P(B|A) * P(A))/P(B) Artinya Peluang kejadian A sebagai B ditentukan dari peluang B saat A, peluang A, dan peluang B.

4 Penerapan Naive Bayes Untuk klasifikasi Dokumen
Untuk deteksi SPAM atau fitering SPAM

5 Contoh Kasus (1) Misalnya terdapat ingin diketahui apakah suatu objek masuk dalam ketegori dipilih untuk perumahan atau tidak dengan algoritma Naive Bayes Classifier. Untuk menetapkan suatu daerah akan dipilih sebagai lokasi untuk mendirikan perumahan, telah dihimpun 10 aturan.

6 ... Ada 4 atribut yang digunakan, yaitu:
harga tanah per meter persegi (C1), jarak daerah tersebut dari pusat kota (C2), ada atau tidaknya angkutan umum di daerah tersebut (C3), dan keputusan untuk memilih daerah tersebut sebagai lokasi perumahan (C4).

7 ...

8 ... Probabilitas kemunculan setiap nilai untuk atribut Harga Tanah (C1)

9 ... Probabilitas kemunculan setiap nilai untuk atribut Jarak dari Pusat Kota (C2)

10 ... Probabilitas kemunculan setiap nilai untuk atribut Ada Angkutan Umum (C3)

11 ... Probabilitas kemunculan setiap nilai untuk atribut Dipilih untuk perumahan (C4)

12 ... Test Set: Berdasarkan data tersebut, apabila diketahui suatu daerah dengan harga tanah MAHAL, jarak dari pusat kota SEDANG, dan ADA angkutan umum, maka dapat dihitung: YA = P(Ya|Tanah=MAHAL) . P(Ya|Jarak=SEDANG) . P(Ya|Angkutan=ADA) . P(Ya) = 1/5 x 2/5 x 1/5 x 5/10 = 2/125 = 0,008 TIDAK = P(Tidak| Tanah=MAHAL) . P(Tidak|Jarak=SEDANG) . P(Tidak|Angkutan=ADA) . P(Tidak) = 3/5 x 1/5 x 3/5 x 5/10 = 2/125 = 0,036

13 ... Nilai probabilitas dapat dihitung dengan melakukan normalisasi terhadap likelihood tersebut sehingga jumlah nilai yang diperoleh = 1

14 Contoh Kasus (2) Untuk jenis data harga tanah dan jarak pusat kota yang kontinue, misalnya :

15 ... Namun jika atribut ke-i bersifat kontinu, maka P(xi|C) diestimasi dengan fungsi densitas Gauss. Distribusi normal adalah distribusi dari variabel acak kontinu. Kadang-kadang distribusi normal disebut juga dengan distribusi Gauss. Distribusi ini merupakan distribusi yang paling penting dan paling banyak digunakan di bidang statistika. e = 2,7183

16 ... Probabilitas kemunculan setiap nilai untuk atribut Harga Tanah (C1)

17 ... Probabilitas kemunculan setiap nilai untuk atribut Jarak dari Pusat Kota (C2)

18 ... Probabilitas kemunculan setiap nilai untuk atribut Angkutan Umum (C3)

19 ... Probabilitas kemunculan setiap nilai untuk atribut Dipilih untuk Perumahan (C4)

20 ... Apabila diberikan C1 = 300, C2 = 17, C3 = Tidak, maka:

21 ... Likelihood Ya = (0,0021) x (0,0009) x 4/5 x 5/10 = 0, Likelihood Tidak = (0,0013) x (0,0633) x 2/5 x 5/10 = 0,

22 ... Nilai probabilitas dapat dihitung dengan melakukan normalisasi terhadap likelihood tersebut sehingga jumlah nilai yang diperoleh = 1

23 Terima Kasih 