ABSTRAKSI: Music Information Retrieval (MIR) merupakan sebuah bidang ilmu untuk mengambil dan mengolah informasi dari file musik, dapat berupa metadata, ataupun konten, seperti nada, melodi dan tempo. Query by Humming merupakan bidang turunan dari MIR yang mencari suatu lagu di dalam database berdasarkan konten dari musik yang berupa melodi.
Query by Humming terdiri dari dua tahap utama yaitu mengubah hasil humming dan file musik pada database menjadi representasi yang sesuai (menggunakan teknik Short Time Fourier Transform (STFT)) serta membandingkan hasil humming dan file musik pada database (menggunakan teknik Approximate String Matching (ASM)). STFT mengubah hasil humming dari domain waktu-amplitudo ke dalam domain waktu-frekuensi untuk memperoleh melodi yang dinyanyikan. Sedangkan ASM membandingkan dua buah string dan menghitung banyak operasi dasar yang harus dilakukan untuk mengubah string pertama menjadi string kedua. Semakin kecil hasil dari metode ini, maka semakin mirip kedua string tersebut.
Pada tugas akhir ini dilakukan penelitian untuk mengetahui ukuran jendela yang sesuai pada STFT dan pembobotan operasi dasar dari ASM terhadap Query by Humming. Akurasi ditentukan oleh keberhasilan sistem untuk menebak lagu yang dinyanyikan. Untuk menghasilkan banyak kemungkinan akurasi, jendela dirancang dalam beberapa lebar segmentasi yang berbeda dan pembobotan operasi dasar juga akan dilakukan untuk beberapa nilai yang berbeda. Dari rancangan tersebut, hasil akurasi sistem mencapai 34.62%-61.54% untuk koleksi data penyanyi berpengalaman dan 9.38%-28.13% untuk koleksi data penyanyi dengan latar belakang paduan suara saja.Kata Kunci : music information retrieval (MIR), query by humming, short time fourier transform (STFT), approximate string matching (ASM), jendela, operasi dasarABSTRACT: Music Information Retrieval (MIR) is a field to retrieve and process information from music files, can be metadata, such as title and singer, or content, such as tone, melody and tempo. Query by Humming is derived from the MIR field which is looking for a song in the database based on the content of the music as melody.
Query by Humming consists of two main stages, they are change the results of humming and music files in the database into the appropriate representation (using the technique of Short Time Fourier Transform (STFT)) and compare the results of humming and music files in the database (using the technique of Approximate String Matching (ASM) ). STFT change the humming of the time-amplitude domain into time-frequency domain to obtain a sung melody. While ASM compares two strings and calculates how many basic operations that must be done to change the first string to second string. The smaller the result of this method, the more similar the two strings.
This final project will determine the proper window length in STFT and weighting the basic operation of the ASM to Query by Humming. Accuracy is determined by the success of the system to guess the song is sung. To generate many possible accuracy, the window is designed in several different segmentations wide and weighted base operations will also be conducted for several different values. From the draft, the accuracy of the system reaches 34.62%-61.54% for data set collected from experience singers and 9.38%-28.13% for data set collecter from singers experienced in choir only.Keyword: music information retrieval (MIR), query by humming, short time fourier transform (STFT), approximate string matching (ASM), window, basic operation