Professional Documents
Culture Documents
ABSTRAK
Lirik lagu merupakan sekumpulan teks yang mengandung makna suasana hati
tertentu, oleh karena itu lirik lagu dapat diklasifikasi berdasarkan suasana hati.
Jumlah lirik lagu yang besar dapat menjadi suatu masalah jika pengklasifikasian
lirik lagu dilakukan secara manual, hal ini dikarenakan jumlah lirik lagu yang
besar membutuhkan waktu yang banyak untuk melakukan klasifikasi satu per
satu. Oleh sebab itu dibutuhkan sebuah sistem yang dapat melakukan klasifikasi
lirik lagu sehingga pengguna dapat mengklasifikasi lirik serta mendapatkan lirik
lagu yang telah diklasifikasi sebelumnya. Berdasarkan masalah tersebut maka
dibuatlah sebuah aplikasi yang dapat digunakan untuk mengklasifikasi lirik lagu
dan menampilkan lirik-lirik sesuai dengan kelas suasana hati masing-masing.
Sistem yang dibangun menggunakan algoritma K-Nearest Neighbor termodifikasi
untuk mengklasifikasi dokumen teks lirik lagu. Tahapan dalam melakukan
klasifikasi yaitu dengan memilih salah satu dari data uji untuk kemudian diproses
melalui tahapan pemrosesan awal teks, tahapan pembobotan dengan metode TF-
IDF dan tahapan perhitungan kemiripan dokumen menggunakan metode Cosine
Similarity, selajutnya dilakukan pencarian probabilitas kelas terhadap lirik
tersebut menggunakan algoritma K-Nearest Neighbor termodifikasi. Nilai
probabilitas kelas tertinggi yang didapatkan merupakan kelas dari lirik lagu
tersebut. Dari hasil penelitian dilakukan evaluasi dan didapatkan nilai rata-rata
masing-masing yaitu Precision sebesar 0,85, Recall sebesar 0,80, Accuracy
sebesar 0,91 dan Fmeasure sebesar 0,81. Dari hasil evaluasi yang didapat,
disimpulkan sistem mampu mengelompokkan lirik lagu sesuai kelas suasana hati.
i
KATA PENGANTAR
Dengan nama Tuhan Yang Maha Esa yang telah memberikan rahmat dan
Dalam skripsi ini penulis banyak mengalami kesulitan, akan tetapi berkat
maka skripsi ini dapat diselesaikan. Oleh karena itu, pada kesempatan ini
1. Bapak Prof. Dr. H. Dadang Iskandar M.Sc, Ketua Yayasan Komputasi Riau.
AMIK Riau.
Riau.
8. Ibu Triyani Arita Fitri, M.Kom, selaku dosen pembimbing akademik yang
ii
9. Seluruh Dosen STMIK-AMIK Riau yang membina dan
Walaupun skripsi ini telah selesai disusun, penulis yakin bahwa skripsi ini
masih memiliki banyak kekurangan. Oleh karena itu, penulis berharap pembaca
dapat memberikan kritik dan saran yang membangun demi kesempurnaan skripsi
ini. Demikianlah harapan penulis, semoga apa yang dicita-citakan berhasil dengan
baik.
Benhard Hutauruk
iii
DAFTAR ISI
Halaman
ABSTRAK ......................................................................................................i
KATA PENGANTAR .....................................................................................ii
DAFTAR ISI ...................................................................................................iv
DAFTAR GAMBAR ......................................................................................vi
DAFTAR TABEL ...........................................................................................viii
DAFTAR LAMPIRAN ..................................................................................ix
iv
3.2. Data Penelitian ..............................................................................26
3.3. Prosedur Klasifikasi Dokumen Teks .............................................26
3.4. Contoh Klasifikasi Dokumen Dengan KNN Termodifikasi
Secara Manual................................................................................28
3.5. Perancangan Global.......................................................................35
3.5.1. Analisis Diagram Use Case.................................................35
3.5.2. Class Diagram.....................................................................62
3.5.2. Entity Relationship Diagram (ERD) ...................................64
3.6. Perancangan Output.......................................................................65
3.7. Perancangan Input..........................................................................74
3.8. Perancangan Sistem Basis Data.....................................................77
BAB V P E N U T U P.....................................................................................101
5.1. Kesimpulan....................................................................................101
5.2. Saran..............................................................................................102
DAFTAR PUSKATA......................................................................................103
LAMPIRAN....................................................................................................104
v
DAFTAR GAMBAR
Halaman
vi
Gambar 3.27 Rancangan Halaman Daftar Data Uji ........................................66
Gambar 3.28 Rancangan Halaman Hasil Proses Klasifikasi ...........................67
Gambar 3.29 Rancangan Halaman Detil Tahapan Proses Klasifikasi Persiapan
Dokumen Latih dan Uji, Tokenisasi dan Pembobotan, Proses
Pencarian Kemiripan...................................................................68
Gambar 3.30 Rancangan Halaman Detil Tahapan Proses Klasifikasi Hasil Cosine
Similarity, Hasil Pencarian k Baru (n), Hasil Pencarian Probabilitas
dengan k Baru (n)........................................................................69
Gambar 3.31 Rancangan Halaman Hasil Klasifikasi ......................................70
Gambar 3.32 Rancangan Halaman Hasil Klasifikasi Perkelas ........................71
Gambar 3.33 Rancangan Halaman Detil Data Latih .......................................72
Gambar 3.34 Rancangan Halaman Detil Data Uji ...........................................73
Gambar 3.35 Rancangan Halaman Tambah Data Latih ...................................74
Gambar 3.36 Rancangan Halaman Tambah Data Uji ......................................75
Gambar 3.37 Rancangan Halaman Proses Klasifikasi ....................................76
Gambar 4.1 Tampilan Menu Utama..................................................................83
Gambar 4.2 Tampilan Menu Data Latih...........................................................84
Gambar 4.3 Tampilan Form Tambah Data Latih..............................................85
Gambar 4.4 Tampilan Menu Data Uji...............................................................86
Gambar 4.5 Tampilan Form Tambah Data Uji.................................................87
Gambar 4.6 Tampilan Form Proses Klasifikasi................................................88
Gambar 4.7 Tampilan Hasil Proses Klasifikasi................................................88
Gambar 4.8 Tampilan Menu Hasil Klasifikasi.................................................89
Gambar 4.9 Tampilan Menu Hasil Klasifikasi Perkategori..............................89
Gambar 4.10 Contoh Pencarian Evaluasi kelas Sedih......................................97
Gambar 4.11 Contoh Pencarian Evaluasi kelas Marah.....................................98
Gambar 4.12 Contoh Pencarian Evaluasi kelas Semangat...............................98
Gambar 4.13 Contoh Pencarian Evaluasi kelas Cinta......................................99
vii
DAFTAR TABEL
Halaman
viii
DAFTAR LAMPIRAN
Halaman
ix