CogITo Smart Journal
Vol 1, No 1 (2015): CogITo Smart Journal

COMPARATIVE STUDY OF CLASSIFICATION ALGORITHMS: HOLDOUTS AS ACCURACY ESTIMATION

Debby Erce Sondakh (Universitas Klabat)



Article Info

Publish Date
18 Sep 2016

Abstract

Penelitian ini bertujuan untuk mengukur dan membandingkan kinerja lima algoritma klasifikasi teks berbasis pembelajaran mesin, yaitu decision rules, decision tree, k-nearest neighbor (k-NN), naïve Bayes, dan Support Vector Machine (SVM), menggunakan dokumen teks multi-class. Perbandingan dilakukan pada efektifiatas algoritma, yaitu kemampuan untuk mengklasifikasi dokumen pada kategori yang tepat, menggunakan metode holdout atau percentage split. Ukuran efektifitas yang digunakan adalah precision, recall, F-measure, dan akurasi. Hasil eksperimen menunjukkan bahwa untuk algoritma naïve Bayes, semakin besar persentase dokumen pelatihan semakin tinggi akurasi model yang dihasilkan. Akurasi tertinggi naïve Bayes pada persentase 90/10, SVM pada 80/20, dan decision tree pada 70/30. Hasil eksperimen juga menunjukkan, algoritma naïve Bayes memiliki nilai efektifitas tertinggi di antara lima algoritma yang diuji, dan waktu membangun model klasiifikasi yang tercepat, yaitu 0.02 detik. Algoritma decision tree dapat mengklasifikasi dokumen teks dengan nilai akurasi yang lebih tinggi dibanding SVM, namun waktu membangun modelnya lebih lambat. Dalam hal waktu membangun model, k-NN adalah yang tercepat namun nilai akurasinya kurang.

Copyrights © 2015






Journal Info

Abbrev

cogito

Publisher

Subject

Computer Science & IT Decision Sciences, Operations Research & Management Education Electrical & Electronics Engineering

Description

CogITo Smart Journal adalah jurnal ilmiah di bidang Ilmu Komputer yang diterbitkan oleh Fakultas Ilmu Komputer Universitas Klabat anggota CORIS (Cooperation Research Inter University) dan IndoCEISS (Indonesian Computer Electronics and Instrumentation Support Society). CogITo Smart Journal dua kali ...