Articles

Perhitungan Algoritma Naïve Bayes Atribut Nominal

Algoritma Naïve Bayes Adalah Sebuah Algoritma yang ditemukan oleh Thomas Bayes (Goronescu, 2011). The  name  of  Naïve  Bayes  because  it’s  based  on  Bayes’  rule and “naïvely” assumes independence. it is only valid to multiply probabilities when the  events  are  independent. Algoritma naïve bayes cukup efektif ketika diujiakan dalam dataset (Witten, 2011). Algoritma ini termasuk dalam algoritma klasifikasi karena memiliki label nominal (tidak bisa dijumlahkan ex: kredit macet atau lancar). Naïve Bayes Classifier adalah algoritma yang mengadopsi teorema  Bayesian. Bayes merupakan teknik  prediksi berbasis probabilistic sederhana yang berdasar  pada penerapan teorema bayes (atau aturan bayes)dengan asumsi independensi (ketidaktergantungan) yangkuat (naif). Algoritma naïve bayes cocok digunakan untuk mengolah data yang mempunyai atribut nominal maupun numerik. Algoritma ini menghitung nilai berdasarkan probabilitas dalam dataset.Berikut teorema dari Bayes (Han, 2007)

P(Ci|X) : peluang dokumen X pada kategori Ci.

P(X|Ci) : peluang pada kategori Ci, dimana kata pada dokumen X muncul pada kategori tersebut.

P(Ci) : peluang dari kategori yang diberikan,  dibandingkan  dengan kategori-kategori lainnya yang dianalisa.

P(X) : peluang dari dokumen tersebut secara  spesifik. Pada pengembangannya, P(X) dapat dihilangkan karena nilainya tetap, sehingga saat dibandingkan dengan tiap kategori, nilai ini dapat dihapus.


 

P(Ci|X) is known as posterior probability (posterior)

P(Ci) as a priori probability (prior probability)

P(X|Ci) as likelihood

Dalam artikel ini kita menggunakan data legendaris dalam data mining yaitu the weather data untuk melakukan klasifikasi menggunakan Naïve Bayes

Dari dataset diatas terdapat 4 atribut yaitu Outlook, Temperature, Humidity, dan Windy dan terdapat label/class/target jadi dari dataset diatas bisa dikategorikan dataset supervised learning karena memiliki target/class/label yaitu Play. Dari keempat atribut yang ada tipe data dari atribut tersebut adalah nominal (tidak bisa dijumlahkan) contohnya outlook yaitu sunny, overcast dan rainy merupakan tipe data nominal. Sedangkan untuk label/target/class yaitu Play juga nominal yaitu no dan yes. Jadi bisa disimpulkan bahwa dataset diatast adalah dataset klasifikasi yang bisa di mining menggunakan algoritma Naïve bayes.

Oke kita lanjutkan untuk menghitung probabilitas dari dataset tersebut menggunakan probabilitas naïve bayes dan berikut ini adalah hasil dari perhitunan probabilitasnya

Lah ..tiba-tiba kok muncul angka begitu nah inilah cara perhitunganya saya berikan beberpa contoh saja untuk memahaminya

Disini saya akan membahas perhitungan untuk atribut oulook saja, untuk atribut temperature, humidity, dan windy silahkan untuk dihitung sendiri sebagai latihan dengan hasil sesuai tabel yang sudah saya sampaikan. Oke kita lanjutkan menghitung.

Sunny-yes = 2 jadi untuk mendapatkan nilai tersebut kita harus melihat dataset yaitu atribut outlook=sunny dan label play=yes terdapat 2 data

Sunny-no = 3 yaitu atribut outlook=sunny dan label play=no terdapat 3 data

Untuk lebiih jelasnya silahkan lihat tabel dibawah ini tabel dibawah ini terlihat bahwa sunny-no berwarna kuning ada 3 data sedangkan sunny-yes berwarna biru ada 2 data.

 

Untuk selanjutkan saya akan memberi contoh perhitungan label play

Untuk mendapatkan nilai diatas cukup menghitung jumlah yes dan jumlah no dari dataset. Nah kalau sudah paham kita menghitung probabilitasnya berikut nilainya

Sunny-yes =2/9 didapat dari jumlah sunny-yes/jumlah yes. Diawal tadi kita menghitung jumlah sunny-yes =2 dan jumlah yes pada label play = 9 jadi probabilitas sunny-yes= 2/9. Setelah itu hitung sehingga menghasilkan nilai seperti berikut

Nah seteleha mendapat semua nilai selanjutkan mengujikan hasil tersebut dalam sebuah data testing. Sebagai contoh data testingnya dibawah ini. Kemudian bagaimana mendapat nilai play tersebut.

Berikut penggunaan rumusnya

 

Dari data testing diatas kita harus melihat nilai probabilitasnya dari perhitungan yang sudah kita hitung sebelumnya.

Prob sunny-yes=2/9, cool-yes=3/9, high-yes=3/9, true-yes=3/9 dan play-yes=9/14

Prob sunny-no=3/5, cool-no=1/5, high-no=4/5, true-no=3/5 dan play-no=5/14


Likelihood of “yes” = 2/9*3/9*3/9*3/9*9/14 = 0.0053
Likelihood of “no” = 3/5*1/5*4/5*3/5*5/14 = 0.0206
Probability of yes = 0.0053/(0.0053+0.0206) = 20.5%
Probability of no = 0.0206 /(0.0053+0.0206) = 79.5%
Dari hasil tersebut lebih besar prosentase “No” berarti hasil dari data testing tersebut Play=”No”


Related Articles


30 Komentar :


Gamat Emas Kapsul Asli

01 Agustus 2017 - 14:32 WIB

terbaru!! https://gamatemaskapsulasli.wordpress.com/ Gamat Emas Kapsul Asli
http://gamatemaskapsulasli.blogspot.com/ Gamat Emas Kapsul Asli
http://gamatemaskapsulasli.weebly.com/ Gamat Emas Kapsul Asli
http://www.aasrb.com/2017/07/22/pemicu-penyakit-tinnitus-t elinga-berdengung/ Pemicu Penyakit Tinnitus Telinga Berdengung
Ace Maxs Jakarta

16 Juni 2017 - 13:51 WIB

https://goo.gl/XaZWkQ | https://goo.gl/2Y14eV | https://goo.gl/HK2PJ2 | https://goo.gl/tJhuWv | https://goo.gl/QSWb5a | https://goo.gl/FpRn8J | https://goo.gl/tGoSZN | https://goo.gl/h8mruZ | https://goo.gl/2YQ9ze |
Public Speaking Semarang

04 Januari 2017 - 09:00 WIB

Sukses selalu
vimax asli

22 Desember 2016 - 18:37 WIB

Nice blog and article, thanks for sharing. However want to statement on few common issues, The
website taste is great, the articles is in point of fact excellent.
vimax asli canada

22 Desember 2016 - 18:37 WIB

thanks for sharing. However want to statement on few common issues, The
website taste is great, the articles is in point of fact excellent.
pembesar penis

22 Desember 2016 - 18:42 WIB

Nice blog and article, thanks for sharing. However want to statement on few common issues, The
website taste is great
doni

22 Desember 2016 - 18:50 WIB

Nice blog and article, thanks for sharing. However want to statement on few common issues, The
website taste is great, the articles is in point of fact excellent.
https://goo.gl/Fy17SE
https://goo.gl/Pvgc 0k
https://goo.gl/RNre7W
https://goo.gl/5G3HfZ
h ttps://goo.gl/D8gVyF
https://goo.gl/QX3PxK
https:// goo.gl/x0F6Ew
https://goo.gl/E6qkzD

batik printing modern

05 Agustus 2016 - 09:09 WIB

terimakasih gan
Obat Herbal Lutut Kopong

21 Juni 2016 - 13:45 WIB

http://bit.ly/ObatLututKopong
Download Fallout 4 CODEX for PC Free

10 Mei 2016 - 09:44 WIB

smart posting http://goo.gl/ZKLmEL http://goo.gl/ZK9pE3 http://goo.gl/fQma8U

Download DARK SOULS III PC Free Full Version

07 Mei 2016 - 09:48 WIB

Great post I think blog owners should larn a lot from this website its real user pleasant http://goo.gl/ujddYY http://goo.gl/9RWm7w

Download Far Cry Primal 2016 PC Game Free For PC

06 Mei 2016 - 10:52 WIB

A lot of thanks for all of your hard work on this website http://goo.gl/ihPuI8 http://goo.gl/K5iPM3

Cara blokir wifi agar tidak dibobol orang lain

01 Mei 2016 - 10:22 WIB

Setelah membaca, ingin selalu mengikuti terus, salam hangat http://goo.gl/sYwRBb
http://goo.gl/bSGh7G _ http://goo.gl/n5AQWG _ http://goo.gl/YecHWy _ http://goo.gl/h8WXBD
http://goo.gl/8jKbMH _ http://goo.gl/GTVSdT _ http://goo.gl/AQVcVY _ http://goo.gl/34Ejul _ http://goo.gl/j2V68f
Download FIFA 16 PC Cracked Gratis

11 April 2016 - 08:36 WIB

wohh precisely what I was looking for thanks for putting up http://goo.gl/BN6tKV http://goo.gl/lAkRkp

cara menyembuhkan demam berdarah

11 April 2016 - 15:52 WIB

terimakasih atas informasinya
http://goo.gl/UjvtJI
Cara merubah ms-word ke pdf

01 April 2016 - 09:11 WIB

Semua bisa dipelajari, dicoba & diterapkan http://goo.gl/P2OrNN , http://goo.gl/WpBuBs , http://goo.gl/RPOvhr
http://goo.gl/cT7pNJ , http://goo.gl/MEoa3A , http://goo.gl/a4PTlu , http://goo.gl/Vv6t4E , http://goo.gl/gAcgoL
http://goo.gl/yySwYW , http://goo.gl/LAemL7 , http://goo.gl/a6Tn8y , http://goo.gl/78y9Tn , http://goo.gl/SOJxva , http://goo.gl/kWYoa4
Atasi masalah bunyi beep saat laptop dinyalakan

26 Maret 2016 - 07:56 WIB

Senan mencari informasi baru, dan bisa di dapat disini, manteb. http://goo.gl/K8zQYE
http://goo.gl/fO2G0G _ http://goo.gl/EkSe47 _ http://goo.gl/Gv9eBU _ http://goo.gl/O1IG85 _ http://goo.gl/3Kz7Pr
http://goo.gl/fb5niH _ http://goo.gl/Z1WErK _ http://goo.gl/Olyw8L _ http://goo.gl/4TWBDW _ http://goo.gl/J8ywSZ
QnC Jelly Gamat Asli Murah

22 Maret 2016 - 13:21 WIB

Terimakasih... https://qncjellygamataslimurah.wordpress.com/
985poker.com

21 Maret 2016 - 16:52 WIB

terima kasih banyak atas informasi yang telah disajikan senang bisa berkunjung di tunggu artikel terbarunya.
http://gamejudiagenpokerfacebookonline.com | http://judipokeronlines.com
| http://yespoker.net | http://agencasinoonline88.com | http://casino-online88.net
Download Dying Light The Following Enhanced Edition for PC

19 Maret 2016 - 10:08 WIB

many thanks for permitting me to comment http://goo.gl/8jB48f http://goo.gl/X61gMg http://goo.gl/hKjWct

Khasiat Dan Manfaat Jelly Gamat QnC Untuk Kanker

19 Maret 2016 - 14:33 WIB

Terimakasih... https://khasiatdanmanfaatjellygamatqncuntukkanker.wordpres s.com/
Obat Pembesaran Kelenjar Tiroid Paling Ampuh

15 Maret 2016 - 10:26 WIB

selamat pagi, semangat dan sukses selalu http://goo.gl/oSTRPf
Cara Mengobati Kaki Gajah Paling Ampuh

14 Maret 2016 - 10:35 WIB

good morning, semangat dan sukses selalu, salam sehat :) http://gamatemas.blogalami.com/cara-mengobati-kaki-gajah-p aling-ampuh/
Cara Merawat Rambut Secara Alami

14 Maret 2016 - 22:38 WIB

Kesuksesan seseorang tergantung dengan apa yang dibaca. Sama dengan artikel ini sungguh bermanfaat.

Manfaaat Lidah Buaya Untuk Kesehatan

14 Maret 2016 - 22:40 WIB

Sukses terus untuk wen dan beritanya

Cara Menghilangkan Ketombe Secara Alami

14 Maret 2016 - 22:40 WIB

Senang bisa membaca informasi yang sangat bermanfaat

Harga Asli QnC Jelly Gamat

12 Maret 2016 - 09:54 WIB

selamat pagi gan. semangat terus and sukses broo http://goo.gl/SCTHk0
Download Fallout 4 CODEX for PC Free

11 Maret 2016 - 10:19 WIB

smart posting http://goo.gl/ZKLmEL http://goo.gl/ZK9pE3 http://goo.gl/fQma8U

obat tukak lambung di apotik

03 Maret 2016 - 08:08 WIB

siap
Download The Walking Dead Michonne Episode 1 Free for PC

03 Maret 2016 - 08:43 WIB

smart post http://goo.gl/e9j7LR http://goo.gl/fHw9XD http://goo.gl/V1mqQ7


Post Comments