PENERAPAN ALGORITMA BIWORD WINNOWING DAN METODE MODIFIEDK-NEAREST NEIGHBOUR UNTUK PENGELOMPOKAN DOKUMEN ABSTRAK TUGAS AKHIR
Daftar Isi:
- Perkembangan teknologi informasi digital menyebabkan ketersedian dokumen dalam bentuk digital meningkat. kemampuan manusia untuk menyerap dan memproses informasidalam jumlah yang besar terbatas sehingga penggunaan data kurang optimal, proses pencarian dokumendengan topik tertentumenjadi sulit, dokumen juga tidak terorganisir dengan baik, dokumen dokumen tersimpan tidak berdasarkan kategorinya, untuk itu diperlukan sebuah teknologi pengelompokan dokumen. Tujuan penelitian ini adalah mengelompokkan dokumen abstrak Tugas Akhir berdasarkan kategorinya. Abstrak dalam suatu dokumen Tugas Akhir memiliki peranan penting dalam menjelaskan keseluruhan dokumen. Kata-kata yang frekuensi kemunculannnya paling banyak dapat dijadikan acuan dalam mengelompokkan dokumen Tugas Akhir kedalam kategorinya masing-masing. Kategori Tugas Akhir yang digunakan adalah ilmu komputer dan teknologi informasidengan total data 500 data abstrak, algoritmayang digunakan untuk seleksi fitur adalah biword winnowing dan modified k-nearest neighboursebagai metode pengelompokan.Pengujian dilakukan dengan menggunakan nilai basis prima=2, nilai window=4, window=6, window=8,danwindow=10pada proses perhitungan biword winnowing, dan untuk perhitungan modified k-nearest neighbournilai Kyang digunakan adalah k=3, k=5,dan k=7 dengan perbandingan data latih dan data uji 95:5 dan 90:10. Hasil akurasi terbaik pada pengujian data latih dan data uji 95:5 adalah92% dengan nilai window=6, nilai ketetanggaan=5, sedangkan Hasil akurasi terbaik pada pengujian data latih dan data uji 90:10 adalah 82% dengan nilai window=10, nilai ketetanggaan=5Kata Kunci:Biword Winnowing,Fingerprint,Modified K-Nearest Neighbor, Text Mining.