Metode Penelitian dan Telaah Pustaka (5)

ALGORITME SEGMENTED DYNAMIC TIME WARPING

PADA PENCARIAN AUDIO

Skripsi ini ditulis oleh AGUS PUDHIJONO, Departemen Ilmu Komputer FMIPA IPB 2004

Link : http://iirc.ipb.ac.id/jspui/handle/123456789/195

Ulasan :

Latar belakang penelitian ini, adanya kesulitan dalam mencari informasi sebuah lagu tetapi yang dipunyai berupa potongan lagu atau hanya hafal nada dalam lagu tersebut. Karena itu dikembangkan pencarian yang bersifat content based yaitu pencarian berdasarkan informasi yang ada dalam lagu tersebut.

Algoritma Segmented Dynamic Time Warping (SDTW) merupakan algoritma meringkas vektor dan merupakan algoritma yang dikembangkan dari algoritma Dynamic Time Warping (DTW). Algoritma Dynamic Time Warping merupakan algoritma perhitungan nilai kecocokan vektor amplitudo yang dihasilkan dari suatu input terhadap vektor-vektor amplitudo pada koleksi file audio yang ingin dicari. Namun karena DTW mempunyai kelemahan waktu eksekusi yang lama maka digunakan algoritma Segmented Dynamic Time Warping.

Dari percobaan proses segmentasi vector, SDTW dapat mempercepat waktu eksekusi 29 kali lebih cepat daripada DTW. Dan hasil pencariannya lebih baik karena hasil temu kembali yang rlevan pada posisi lima besar.