Optimasi Naive Bayes Dengan Pemilihan Fitur Dan Pembobotan Gain Ratio

I Guna Adi Socrates (Teknik Informatika, Institut Teknologi Sepuluh Nopember Surabaya)
Afrizal Laksita Akbar (Teknik Informatika, Institut Teknologi Sepuluh Nopember Surabaya)
Mohammad Sonhaji Akbar (Teknik Informatika, Institut Teknologi Sepuluh Nopember Surabaya)
Agus Zainal Arifin (Teknik Informatika, Institut Teknologi Sepuluh Nopember Surabaya)
Darlis Herumurti (Teknik Informatika, Institut Teknologi Sepuluh Nopember Surabaya)

Lontar Komputer: Jurnal Ilmiah Teknologi Informasi
Vol. 7, No. 1 April 2016

Naïve Bayes is one of data mining methods that are commonly used in text-based document classification. The advantage of this method is a simple algorithm with low computation complexity. However, there is weaknesses on Naïve Bayes methods where independence of Naïve Bayes features can’t be always implemented that would affect the accuracy of the calculation. Therefore, Naïve Bayes methods need to be optimized by assigning weights using Gain Ratio on its features. However, assigning weights on Naïve Bayes’s features cause problems in calculating the probability of each document which is caused by there are many features in the document that not represent the tested class. Therefore, the weighting Naïve Bayes is still not optimal. This paper proposes optimization of Naïve Bayes method using weighted by Gain Ratio and feature selection method in the case of text classification. Results of this study pointed-out that Naïve Bayes optimization using feature selection and weighting produces accuracy of 94%.