Komparasi Algoritma K-Means dan Agglomerative Hierarchical untuk Klasterisasi Kalimat dalam Naskah Pidato
Dear, Resista (2025) Komparasi Algoritma K-Means dan Agglomerative Hierarchical untuk Klasterisasi Kalimat dalam Naskah Pidato. Skripsi thesis, Universitas Tanjungpura.
|
PDF (Cover-Bab1)
Cover-Bab1_D1041201062.pdf - Published Version Download (533kB) |
|
|
PDF (D1041201062_DEAR_RESISTA)
D1041201062_DEAR_RESISTA.pdf - Accepted Version Restricted to Repository staff only Download (2MB) |
Abstract
Penyampaian pesan dalam pidato bergantung pada susunan kalimat yang efektif dan bervariasi. Namun, keberagaman struktur kalimat dalam naskah pidato membuat pengelompokan secara manual menjadi kurang efisien. Dengan menggunakan teknik pemrosesan bahasa alami, proses ini dapat dilakukan secara sistematis melalui pendekatan klasterisasi. Penelitian ini bertujuan untuk membandingkan performa algoritma K-Means dan Agglomerative Hierarchical dalam klasterisasi kalimat pada naskah pidato. Data dikumpulkan dari situs Korpus Nusantara dan Jago Berpidato. Tahapan pre-processing mencakup data cleaning, Case Folding, Stopword Removal, tokenisasi, ekstraksi fitur menggunakan TF-IDF dengan parameter N-Gram, serta reduksi dimensi dengan PCA. Evaluasi dilakukan menggunakan metrik Davies-Bouldin Index (DBI) dan Silhouette Score. Hasil pengujian menunjukkan bahwa algoritma Agglomerative Hierarchical dengan metode average linkage menghasilkan klasterisasi yang lebih optimal dengan nilai DBI sebesar 0.1419 dan Silhouette Score sebesar 0.7742. Sebagai perbandingan, algoritma K-Means menghasilkan DBI sebesar 0.8551 dan Silhouette Score sebesar 0.5557. Selain itu, penggunaan parameter n-gram juga berpengaruh terhadap kualitas klasterisasi. Representasi trigram memberikan hasil terbaik khususnya pada Agglomerative Hierarchical dibandingkan dengan unigram (DBI/Silhouette Score: 0.6934/0.3002) dan bigram (DBI/Silhouette Score: 0.2192/0.6625). Pada penelitian ini, kombinasi Agglomerative Hierarchical dengan representasi fitur trigram terbukti paling efektif dalam mengelompokkan kalimat berdasarkan kemiripan gaya bahasa dalam naskah pidato.
| Item Type: | Thesis (Skripsi) | ||||||
|---|---|---|---|---|---|---|---|
| Creators: |
|
||||||
| Subjects: | 000 - Komputer, Informasi dan Referensi Umum > 000 Ilmu komputer, ilmu pengetahuan dan sistem-sistem > 005 Pemrograman komputer, program dan data | ||||||
| Divisions: | Fakultas Teknik > Teknik Informatika S1 | ||||||
| SWORD Depositor: | Rudiarti Rudiarti | ||||||
| Depositing User: | Rudiarti Rudiarti | ||||||
| Date Deposited: | 10 Sep 2026 02:33 | ||||||
| Last Modified: | 10 Sep 2026 02:33 | ||||||
| URI: | https://repository.untan.ac.id/id/eprint/8178 |
Actions (login required)
![]() |
View Item |
