Abstract
Internet telah mengalami perkembangan yang sangat pesat. Beragam informasi tersedia di internet dan dapat diakses secara luas oleh penggunanya. Dengan banyaknya dokumen web yang beredar di internet saat ini menyebabkan terjadinya ledakan informasi yang membuat pengguna internet mengalami kesulitan dalam mencari informasi yang akurat dan tepat. Penerapan sistem temu kembali informasi berbasis klaster ini sebagian besar mengunakan metode hierarchical dalam pengelompokannya. Meskipun metode Hierarchical Clustering seringkali dianggap lebih baik, tetapi teknik ini tidak mampu untuk meng-realokasi entitas yang telah dikelompokkan pada tahapan proses. Kompleksitas waktu dari pendekatan Hierarchical Clustering ini juga bersifat kuadratik.Sehingga metode partitional lebih cocok untuk pencarian pada dataset yang besar. Penelitian ini bertujuan untuk mengimplementasi algoritma Bisecting K-Means pada sistem temu kembali informasi. Nilai akurasi dari sistem temu kembali informasi ini memiliki nilai recall rata-rata sebesar 0,675 , nilai rata-rata precision sebesar 0,43 dan nilai F-Measure rata-rata sebesar 0,486 dengan waktu komputasi rata-rata sebesar 6 menit 9 detik. Penelitian ini menunjukkan bahwa waktu komputasi dari sistem temu kembali informasi berbasis klaster dengan bisecting k-means lebih baik dibanding dengan metode Centroid Linkage Hierarchical Method.