MPTP : Algoritme Segmented Dynamic Time Warping pada Pencarian Audio

Judul Pustaka

Algoritme Segmented Dynamic Time Warping pada Pencarian Audio

Hasil Karya
Agus Pudjijono (G06499030)

Source Link

Skripsi ini adalah sebuah proyek temu kembali informasi pada file audio. Ide dasarnya adalah mencari sebuah lagu berdasarkan isi dari lagu tersebut. Pada umumnya sistem yang ada sekarang ini mencari sebuah lagu itu hanya didasarkan pada text yang berhubungan dengan lagu tersebut, misalnya penyanyi, judul lagu, dan nama band.

Dynamic time warping is an algorithm for measuring similarity between two sequences which may vary in time or speed. For instance, similarities in walking patterns would be detected, even if in one video the person was walking slowly and if in another he or she were walking more quickly, or even if there were accelerations and decelerations during the course of one observation. DTW has been applied to video, audio, and graphics — indeed, any data which can be turned into a linear representation can be analyzed with DTW. A well known application has been automatic speech recognition, to cope with different speaking speeds. (wikipedia)


Dalam pengertian bebas, Dynamic time warping adalah algoritma untuk mengukur kesamaan antara 2 urutan pada waktu dan kecepatan beragam. Algoritma ini memiliki kekurangan, yaitu waktu eksekusi yang lama. Oleh karena itu digunakan Segmented Dynamic time warping yang mempunyai kecepatan eksekusi yang lebih bagus dari DTW.

Dari penelitian tersebut dibuktikan bahwa pencarian file audio menggunakan algoritma SDTW memiliki kecepatan yang lebih baik dari pada DTW, 1 : 29. Untuk keakuratan pencarian didapatkan akurasi sebesar 60% dari 15 kali percobaan yang dilakukan. Untuk penelitian berikutnya mungkin bisa dikembangkan untuk mendapatkan hasil yang lebih cepat dan keakuratan yang lebih baik lagi.