Electronic Theses and Dissertation

Eiring dengan perkembangan informasi digital yang semakin pesat, perkembangan dokumen teks atau web pun semakin meningkat, baik dalam jumlah, ukuran maupun isi. oleh karena itu, diperlukan pengklasifikasian dokumen digital guna memudahkan pengguna dalam mencari dokumen yang diinginkan. banyak metode yang digunakan pada klasifikasi, namun pada penelitian ini, metode yang digunakan ialah k• nearest neighbor. metode ini bekerja berdasarkan jarak euclidian. metode ini menghitung jarak terpendek pada setiap tetangga. sebelum melakukan klasifikasi dokumen digital, terlebih dahulu perlu membangun kamus yang nantinya akan digunakan untuk membangun matriks fitur setiap dokumen. matriks fitur tersebut yang akan digunakan untuk klasifikasi. kamus yang diperlukan tidak cukup hanya kamus satu kata saja, namun diperlukan kamus gabungan beberapa kata. pada penelitian ini memakai kamus n-grams, dimana n yang digunakan iajah n = 1,2, dan 3, yaitu one-gram, two-gram dan three-gram. penggunaan kamus sampai tiga kata bertujuan untuk meningkatkan akurasi klasifikasi suatu dokumen. akurasi klasifikasi dilihat berdasarkan nilai persentase tertinggi dengan menggunakan metode f-measure. hasil penelitian menunjukkan bahwa, penggunaan kamus three-gram (tiga kata) memiliki akurasi tertinggi dengan nilai f-measure ialah 99,14%. kata kunci : k-nearest neighbor, pengklasifikasian, n-grams, f-measure.