Articles

5 Metode Evaluasi Untuk Pengujian Algoritma

Ketika kita belajar Data Mining maupun Image Processing tentunya kita ingin mengetahui seberapa akurat algoritma yang kita gunakan dalam pengolahan data tersebut. Dengan melakukan evaluasi algoritma kita bisa mengetahui hal tersebut. Jadi evaluasi dan validasi hasil akan dilakukan dengan menghitung kinerja metode yang diusulkan. Parameter kinerja yang diukur pada eksperimen ini adalah:
1.Akurasi
Akurasi merupakan rasio jumlah data yang benar terdeteksi sebagai data positif (true positive) dan data negatif yang benar terdeteksi sebagai data negatif (true negative) terhadap jumlah keseluruhan data.

Keterangan:
TP (true positive)= jumlah record positif yang diklasifikasikan sebagai positif .  
TN (true negative)= jumlah record negatif yang diklasifikasikan sebagai negatif
FN (false negative) = jumlah record positif yang diklasifikasikan sebagai negatif
FP (false positive) = jumlah record negatif yang diklasifikasikan sebagai positif

2.Precision Rate
Precision rate adalah rasio jumlah data dalam dataset yang  benar terklasifikasi (true positive) terhadap data  jumlah record positif yang diklasifikasikan sebagai positif (true positive) dan jumlah record negatif yang diklasifikasikan sebagai positif

Keterangan:
TP (true positive)= jumlah record positif yang diklasifikasikan sebagai positif .  
TN (true negative)= jumlah record negatif yang diklasifikasikan sebagai negatif
FN (false negative) = jumlah record positif yang diklasifikasikan sebagai negatif
FP (false positive) = jumlah record negatif yang diklasifikasikan sebagai positif

3.Recall Rate
Recall rate adalah rasio jumlah record positif yang diklasifikasikan sebagai positif (true positive) terhadap jumlah record positif yang diklasifikasikan sebagai positif (true positive) dan jumlah record positif yang diklasifikasikan sebagai negatif (false negative).  
 
Keterangan:
TP (true positive)= jumlah record positif yang diklasifikasikan sebagai positif .  
TN (true negative)= jumlah record negatif yang diklasifikasikan sebagai negatif
FN (false negative) = jumlah record positif yang diklasifikasikan sebagai negatif
FP (false positive) = jumlah record negatif yang diklasifikasikan sebagai positif

4.AUC (Area Under ROC Curve)
AUC menyatakan luas daerah di bawah kurva ROC. Rentang nilai AUC yang mungkin adalah dari 0 sampai dengan 1. Semakin besar nilai AUC maka menunjukkan kinerja klasifikasi yang semakin baik. Gorunescu [11] memberikan panduan mengenai batasan-batasan nilai AUC sebagai berikut:

0.90 - 1.00 = excellent classification
0.80 - 0.90 = good classification
0.70 - 0.80 = fair classification
0.60 - 0.70 = poor classification
0.50 - 0.60 = failure

5. Kappa
Koefisien kesepakatan kappa (K) Cohen merupakan salah satu jenis pengukuran statistik untuk mengetahui kesepakatan (agreement) untuk jenis data kualitatif yang juga dapat diterapkan untuk melakukan pengukuran kinerja suatu classifier. Secara umum kappa dianggap merupakan pengukuran yang lebih merepresentasikan kinerja sebenarnya dari suatu classifier daripada pengukuran kinerja yang biasa digunakan  (akurasi, precission, recall, true positive rate, false positive rate, dll). Koefisien  kesepakatan  kappa mempunyai  nilai maksimum =1 (kesepakatan sempurna), dan nilai minimum=0 (tidak ada kesepakatan sama sekali).  Landis, memberikan definisi nilai kappa dan strength of agreement dengan kategori sebagai berikut:
< 0.00      = Poor
0.00-0.20 = Slight
0.21-0.40 = Fair
0.41-0.60 = Moderate
0.61-0.80 = Substantial
0.81-1.00 = Almost Perfect
Sedangkan menurut Fleiss, nilai kappa dan strength of agreement dapat dikategorikan sebagai berikut:
< 0.40      = Poor
0.40-0.75 = Fair atau Good
>0,75       = Excelent

Dimana

Keterangan:
TP (true positive)= jumlah record positif yang diklasifikasikan sebagai positif . 
TN (true negative)= jumlah record negatif yang diklasifikasikan sebagai negatif
FN (false negative) = jumlah record positif yang diklasifikasikan sebagai negatif
FP (false positive) = jumlah record negatif yang diklasifikasikan sebagai positif

Referensi

F. Gorunescu, Data Mining Concepts,Models and Techniques, vol. 12. Berlin, Heidelberg: Springer Berlin Heidelberg, 2011.
J. Fleiss, B. Levin, and M. Paik, “The measurement of interrater agreement,” in Statistical Methods for Rates and Proportions, Third Edition, 1981, pp. 598–626.
J. R. Landis and G. G. Koch, “The Measurement of Observer Agreement for Categorical Data,” Biometrics, vol. 33, no. 1, p. 159, Mar. 1977


Related Articles


57 Komentar :


Tabung Fire Extinguisher Murah

04 Agustus 2017 - 09:30 WIB

terimakasih atas informasinya

Tabung Fire Extinguisher Portable

04 Agustus 2017 - 09:53 WIB

informasi ini sangat bagus sekali untuk di baca

Jual Tabung Fire Extinguisher Murah

04 Agustus 2017 - 11:10 WIB

baik sekali agan membuat informasi yang bagus seperti ini lanjutkan

Jual Tabung Fire Extinguisher Portable

04 Agustus 2017 - 13:16 WIB

saya berterimakasih karena website ini selalu memberikan hal menarik kepada para pembaca

Toko Tabung Fire Extinguisher

04 Agustus 2017 - 13:53 WIB

website ini mempunyai banyak sekali informasi menarik untuk parapembaca terus update gan

Harga Tabung Fire Extinguisher

04 Agustus 2017 - 14:35 WIB

info yang membuat parapembaca kagum akan website ini

Distributor Fire Extinguisher

03 Agustus 2017 - 14:51 WIB

Terimakasih atas informasinya yang bermanfaat ini semoga pembaca sangat kagum atas artikelnya

Tabung Fire Extinguisher

28 Juli 2017 - 09:36 WIB

saya kagum dengan artikel ini banyak sekali yang berminat membaca artikel ini

toko jilbab murah

18 Juli 2017 - 13:45 WIB

baik sekali agan membuat informasi yang bagus seperti ini lanjutkan

Download Adobe photoshop CS6 full version

19 Juni 2017 - 06:58 WIB

Info ter update menarik , http://goo.gl/ZHnUEo | http://goo.gl/imVWLI
http://goo.gl/opzRBz | http://goo.gl/dxR19t | http://goo.gl/Kxc452 | http://goo.gl/h8WXBD | http://goo.gl/EmFQIA
http://goo.gl/fClLM8 | https://goo.gl/ZUgvw9 | https://goo.gl/JdyDyP
Download instal nero 8 platinum

07 Juni 2017 - 07:46 WIB

Berbagi info pengalaman, http://goo.gl/8lJSGZ | http://goo.gl/ZUgvw9
http://goo.gl/fClLM8 | http://goo.gl/tQpzYW | http://goo.gl/qDj57M
http://goo.gl/rjT1wC | http://goo.gl/fClLM8 | http://goo.gl/DNZqjy | http://goo.gl/yycLMB
Kaos Partai

05 Juni 2017 - 11:19 WIB

thanks for the information
Kaos Partai

05 Juni 2017 - 11:26 WIB

thanks for the information
Kaos Partai

05 Juni 2017 - 11:36 WIB

thanks for the information
tas import berkualitas

31 Mei 2017 - 13:15 WIB

I was amazed with this article a lot of interested to read this article
Cara Mengobati Anafilaksis (Reaksi Alergi Akut)

05 April 2017 - 14:15 WIB

Terimakasih atas infonya, semoga bermanfaat
https://goo.gl/qCYAn2
Cara menghapus virus shortcut manual & pakai software

25 Maret 2017 - 09:02 WIB

Makin hari infonya tambah seru dan menarik ya https://goo.gl/4kbrG2
https://goo.gl/flG1hT : https://goo.gl/JdyDyP : https://goo.gl/ZUgvw9 : https://goo.gl/DAOzkp
jual tas import

23 Maret 2017 - 10:21 WIB

well once agan make great information like this continue
Cara-membuat hotspot wifi di laptop

17 Februari 2017 - 09:28 WIB

Menarik artikelnya, mari kita berbagi ilmu
http://goo.gl/ndfy3B ; https://goo.gl/PxXhnY ; http://goo.gl/dxR19t ; http://goo.gl/QXXDw1
http://goo.gl/0Rq9KK
Cara Mengobati Atresia Bilier Secara Alami

14 Februari 2017 - 09:03 WIB

Terimakasih banyak infonya, semoga bermanfaat
https://goo.gl/h0TSf4
Obat Herbal QnC Jelly Gamat Asli Ekstrak Teripang

10 Februari 2017 - 08:31 WIB

terimakasih banyak atas infonya, semoaga bermanfaat
https://goo.gl/6kmw2u
MADU PENYUBUR KANDUNGAN AL MABRUROH

30 Januari 2017 - 08:15 WIB

Informasi atau tulisan yang ada di website ini sangat menarik untuk di ikuti karena mempunyai bobot yang bagus.

Cara berhasil flashing Sony xperia-m-c1905

25 Januari 2017 - 09:05 WIB

Terima kasih infonya. Simak cara flashing android disini https://goo.gl/osd8Ir
https://goo.gl/Q3KGj2 ; https://goo.gl/Chg87g
Jasa Penerjemah

19 Januari 2017 - 13:29 WIB

website ini mempunyai banyak sekali informasi menarik untuk parapembaca terus update gan
cara menggunakan hajar jahanam

27 Desember 2016 - 13:26 WIB

pertamax gan terimakasih untuk infonya
hajar jahanam mesir

27 Desember 2016 - 15:08 WIB

terimakasih atas informasinya
Hajar Jahanam Cair

24 Desember 2016 - 13:20 WIB

terimakasih atas informasinya
Jual Hajar Jahanam

24 Desember 2016 - 13:36 WIB

informasi ini sangat bagus sekali untuk di baca
Cara instal Winrar 32bit/64bit menjadi full

12 Desember 2016 - 06:50 WIB

Semoga tambah sukses dan cerdas, https://goo.gl/5fp1c6 ; https://goo.gl/p1Rfu3
https://goo.gl/JdyDyP + https://goo.gl/uAH7ns + https://goo.gl/ZUgvw9 + https://goo.gl/xJTY9q
Cara membuat partisi sdcard untuk link2sd

03 Desember 2016 - 10:29 WIB

Ini alamat yang OK banget http://goo.gl/LbDqGK dan http://goo.gl/nr7ffB
http://goo.gl/VHUxq2 ; http://goo.gl/RpUc9G ; http://goo.gl/tBk4xn ; http://goo.gl/iIjj5a ; https://goo.gl/fYKr9i ; https://goo.gl/imVWLI
Cara membuat partisi sdcard untuk link2sd

03 Desember 2016 - 10:32 WIB

Ini alamat yang OK banget http://goo.gl/LbDqGK dan http://goo.gl/nr7ffB
http://goo.gl/VHUxq2 ; http://goo.gl/RpUc9G ; http://goo.gl/tBk4xn ; http://goo.gl/iIjj5a ; https://goo.gl/fYKr9i ; https://goo.gl/imVWLI
Cara flash/upgrade-oppo-joy-r1001-tanpa PC

16 November 2016 - 06:54 WIB

Kami sangat memerlukan info ini.
http://goo.gl/3zHQDg , http://goo.gl/vxrvWp , http://goo.gl/LfxUhC , http://goo.gl/HzGW53 , http://goo.gl/Yxpkps , http://goo.gl/l8yEE6
http://goo.gl/Kb3ciR , http://goo.gl/immltJ , http://goo.gl/CF7baJ , http://goo.gl/5C5Ig4 , http://goo.gl/0kFtBk
Activator dan cara instal microsoft-office

30 Oktober 2016 - 07:29 WIB

Saya beruntung bisa membaca info ini. http://goo.gl/MlfGYR
http://goo.gl/ZMq7tv _ http://goo.gl/LILojZ _ http://goo.gl/Z8wZsU _ http://goo.gl/K21aGk _ http://goo.gl/bsvpKN
http://goo.gl/fFEOsE _ http://goo.gl/iIjj5a _ http://goo.gl/XlyzdM _ http://goo.gl/DfCCVb
Jual Tas Import Berkualitas

15 Oktober 2016 - 11:42 WIB

saya kagum dengan artikel ini banyak sekali yang berminat membaca artikel ini
Tas Import Berkualitas

13 Oktober 2016 - 15:43 WIB

Terimakasih atas informasinya yang bermanfaat ini semoga pembaca sangat kagum atas artikelnya
Cara Alami Mengilangkan Noda Hitam Bekas Jerawat

19 September 2016 - 12:09 WIB

Ini nih artikelnya yang saya cari-cari

Cara Alami Menghilangkan Lemak di Perut

19 September 2016 - 12:11 WIB

Suka banget dah dengan web ini

Cara Mudah Cepat Tinggi

19 September 2016 - 12:12 WIB

Super sekali

Cara Alami Mengobati Gusi Bengkak

19 September 2016 - 12:12 WIB

Mantab dan top bgt

drama korea terbaru

15 September 2016 - 00:38 WIB

makasih

Post Comments