Analisis dan Implementasi Penentuan Jenis Kata untuk Kalimat Berbahasa Indonesia Menggunakan Kombinasi SVD dan X-means

I Gusti Agung Dian Wulandari

Informasi Umum

Kode

113091039

Klasifikasi

031 - General encyclopedic works in Amerika English

Jenis

Karya Ilmiah - Skripsi (S1) - Reference

Subjek

Bahasa Indonesia

Informasi Lainnya

Abstraksi

Bahasa merupakan cara berkomunikasi antar manusia untuk saling memahami satu sama lain. Keragaman pola bahasa menyebabkan kurang terstrukturnya bahasa yang digunakan. Struktur bahasa dapat dikenali dari kelas kata yang dikandung. Proses pengenalan kelas kata dikenal dengan POS tagging. Dalam proses pengenalan kelas kata perlu dilakukan pengelompokkan kata berdasarkan kedekatan antar katanya. Berdasarkan hal tersebut, metode SVD dan X-means clustering dapat digunakan untuk mengelompokkan kata-kata.<br><br>Metode SVD digunakan untuk memodelkan permasalahan kedekatan antar kata ke dalam matrik deskriptor. Matrik deskriptor mengandung nilai konteks kiri dan konteks kanan dari masing-masing kata di dalam corpus. Matrik deskriptor digunakan untuk proses clustering dengan metode X-means clustering. X-means clustering mengelompokkan kata-kata sesuai dengan cluster yang akan terus terbentuk hingga tercapai batas atas yang telah diatur. Cluster yang terbentuk diuji kualitasnya menggunakan Silhouette Coefficient.<br><br>Kombinasi SVD dan X-means clustering menghasilkan kualitas cluster dengan struktur baik yaitu menengah menggunakan inisialisasi centroid sequence. Parameter Top N1, RR1, Top N2, dan RR2 dalam metode mempengaruhi nilai SC yang didapatkan. Semakin besar selisih Top N dan RR maka nilai SC yang dihasilkan semakin baik dan kualitas cluster yang terbentuk semakin baik pula. Part of speech tagging, SVD, X-means clustering, Silhouette Coefficient