Feature Selection Klasifikasi Kategori Cerita Pendek Menggunakan Naïve Bayes dan Algoritme Genetika

Abstract

Abstract-Classification of short stories category based on age of the reader is still difficult. Therefore, a decision support system to classify the short stories category is needed. Naïve Bayes is one of methods suitable for short stories classification. However, Naïve Bayes has flaws in accuracy level, and needs to be optimized. In this paper, Genetic algorithm is proposed to increase the level of accuracy. In this case, genetic algorithm is used for feature selection. The results show an increase in the level of accuracy produced. The accuracy increases from 78,59% to 84,29%. In conclusion, the application of genetic algorithm on Naïve Bayes in classifying the online short stories category can improve the accuracy.Intisari-Penetapan klasifikasi kategori cerpen yang sesuai dengan keinginan, yaitu adanya kesesuaian jenis cerpen yang dibaca dengan usia pembaca, masih sulit dilakukan. Hal ini menjadikan perlu adanya pendukung keputusan untuk dapat mengklasifikasikan kategori cerpen sehingga jenis cerpen tersebut sesuai dengan kategori pembaca. Naïve Bayes merupakan metode yang sesuai untuk digunakan dalam klasifikasi kategori cerpen. Naïve Bayes masih mempunyai kekurangan dalam tingkat akurasi yang dihasilkan, sehingga perlu adanya optimasi. Algoritme genetika sebagai algoritme optimasi merupakan metode yang diusulkan untuk meningkatkan tingkat akurasi yang digunakan. Dalam hal ini, algoritme genetika digunakan untuk feature selection. Hasil yang diperoleh memperlihatkan adanya sebuah peningkatan akurasi, yaitu dari 78,59% menjadi 84,29%. Dengan demikian, dapat disimpulkan bahwa penerapan algoritme genetika pada naïve bayes untuk klasifikasi kategori cerpen online dapat meningkatkan akurasi.Kata Kunci-klasifikasi, kategori cerpen, Naive Bayes, algoritme genetika.I. PENDAHULUAN Indonesia merupakan negara yang memiliki berbagai macam budaya dan kultur yang beragam, seperti halnya dalam penciptaan karya sastra, sehingga tidak heran apabila setiap daerah di Indonesia mempunyai karya sastra yang beragam. Cerpen adalah sebuah karya sastra yang sangat disukai oleh semua orang, terutama di Indonesia. Institusi pendidikan pun pada proses pembelajaran yang dilaksanakan di sekolah memberikan materi yang terkait dengan cerita pendek. Hal inilah yang memberikan motivasi kepada setiap orang untuk dapat membuat sebuah cerpen sesuai dengan keinginan dan inspirasi yang muncul dari penulis. Saat ini penulisan cerpen masih didominasi oleh para remaja dan anak-anak, sehingga tidak heran apabila cerpen yang muncul sekarang ini sudah banyak dari lintas generasi baik itu ditulis lewat buku, majalah, blog pribadi, maupun media online serta situs website yang menyediakan cerpen online yang menyajikan kumpulan cerpen yang dikirim oleh penulisnya.Sebuah karya sastra mempunyai dua unsur pokok di dalamnya. Yang pertama adalah unsur intrinsik, yaitu unsur dalam sastra yang ikut memengaruhi terciptanya karya sastra yang terdiri atas tema dan amanat, alur cerita, penokohan atau perwatakan, latar, sudut pandang, dialog, dan gaya bahasa. Sedangk...

Algoritma Genetika untuk Optimalisasi Klasifikasi Kepuasan Pelayanan e-KTP

“…Oman Somantri dan M. Khambali (2017) dalam penelitianya yang berjudul "Feature Selection Klasifikasi Kategori Cerita Pendek Menggunakan Naïve Bayes dan Algoritme Genetika" hasilnya menunjukan bahwa algoritma Naive Bayes ketikadilakukan feature selection menggunakan Algoritma Genetika mengalami kenaikan akurasi yaitu dari 78,59% menjadi 84,29% [16].…”

Data Mining untuk Nasabah Bank Telemarketing Menggunakan kombinasi Algoritm Naïve Bayes Dan Algoritma Genetik

“…(2016) dengan menerapkan metode Naïve Bayes untuk mengetahui tingkat kesuburan, dikarenakan terdapat sebuahkasus yang di temui oleh peneliti dalam dua decade tingkat kesuburan (Fertilitas) mengalami penuruanan, yang menyebabkan kesuburan menurun salah satunya karena faktor lingkungan dan gaya hidup, misalkan alkohol, rokok yang dapat mempengaruhi kualitas seperma, sehingga peneliti menggunakan Naïve Bayes untuk memprediksi faktor yang sangat berpengaruh didalam penentuan kesuburan, di dalam pengklasifikasi masih terdapat kekurangan sehingga peneliti berusaha untuk meningkatkan dengan cara mengoptimalkan kinerja metode Naïve Bayes dengan menambahkan Algoritma Genetika yang awal mula result 97,66% menjadi 99,33% [3] Risa Wati (20016) membahas tentang bagaimana mendapatkan sebuah klasifikasi yang tepat untuk menentukan opini positif dan negatif dari hasil riview kualitas layanan maskapai, dengan menggunakan algoritma Naïve Bayes tetapi dirasa masih memiliki kelemahan untuk pemilihan featur sehingga penulis menggunakan algoritma genetika yang merupakan salah satu algortma optimasi dengan nilai awal 60,00% menjadi 89,50%. [4] Penelitian yang dilakukan oleh Oman Somantri dan Mohammad Khambali (2017) dengan judul "Feature Selection Klasifikasi Kategori Cerita Pendek Menggunakan Naïve Bayes dan Algoritma Genetika" dapat disimpulkan bahwa penelitian tersebut penulis membahas tentang bagaimana menentukan cerpen yang sesuai dengan usia dan keinginan pembaca, sehingga peneliti mengusulkan untuk membuat sistem pengambil keputusan agar dapat mengklasifikasi sesuai jenis dan katagori cerpen, pada penelitian ini penulis menggunakan metode algoritma Naïve Bayes dikarenakan metode tersebut sesuai untuk mengklasifikasi jenis katagori cerpen, penulis juga melakukan percobaan dalam optimasi metode tersebut dikarenakan hasil dari akurasi pengujian metode Nive Bayes masih kurang, sehingga peneliti menggunakan Algoritma Genetika sebagai feature selection untuk membantu mengoptimalkan hasil akurasi yang bermula dari 78,59% menjadi 84,29%, sehingga dapat ditarik kesimpulan penggunakan algoritma Genetika dan Naïve Bayes dapat digunakan untuk penentuan cerpen sesuai minat baca dan usia [5].…”

Klasifikasi sinopsis novel menggunakan metode naïve bayes classifier

“…Pada kasus [5], NBC digunakan untuk mengklasifikasikan dokumen dengan konten Egovernment dengan data berupa dokumen dengan format HTML yang diubah menjadi TXT. Pada kasus [6], NBC digunakan untuk mengklasifikasikan kategori cerita pendek dengan data berupa kumpulan cerita-cerita pendek. Pada kasus [7], NBC digunakan untuk mengklasifikasikan dokumen berita olahraga dengan data yang didapatkan dari web portal berita olahraga.…”