Keakuratan Metode K-Means Clustering Dalam Pengelompokan Lagu Daerah Berdasarkan Pulau Asal Di Indonesia
Total Page:16
File Type:pdf, Size:1020Kb
PLAGIATPLAGIAT MERUPAKAN MERUPAKAN TINDAKAN TINDAKAN TIDAK TIDAK TERPUJI TERPUJI KEAKURATAN METODE K-MEANS CLUSTERING DALAM PENGELOMPOKAN LAGU DAERAH BERDASARKAN PULAU ASAL DI INDONESIA SKRIPSI Diajukan Untuk Memenuhi Salah Satu Syarat Memperoleh Gelar Sarjana Komputer Program Studi Teknik Informatika Oleh Theodorus Cahyo Adi Nugroho 105314109 PROGRAM STUDI JURUSAN TEKNIK INFORMATIKA JURUSAN TEKNIK INFORMATIKA FAKULTAS SAINS DAN TEKNOLOGI UNIVERSITAS SANATA DHARMA YOGYAKARTA 2015 i PLAGIATPLAGIAT MERUPAKAN MERUPAKAN TINDAKAN TINDAKAN TIDAK TIDAK TERPUJI TERPUJI THE ACCURACY OF K-MEANS CLUSTERING METHOD TO CLUSTERING FOLK SONGS BASED ISLAND IN INDONESIA A THESIS Presented as Partial Fulfillment of Requirements To Obtain Sarjana Komputer Degree In Informatics Engineering Department By Theodorus Cahyo Adi Nugroho 105314109 INFORMATICS ENGINEERING STUDY PROGRAM INFORMATICS ENGINEERING DEPARTMENT FACULTY OF SCIENCE AND TECHNOLOGY SANATA DHARMA UNIVERSITY YOGYAKARTA 2015 ii PLAGIATPLAGIAT MERUPAKAN MERUPAKAN TINDAKAN TINDAKAN TIDAK TIDAK TERPUJI TERPUJI iii PLAGIATPLAGIAT MERUPAKAN MERUPAKAN TINDAKAN TINDAKAN TIDAK TIDAK TERPUJI TERPUJI iv PLAGIATPLAGIAT MERUPAKAN MERUPAKAN TINDAKAN TINDAKAN TIDAK TIDAK TERPUJI TERPUJI HALAMAN PERSEMBAHAN This thesis belongs to : My Lord Jesus Christ, thank you so much for everything that He given to me until now… My parent, thank you so much for all supports and guiding me… My friends, thank you so much for all supports… v PLAGIATPLAGIAT MERUPAKAN MERUPAKAN TINDAKAN TINDAKAN TIDAK TIDAK TERPUJI TERPUJI PERNYATAAN KEASLIAN KARYA Saya menyatakan dengan sesungguhnya bahwa di dalam skripsi yang saya tulis ini tidak memuat karya atau bagian karya orang lain, kecuali yang telah disebutkan dalam kutipan dan daftar pustaka, sebagaimana layaknya karya ilmiah. Yogyakarta, 26 Januari 2015 Penulis Theodorus Cahyo Adi Nugroho vi PLAGIATPLAGIAT MERUPAKAN MERUPAKAN TINDAKAN TINDAKAN TIDAK TIDAK TERPUJI TERPUJI LEMBAR PERNYATAAN PERSETUJUAN PUBLIKASI KARYA ILMIAH UNTUK KEPENTINGAN AKADEMIS Yang bertanda tangan di bawah ini, saya mahasiswa Universitas Sanata Dharma: Nama : Theodorus Cahyo Adi Nugroho NIM : 105314109 Demi pengembangan ilmu pengetahuan, saya memberikan kepada Perpustakaan Universitas Sanata Dharma karya ilmiah yang berjudul: KEAKURATAN METODE K-MEANS CLUSTERING DALAM PENGELOMPOKAN LAGU DAERAH BERDASARKAN PULAU ASAL DI INDONESIA Beserta perangkat yang diperlukan (bila ada). Dengan demikian saya memberikan kepada perpustakaan Universitas Sanata Dharma hak untuk menyimpan, mengalihkan dalam bentuk media lain, mengelolanya dalam bentuk pangkalan data mendistribusikan secara terbatas, dan mempublikasikannya di Internet atau media lain untuk kepentingan akademis tanpa perlu meminta ijin dari saya maupun memberikan royalti kepada saya selama tetap mencamtumkan nama saya sebagai penulis. Demikian pernyataan ini saya buat dengan sebenarnya. Yogyakarta, 26 Januari 2015 Penulis Theodorus Cahyo Adi Nugroho vii PLAGIATPLAGIAT MERUPAKAN MERUPAKAN TINDAKAN TINDAKAN TIDAK TIDAK TERPUJI TERPUJI ABSTRAK Di Indonesia, terdapat berbagai macam daerah dan setiap daerah memiliki karakteristik yang berbeda - beda, antara lain adalah baju daerah, bahasa daerah, dan yang sering kita dengar adalah lagu daerah. Terdapat 34 propinsi dengan 190 lagu daerah. Akan tetapi, masyarakat di Indonesia masih banyak yang tidak mengetahui asal lagu daerah tersebut karena jumlah lagu daerah yang sangatlah banyak dan beragam karakteristiknya. Dari latar belakang tersebut, maka pengelompokkan lagu daerah dilakukan menggunakan algoritma K-Means. Proses ekstraksi ciri dilakukan dengan menggunakan metode MFCC yang terdapat pada jAudio. Hasil akhir yang diperoleh adalah tingkat akurasi algoritma K-Means dalam pengelompokkan lagu daerah berdasarkan pulau asalnya. Hasil akurasi rata – rata dari pengujian adalah 50.44% dengan tingkat akurasi paling tinggi 53.33% dan paling rendah 46.67%. Hal ini dikarenakan data yang digunakan karakteristiknya sangat rendah dan hasil MFCC menjadi kurang baik, dibuktikan dengan percobaan pengelompokan lagu berdasarkan genre. Kata Kunci : K-Means, MFCC, jAudio, Lagu Daerah, WAV viii PLAGIATPLAGIAT MERUPAKAN MERUPAKAN TINDAKAN TINDAKAN TIDAK TIDAK TERPUJI TERPUJI ABSTRACT In Indonesia, there are many regions and each region has different characteristics, example : the local clothes, the local languages, and that we often hear is a local song. There are 34 provinces with 190 folk songs. However, people in Indonesia are still do not know the origin of the song because the number of folk songs are so numerous and diverse characteristics. From this background, the grouping of folk songs performed by using the K-Means algorithm. The process of feature extraction is performed by using the method contained in jAudio, MFCC. The final result obtained is the accuracy of the K-Means algorithm in clustering folk song based on the island of origin. The results of average accuration of the test is 50.44% with the highest level of accuration is 53.33% and lowest level of accuration is 46.67%. This is because the characteristics of the data used is very low and MFCC be less good results, it proved by experiment clustering songs by genre. Keywords : K-Means, MFCC, jAudio, Folk Songs, WAV ix PLAGIATPLAGIAT MERUPAKAN MERUPAKAN TINDAKAN TINDAKAN TIDAK TIDAK TERPUJI TERPUJI KATA PENGANTAR Puji dan syukur penulis panjatkan kepada Tuhan Yesus Kristus, sehingga penulis dapat menyelesaikan tugas akhir sebagai salah satu mata kuliah wajib dan merupakan syarat akademik pada jurusan Teknik Informatika Universitas Sanata Dharma Yogyakarta. Pada kesempatan ini, penulis ingin mengucapkan terima kasih kepada pihak-pihak yang telah membantu penulis baik selama penelitian maupun saat pengerjaan skripsi ini. Ucapan terima kasih penulis sampaikan di antaranya kepada : 1. Ibu Sri Hartati Wijono, S.Si., M.Kom., selaku dosen pembimbing tugas akhir. Terima kasih atas bimbingan, kesabaran, waktu, dukungan dan ilmu yang sudah diberikan kepada penulis selama mengerjakan tugas akhir. 2. Ibu Ridowati Gunawan, S.Kom., M.T., dan Bapak Alb. Agung Hadhiatma, S.T., M.T., selaku dosen penguji. Terima kasih atas saran dan kritik yang telah diberikan. 3. Ibu Paulina Heruningsih Prima Rosa S.Si., M.Sc., selaku Dekan Fakultas Sains dan Teknologi dan dosen pembimbing akademik Teknik Informatika kelas c. Terima kasih atas dukungan, bimbingan dan kesabarannya dalam menghadapi mahasiswa. 4. Seluruh Dosen Teknik Informatika atas ilmu yang telah diberikan selama masa kuliah dan sangat membantu penulis dalam mengerjakan tugas akhir. x PLAGIATPLAGIAT MERUPAKAN MERUPAKAN TINDAKAN TINDAKAN TIDAK TIDAK TERPUJI TERPUJI 5. Orang tua, Laurentius Suwondo dan Laurentia Endang Pratiwi atas dukungan moral, spiritual dan finansial dalam penyusunan skripsi. 6. Om Sutadi, Mas Andi, Mbak Vita, Mbak Rina, Mas Anton dan seluruh keluarga besar Sugeng Hutomo dan Eyang Muntilan atas semangat, dukungan dan doanya. 7. Mr. Cory McKay for the dissertation about jAudio. Thank you so much for all the answers and helping me to understanding about jAudio. 8. Mas Audris, Mbak Petra, Fa Febrian, Edo, Agus, Yhoga, Dita dan Teddy atas bantuan dan semangat serta doanya selama penulis mengerjakan tugas akhir. 9. Ougi, Ronny, Ardy, Renny, Andhini, Festi, Maria, Ria, Sepen, Novi, Amel, Felisitas, Erlita dan Ayu atas semua dukungan dan semangat serta doanya. 10. Seluruh teman-teman Teknik Informatika 2010 dan 2011, atas dukungan dan doanya. 11. Semua pihak yang tidak dapat disebutkan satu per satu yang telah membantu penulis dalam pengerjaan skripsi ini. xi PLAGIATPLAGIAT MERUPAKAN MERUPAKAN TINDAKAN TINDAKAN TIDAK TIDAK TERPUJI TERPUJI Penulis menyadari masih banyak kekurangan yang terdapat dalam laporan tugas akhir ini. Saran dan kritik sangat diharapkan untuk hasil yang lebih baik di masa depan. Penulis, Theodorus Cahyo Adi Nugroho xii PLAGIATPLAGIAT MERUPAKAN MERUPAKAN TINDAKAN TINDAKAN TIDAK TIDAK TERPUJI TERPUJI DAFTAR ISI HALAMAN JUDUL BAHASA INDONESIA ............................................................................ I HALAMAN JUDUL BAHASA INGGRIS ................................................................................ II HALAMAN PERSETUJUAN ...............................................ERROR! BOOKMARK NOT DEFINED. HALAMAN PENGESAHAN ................................................ERROR! BOOKMARK NOT DEFINED. HALAMAN PERSEMBAHAN ................................................................................................ V PERNYATAAN KEASLIAN KARYA ................................................................................... VI LEMBAR PERNYATAAN PERSETUJUAN PUBLIKASI KARYA ILMIAH UNTUK KEPENTINGAN AKADEMIS ............................................................................................... VII ABSTRAK ............................................................................................................................. VIII ABSTRACT ..............................................................................................................................IX KATA PENGANTAR ................................................................................................................X DAFTAR ISI .......................................................................................................................... XIII DAFTAR GAMBAR ............................................................................................................... XV DAFTAR TABEL .................................................................................................................