PENENTUAN KEMIRIPAN TOPIK PROYEK AKHIR BERDASARKAN ABSTRAK PADA JURUSAN TEKNIK INFORMATIKA MENGGUNAKAN METODE SINGLE LINKAGE HIERARCHICAL

Menentukan kemiripan topik proyek akhir berdasarkan deskripsi pada jurusan teknik informatika menggunakan metode single linkage hierarchical adalah suatu metode untuk mengetahui kemiripan atau kedekatan judul proyek akhir antara input yang dimasukkan user dengan judul proyek akhir yang sudah dikerjakan atau sudah ada pada jurusan teknik informatika dengan teknik clustering dan proses inner product. Pada data – data abstrak proyek akhir yang sudah dikerjakan atau sudah ada dilakukan proses clustering dengan menggunakan Single Linkage Hierarchical Method (SLHM) sampai terbentuk sembilan cluster sesuai dengan bidang yang ada pada jurusan teknik informatika. Kemudian dilakukan proses inner product antara input yang sudah melewati proses text mining dengan sembilan cluster yang terbentuk. Proses selanjuanya dilakukan proses perkalian transpose antara input dengan anggota – angggota dari cluster terpilih yang hasil dari nilai proses inner productnya memiliki nilai tertinggi, proses perkalian transpose ini bertujuan untuk menunjukkan judul manakah yang memiliki nilai tertinggi, semakin tinggi nilainya maka semakin memiliki kedekatan atau kemiripan dengan judul dan abstrak yang diinputkan. Data – data yang digunakan untuk membentuk metadata clustering adalah data abstrak proyek akhir teknik informatika tahun 2006 – 2009, sedangkan judul dan abstrak yang diinputkan merupakan judul untuk pengajuan proyek akhir jurusan teknik informatika. Dari empat puluh kali percobaan dengan inputan yang berbeda di setiap percobaan hasilnya memberikan kesimpulan bahwa pada umunya penentuan kemiripan topik proyek akhir berdasarkan abstrak pada jurusan tekni informatika dengan metode single linkage hierarchical dapat digunakan untuk mengetahui kemiripan atau kedekatan judul proyek akhir sesuai dengan inputan. Semakin atas urutan/ranking dari output judul yang dihasilkan maka semakin mendekati dengan inputan. Kata kunci : text mining, Centroid Linkage Hierarchical Method, inner product, transpose.