BAB III ANALISIS. Bab ini berisi penjelasan mengenai analisis sistem pencarian melodi pada file

Transkripsi

1 BAB III ANALISIS Bab ini berisi penjelasan mengenai analisis sistem pencarian melodi pada file MIDI yang akan dikembangkan. Secara garis besar, sistem akan menerima masukan query berupa melodi monofonik, kemudian sistem akan mencari file-file MIDI mana saja dari sebuah kumpulan file MIDI yang memiliki melodi yang mirip dengan melodi yang dijadikan query. Query yang dimasukkan bisa terdiri dari hanya satu birama atau bisa lebih dari satu birama. Sistem akan mencari birama (atau birama-birama yang berurutan) mana saja yang berisi melodi yang paling mirip dengan melodi yang dijadikan query. File MIDI hasil pencarian tidak harus memiliki melodi yang sama persis dengan melodi yang dijadikan query, tapi harus memiliki melodi yang mirip dalam batas toleransi tertentu. Untuk tiap query yang diajukan oleh pengguna, sistem akan melakukan penghitungan derajat ketidakmiripan terhadap tiap birama pada tiap file MIDI di dalam sistem berdasarkan query tersebut. Jika nilai derajat ketidakmiripan yang dihasilkan semakin kecil, maka melodi yang terkandung dalam melodi birama semakin mirip dengan melodi dalam query. Jika nilai derajat ketidakmiripan sama dengan 0, maka melodi yang terkandung dalam birama sama dengan melodi dalam query. Penghitungan derajat ketidakmiripan untuk setiap file MIDI ditempuh dalam tiga proses, yaitu: 1. Konversi melodi pada file MIDI menjadi melodi monofonik. III - 1

2 2. Pemetaan melodi hasil konversi dari file MIDI dan melodi yang dijadikan query ke diagram fungsi interval terhadap waktu. 3. Pembandingan melodi pada file MIDI dengan melodi pada query. Berdasarkan segmen melodi yang dibandingkan, ada dua cara untuk membandingkan melodi pada file MIDI dengan melodi pada query, yaitu: 1. Pembandingan melodi per birama. Sistem akan membandingkan melodi pada tiap birama dalam tiap file MIDI dengan melodi yang dijadikan query. Kelebihan pembandingan melodi per birama adalah waktu eksekusinya yang relatif cepat karena suatu lagu biasanya hanya terdiri dari puluhan birama. Kekurangannya adalah nada pertama query harus berada di ketukan pertama pada birama. 2. Pembandingan melodi per nada. Sistem akan membandingkan melodi dengan tiap nada dalam tiap file MIDI sebagai nada awal melodi dengan melodi yang dijadikan query. Panjang potongan melodi dari file MIDI yang dibandingkan sama dengan panjang query. Kelebihan pembandingan melodi per nada adalah fleksibilitas; nada pertama query tidak perlu berada di ketukan pertama pada birama. Kekurangannya adalah waktu eksekusinya yang relatif lebih lama karena suatu lagu biasanya terdiri dari ratusan nada. Skema penghitungan derajat ketidakmiripan dapat dilihat pada Gambar 3.1. Langkah-langkah yang ditempuh dalam proses penghitungan derajat ketidakmiripan untuk setiap file MIDI adalah sebagai berikut: 1. Sistem mengonversi melodi dari file MIDI yang sedang diproses menjadi melodi monofonik. Melodi hasil konversi inilah yang akan dibandingkan dengan melodi yang dijadikan query. III - 2

3 File MIDI Query (melodi) Konversi ke melodi monofonik Melodi monofonik Pemetaan ke diagram fungsi waktu Pembandingan melodi Derajat ketidakmiripan Gambar 3.1 Skema Penghitungan Derajat Ketidakmiripan 2. Sistem memetakan melodi yang dijadikan query ke diagram fungsi interval terhadap waktu. 3. Sistem memetakan melodi hasil konversi dari file MIDI yang sedang dibuka ke diagram fungsi interval terhadap waktu. 4. Pada pembandingan melodi yang dilakukan per birama, nyatakan panjang melodi yang dijadikan query sebagai b 1 (dalam satuan birama) dan panjang file MIDI III - 3

4 sebagai b 2. Sistem akan melakukan pembandingan terhadap setiap b 1 birama yang berurutan pada melodi pada file MIDI dengan melodi yang dijadikan query berdasarkan diagram fungsi interval terhadap waktu yang telah dihasilkan sebelumnya. Pembandingan ini akan menghasilkan nilai derajat ketidakmiripan antara kedua melodi tersebut. Pembandingan melodi dilakukan dari birama pertama sampai birama ke-(b 2 b 1 + 1) pada file MIDI. Pada pembandingan melodi yang dilakukan per nada, nyatakan panjang melodi yang dijadikan query sebagai b 1 (dalam satuan birama). Sistem akan melakukan pembandingan terhadap setiap melodi yang diawali oleh tiap nada dalam file MIDI dan memiliki panjang b 1 birama dengan melodi yang dijadikan query berdasarkan diagram fungsi interval terhadap waktu yang telah dihasilkan sebelumnya. Pembandingan ini akan menghasilkan nilai derajat ketidakmiripan antara kedua melodi tersebut. Pembandingan melodi dilakukan dari nada pertama sampai nada terakhir pada file MIDI. 5. Hasil dari pencarian melodi untuk file MIDI yang sedang diproses adalah melodi pada b 1 birama yang berurutan pada file MIDI yang menghasilkan nilai derajat ketidakmiripan terkecil. Secara garis besar, pseudocode algoritma penghitungan derajat ketidakmiripan pada sebuah file MIDI dapat dilihat pada Tabel 3.2 dan Tabel 3.3. III - 4

5 Tabel 3.2 Algoritma Penghitungan Derajat Ketidakmiripan Per Birama Ubah melodi pada file MIDI menjadi melodi monofonik m i traversal [1.. (b2 b1 + 1)] DerajatKetidakmiripan hasil pembandingan melodi antara melodi query dengan melodi m dari birama i sampai (i + b1 1) If i = 1 then DerajatKetidakmiripanMinimum DerajatKetidakmiripan Else {i > 1} If DerajatKetidakmiripan < DerajatKetidakmiripanMinimum then DerajatKetidakmiripanMinimum DerajatKetidakmiripan {Next i} Return DerajatKetidakmiripanMinimum Tabel 3.3 Algoritma Penghitungan Derajat Ketidakmiripan Per Nada Ubah melodi pada file MIDI menjadi melodi monofonik m i traversal [1.. jumlah nada dalam m] DerajatKetidakmiripan hasil pembandingan melodi antara melodi query dengan potongan melodi m yang diawali oleh nada ke-i dari m dan memiliki panjang b1 birama If i = 1 then DerajatKetidakmiripanMinimum DerajatKetidakmiripan Else {i > 1} If DerajatKetidakmiripan < DerajatKetidakmiripanMinimum then DerajatKetidakmiripanMinimum DerajatKetidakmiripan {Next i} Return DerajatKetidakmiripanMinimum Deskripsi untuk masing-masing proses pada Gambar 3.1 akan dijelaskan di bawah ini. III.1 Konversi Melodi Pada File MIDI Menjadi Melodi Monofonik Melodi yang dijadikan query bersifat monofonik sedangkan melodi pada file MIDI bersifat polifonik. Karena itu, melodi pada file MIDI perlu dikonversi menjadi melodi monofonik supaya dapat dibandingkan dengan melodi yang dijadikan query. Algoritma-algoritma konversi melodi polifonik ke monofonik yang digunakan adalah algoritma-algoritma pada Bab II.5. III - 5

6 III.2 Pemetaan Melodi Ke Diagram Fungsi Interval Terhadap Waktu Pada proses ini akan dilakukan pemetaan terhadap melodi yang dijadikan query dan melodi dari file MIDI yang telah dikonversi menjadi melodi monofonik ke dalam diagram fungsi interval terhadap waktu. Melodi dapat didefinisikan sebagai susunan nada-nada yang terurut berdasarkan waktu kemunculannya. Berdasarkan definisi di atas, melodi dapat dimodelkan sebagai kumpulan titik-titik (x, f(x)). Nilai x menyatakan satuan waktu sedangkan f(x) menyatakan nada yang dimainkan pada saat durasi melodi mencapai x. Misalnya, melodi pada Gambar 3.4 dapat ditransformasikan menjadi kumpulan titik-titik pada Gambar 3.5. Gambar 3.4 Contoh Melodi Nada Waktu Gambar 3.5 Pemetaan Melodi ke Diagram Fungsi Waktu III - 6

7 Pada Gambar 3.5, sumbu x merepresentasikan waktu dalam satuan ketukan (pada gambar di atas, satu nada seperdelapan memiliki durasi satu ketukan), sedangkan sumbu y merepresentasikan interval nada yang sedang dimainkan dari nada dasar melodi tersebut. Ada beberapa aturan yang perlu diperhatikan dalam mengoversi sebuah melodi menjadi diagram fungsi interval terhadap waktu: 1. Panjang ketukan ditentukan dari denumerator pada tanda birama. Misalnya, jika sebuah melodi dimainkan pada tanda birama 4/4, maka durasi satu ketukan pada melodi tersebut sama dengan durasi satu nada seperempat. 2. Interval antara nada pertama dengan nada dasar pada melodi tersebut berjarak sejauh-jauhnya 11 semitone. Dengan demikian, nilai pitch dari nada pertama selalu berkisar dari 0 sampai 11. III.3 Pembandingan Melodi Pada proses ini akan dilakukan penghitungan derajat ketidakmiripan antara melodi yang dijadikan query dengan melodi pada file MIDI. Algoritma untuk mencari melodi yang mirip dengan melodi M yang dijadikan query dengan panjang b birama adalah sebagai berikut: 1. Untuk setiap birama ke-i dalam melodi file MIDI, ambil melodi m yang merupakan potongan melodi dari file MIDI yang dimulai dari birama ke-i dan memiliki panjang b birama. 2. Nyatakan waktu awal m sebagai t 1 dan waktu akhir m sebagai t 2. Nyatakan juga waktu awal M sebagai T 1 dan waktu akhir M sebagai T 2. T 1 diberi nilai 0, sedangkan T 2 adalah jumlah ketukan antara nada pertama dengan nada terakhir M. III - 7

8 3. Tentukan fungsi f(x) yang menyatakan interval nada dalam melodi m pada saat x terhadap nada dasar m. Tentukan juga fungsi F(x) yang menyatakan interval nada dalam melodi M pada saat x terhadap nada dasar M. 4. Tentukan fungsi g(x) yang merupakan hasil transformasi f(x) dalam interval [t 1,t 2 ] t2 t1 ke dalam interval [T 1,T 2 ]. Dengan demikian, g( x) = f ( t1 + ( x. )) T T 5. Tentukan derajat ketidakmiripan F(x) dengan g(x) pada interval [T 1,T 2 ] dengan cara menghitung L = S 1 + S 2, di mana b S 1 = a dan S 2 = F ( x) g( x) dx untuk tiap interval [a, b] di mana F(x) > g(x), b a g ( x) F( x) dx untuk tiap interval [a,b] di mana g(x) > F(x). L selalu bernilai positif. Jika nilai L semakin kecil, maka m semakin mirip dengan M. Jika L = 0, maka m sama dengan M. Secara garis besar, pseudocode algoritma pembandingan melodi dapat dilihat pada Tabel 3.6. Tabel 3.6 Algoritma Pembandingan Melodi M = melodi query dengan panjang b birama dan durasi [T1.. T2] m = melodi potongan dari file MIDI dengan panjang b birama dan durasi [t1.. t2] F(x) = interval nada melodi M pada saat x f(x) = interval nada melodi m pada saat x g(x) = transformasi f(x) dari [t1.. t2] ke [T1.. T2] Bandingkan F(x) dengan g(x) Return DerajatKetidakmiripan 2 1 Berikut ini adalah contoh pembandingan dua buah melodi. Kedua buah melodi tersebut ditunjukkan pada Gambar 3.7 dan Gambar 3.8. III - 8

9 Gambar 3.7 Contoh Melodi 1 Gambar 3.8 Contoh Melodi 2 Jika kedua melodi di atas dipetakan ke diagram interval terhadap waktu, hasilnya akan tampak seperti pada Gambar 3.9. Gambar 3.9 Pemetaan Melodi 1 dan Melodi 2 ke Diagram Koordinat Dari Gambar 3.9, besar derajat ketidakmiripan dapat diperoleh dengan cara menghitung total luas area yang berwarna hijau. III - 9