Analisis dan Implementasi Algoritma Damerau Levenshtein Distance untuk Content Based Music Retrieval

Rika Dwi Erisandi

Informasi Dasar

113040358
005.1
Karya Ilmiah - Skripsi (S1) - Reference

ABSTRAKSI: Proses pencarian file musik menjadi suatu hal yang menarik apabila berdasarkan content pada input querynya. Pencarian berdasar content ini menggunakan melodi untuk mencari musik yang diinginkan. File musik yang digunakan berformat midi. Dimana midi merupakan representasi digital musik yang sederhana. File midi tersebut diubah ke dalam bentuk teks menggunakan tools midi2text.exe. Setelah didapat dalam bentuk teks kemudian proses ekstraksi, standarisasi, dan pencocokan melodi dilakukan.
Proses pencocokan melodi menggunakan algoritma Damerau-Levenshtein distance. Algoritma ini merupakan algoritma yang merepresentasikan fungsi pengukuran jarak yang mengembalikan jarak minimumnya dimana operasi deletion, insertion, substitution dan transposisi dilakukan pada dua karakter string yang dibandingkan. Damerau-Levenshtein distance merupakan pengembangan dari algoritma Levenshtein distance. Levenshtein distance juga merupakan fungsi pengukuran jarak yang mengembalikan jarak minimumnya dimana proses deletion, insertion dan substitution dilakukan dalam proses pencocokan string.
Berdasarkan hasil pengujian, kedua algoritma tersebut dapat menemukan file musik yang dicari dengan persen jarak yang sama. Dari segi performansi waktu pemrosesan query, algoritma Damerau-Levenshtein distance lebih lama ±1.906 detik daripada algoritma Levenshtein distance untuk semua jenis query dengan output ratarata hasil pencarian yang relatif sama banyaknya.
Kata Kunci : Kata kunci: conten musik, Damerau-Levenshtein distance, Levenshtein distance,ABSTRACT: Searching process for music file becomes interesting if based on the content of the query input. This searching, that based on the content, uses melody to search the music that we want. We use music files with midi format. Where, midi is a simple digital music representation. This midi file is changed to text type using midi2text.exe tools. After we get the text type, then we continue with extraction, standardization, and melody match process.
We do melody match process using Damerau-Levenshtein distance algorithm. This algorithm is an algorithm that represent distance measuring function that return the minimum distance where deletion, insertion, substitution, and transposition process are done in two string character that we compare. Damerau-Levenshtein distance is the development of Levenshtein distance algorithm. Levenstein distance is also a distance measuring function that return the minimum distance where deletion, insertion, and substitution process are done in the string match process. There is no transposition process in Levenshtein distance algorithm.
Based on the experiment result, both of the algorithm above can find the music file that we search with equal percent distance. From time performance of query processing, Damerau-Levenshtein distance algorithm is ±1.906 seconds longer than Levenshtein distance algorithm for all query type with the same relative amount of the average output from searching result.Keyword: music content, Damerau-Levenshtein distance, Levenshtein distance,

Subjek

Informatika Teori dan Pemrograman
 

Katalog

Analisis dan Implementasi Algoritma Damerau Levenshtein Distance untuk Content Based Music Retrieval
 
 
Indonesia

Sirkulasi

Rp. 0
Rp. 0
Tidak

Pengarang

Rika Dwi Erisandi
Perorangan
Z.K. Abdurahman Baizal, Tjokorda Agung Budi Wirayuda
 

Penerbit

Universitas Telkom
Bandung
2008

Koleksi

Kompetensi

 

Download / Flippingbook

 

Ulasan

Belum ada ulasan yang diberikan
anda harus sign-in untuk memberikan ulasan ke katalog ini