%0 Thesis
%9 Bachelor
%A 22074222, Danny Sebastian
%A Universitas Kristen Duta Wacana,
%B Informatika
%D 2011
%F katalog:5870
%I Universitas Kristen Duta Wacana
%P 77
%T IMPLEMENTASI ALGORITMA OKAPI BM25 DAN KMEANS UNTUK MENCARI RELEVANSI ARTIKEL PADA BEBERAPA SITUS BERITA
%U https://katalog.ukdw.ac.id/5870/
%X Media informasi semakin berkembang pesat. Banyak media elektronik yang dibangun untuk meningkatkan penyebaran informasi. Seiring dengan perkembangan teknologi, tuntutan masyarakat akan kebutuhan media informasi yang semakin mudah diakses pun semakin meningkat. Media informasi yang mulai dipilih sebagai alternative  penyampaian informasi adalah website. Seiring dengan berkembangnya website, semakin  UKDW banyak pula website bertemakan berita yang bermunculan. Dengan semakin banyaknya  website berita, website-website berita harus bersaing untuk meningkatkan jumlah pengunjung dengan cara meningkatkan jumlah artikel berita yang mereka miliki. Oleh karena itu, dibutuhkan cara pencarian artikel guna memudahkan pengguna mencari artikel.   Untuk mempermudah hal tersebut penulis membangun sebuah sistem yang dapat mengumpulkan artikel dari beberapa situs berita. Penulis menggunakan 2 algoritma yang efektif untuk memudahkan pencarian artikel, yaitu algoritma Okapi BM25 dan K-Means. Kombinasi kedua algoritma tersebut bertujuan untuk mendapatkan hasil pencarian yang  lebih efektif. Dalam penelitian ini, penulis melakukan pembandingan antara pencarian menggunakan Okapi BM25 tanpa menggunakan clustering dan pencarian menggunakan Okapi BM25 dengan menggunakan clustering. Hasil yang didapat dari penelitian ini adalah kombinasi kedua algoritma tidak  memberikan manfaat yang signifikan terhadap performa system ketika dibandingkan dengan pencarian tanpa metode clustering. Pada penelitian ini pemrosesan tanpa clustering memiliki nilai rata-rata precision dan recall sebesar 72.73% dan 97.38%. sedangkan pemrosesan dengan menggunakan clustering memiliki rata-rata precision dan recall sebesar 72.76% dan 80.10%.