BAB 4 PERANCANGAN DAN IMPLEMENTASI SISTEM

Transkripsi

1 BAB 4 PERANCANGAN DAN IMPLEMENTASI SISTEM Perancangan model sistem identifikasi pembicara dibangun dengan maksud untuk memudahkan dalam pembuatan aplikasi (perangkat lunak). Aplikasi yang dibuat merupakan gabungan dari berbagai tahap yang ada di dalam sistem lersebut. Di samping ilu, model dirancang sedemikian rupa sehingga dapat memudahkan pengguna dalam menjalankan aplikasi lersebut. Sistem yang dikembangkan seperti yang diperlihatkan pada Gambar 17, terdiri alas empat modul utama, yaitu modul perekaman, modul konfigurasi sistem, modul pelatihan, dan modul identifikasi (pengujian). Modul perekaman dibuat sebagai suatu aplikasi yang terpisah dari ketiga modul lainnya. Modul pelatihan dan identifikasi (pengujian) diletakkan sebagai submenu dari menu proses. Sedangkan modul konfigurasi sistem diletakkan sebagai submenu dari menu file. Modul perekaman : 6 pembicara ( (90 pengucapan) \ Pengguna!! T Antar muka Data ucapanj 1-1 r- (interface) "":""""1 Konfigurasi sistem i Ekstraksl. :..- ( ms) &! mformasl i " 0,..., (25%.50)(,) 60 data Data ~I Pelatihan sistem I (6 pembicara pelatihan ~ Referensi pola Parameter HMM! 30 data J Identifikasi dan I (6 pembicara) 'I pengujian 1 Gambar 17 Perancangan model sistem identifikasi pembicara

2 Data Perekaman dilakukan terhadap pengucapan kata "ujar", selama 2 detik, pada frekuensi sampling (ft) sebesar 20 khz sehingga menghasilkan sampel setiap pengucapan. Jumlah sampel diperoleh dari perkalian antara lama perekaman dan jumlah sampel per detik dari frekuensi sampling yang dipilih, yaitu = 2x Pada Tabel 2 diperlihatkan jumlah sampel yang dihasilkan dari frekuensi sampling, seperti yang telah ditentukan oleh perangkat lunak Matlab. Tabel2 Interval frekuensi sampling danjumlah sampel yang dihasilkan Interval Jumlah sampel frekuensi sampling (Hz) Dalam 1 detik Dalam 2 detik 8000 s.d s.d s.d s.d Data ucapan yang digunakan di dalam sistem identifikasi pembicara diperoleh dari perekaman 6 orang responden (3 pria dan 3 wanita) dengan masingmasing melakukan 15 kali perulangan. Pengambilan data ucapan sebanyak 15 kaii untuk setiap pembicara dilakukan dalam rentang waktu yang berurutan. Perekaman dilakukan pada ruangan yang dikondisikan minim noise. Setiap data ucapan disimpan sebagai sebuah file audio dengan format way yang diberi nama sesuai dengan inisial pembicara dan diikuti dengan indeks urutan pengucapan (1 s.d. 15) (Lampiran 1). 4.2 Ekstraksi Informasi Ada 4 tahap yang dilakukan di dalam mengekstraksi informasi dari setiap data ucapan, yaitu pemrosesan awal (preemphasis dan deteksi aktifnya suara), frame blocking and windowing, ekstraksi ciri dan pemrosesan akhir.

3 Deteksi Aktifnya Snara Pada proses deteksi aktifuya suara dilakukan eliminasi terhadap elemenclemen (nilai-nilai) dari sinyal ucapan apabila elemen-elemen tersebut tidak mengandung karakteristik ucapan seorang pembicara. Metode yang digunakan adalah voice activacy detection (VAD). Metode V AD akan berfungsi secara normal apabila 200 ms pertama dari sinyal ucapan hanya berisi background /loise. Pada metode VAD, setiap sinyal ucapan dibagi ke dalam lebar frame 5 ms dan tanpa adanya overlap antarji-ame (TabeI3). Tabel 3 Ketentuan dan struktur sinyal ucapan pada proses V AD Ketentuan dan struktur ucapan Asumsi Lebar frame Overlap Jumlah frame Jumlah sampel per frame Keterangan 200 ms pertama hanya berisi background noise 5 ms Tidak ada 401 frame 110 sampel Jumlah sampel sinyal ucapan setelah melalui proses VAD berbeda untuk setiap pembicara. Hal ini disebabkan, kecepatan pengucapan yang tidak sarna antara seorang pembicara dan pembicara lainnya (Tabel 4). Pada Tabel 4, jumlah sampel diperoleh dari perkalian antara jumlahframe dan jumlah sarnpel per frame (110 sampel). Kepadatan ucapan diperoleh dari rasio antara jumlah sampel ucapan setelah dan sebelum proses VAD. Secara lebih detail, jumlah ji-ame dan sampel setiap sinyal ucapan disajikan pada Lampiran 1. Tabel4 Estimasijumlahframe danjumlah sampel pada metode VAD Jumlah Jumlah Kepadatan No. Pembicara frame sam pel ucapan 1. Mahyus Ihsan % 2. Agus Hasim % 3. Roni Salambue % 4. Titi Ratnasari % 5. Ria Arafiah % 6. lin Ernawati %

4 Frame Blocking allil Windowing Pada tahap ini, setiap data ucapan dipilah-pilah berdasarkan 6 kelompok pembagi lebar frame dan overlap, yaitu kelompok I (20 ms dan 25%), kelompok 2 (20 ms dan 50%), kelompok 3 (30 ms dan 25%), kelompok 4 (30 ms dan 50%), kelompok 5 (40 ms dan 25%) dan kelompok 6 (40 ms dan 50%). Pada Tabel 5 ditampilkan jumlahframe berdasarkan 6 kelompok pembagiframe. Untuk mendapatkan jumlah sampel dalam setiap frame, jika diketahui lebar waktuframe, dapat menggunakan persamaan (48), yaitu: Dimana, N=ll~;OJ (48) L : lebar waktuframe (20 ms, 30 ms, dan 40 ms) Fs : jumlah sampel dalam satu detik (22050) N : jumlah sampel dalam setiap frame L J Pembulatan ke bawah terhadap nilai bilangan real Uika a<n<a+i, maka N = a, a adalah bilangan bulat) Selanjutnya, jumlah frame menggunakan persamaan (49), yaitu: setiap sinyal ucapan dapat dihitung dengan Di mana, X J ndata-ml (49) I N-M ndata : jumlah total sampel dalam satu sinyal ucapan N : jumlah sampel dalam setiap frame (hasil dari persamaan (48» M : jumlah sampel overlap, dapat dihitung dari hubungan M = L NO J, di mana 0 adalah overlap antarframe dalam % X I l : jumlahframe Pembulatan ke atas terhadap nilai bilangan real Uika a<x <a+ I, maka X = a+ I, a adalah bilangan bulat) Dan langkah terakhir adalah menentukan posisi awal dari setiap frame dalam suatu sinyal ucapan, dapat menggunakan persamaan (50), yaitu:

5 36 Di mana, N M Pi p'=(i-i)(n-m)+i (50) urutanji-ame ke-i lebar frame dalam satuan sampel atau jumlah sampel dalam setiap frame (hasil dari persamaan (48» : jumlah sampel overlap : Posisi awalframe urutan ke-i Tabel 5 Jumlah ji-ame dan jumlah sampel per frame dari 6 kelompok pembagi frame Jumlah. frame pada lebar waktu dan overlap Inisial Jlh 20ms 30ms~ 40ms pembicara sampel 25% 50% 25% 50% 25% 50% Mahyus Agus Rani Titi Ria lin Jumlah sampel setlap frame pada lebar waktu 20 ms adalah 441 I Jumlah sampel setiap frame pada lebar waktu 30 ms adalah 661 'Jumlah sampel setiap frame pada lebar waktu 40 ms adalah Jumlah sampel yang dibutuhkan untuk membangun window Hamming berasal dari jumlah sampel setiap frame yang diperoleh berdasarkan lebar waktu yang ditentukan. Misalnya, pada lebar waktu 30 ms, akan diperoleh window Hamming dengan 661 sampel. Window Hamming yang telah diperoleh, dioperasikan (perkalian titik terhadap elemen-elemen vektor yang bersesuaian) terhadap setiapframe, dimulai darifi'ame pertama hinggaframe terakbir, yaitu: dll d" d lx W; dllw; d"w; dlxw; Fw=DW= d" d" d,x W, d"w, d"w, d 2X W, = (51) dni d N, d NX W N dnlwn dn,wn dnxwn Di mana, Fw seluruhframe yang telah dikenakan operasi windowing

6 37 D W dij Wi data ucapan yang telah terbentuk dalamframe:frame window Hamming dengan N sampel elemen data ucapan pada urutan sampel ke-i dariframe ke-j elemen window Hamming pada urutan sampel ke-i Ekstraksi Ciri Proses ekstraksi ciri dilakukan terhadap setiap frame sinyal ucapan. Metode yang digunakan adalah LPC dengan jumlah koefisien 8 (p = 8). Hasil proses ini menyebabkan setiap frame sinyal ucapan diisi oleh 8 buah koefisien LPC. Pada tahap ini pula, perlu dihitung estimasi kesalahan pendekatan sinyal ucapan untuk setiap frame dengan menggunakan persamaan (18). Estimasi kesalahan tersebut digunakan untuk mendapatkan energi estimasi kesalahan untuk setiap frame sinyal ucapan, yang nantinya dibutuhkan untuk membangun nilai koefisien pertama cepstral (persamaan (28)) untuk setiapframe sinyal ucapan Pemrosesan Akhir Pada tahap ini akan dilakukan dua proses untuk setiap frame sinyal ucapan, yaitu konversi dari koefisien LPC menjadi koefisien cepstral (persamaan persamaan (26), persamaan (27), dan persamaan (28)) dan pembobotan parameter cepstral (persamaan (29) dan persamaan (30)). Setelah melalui tahap ini, seluruh koefisien cepstral yang dihasilkan Idmsus untuk data pelatihan yang terdiri atas 10 ucapan untuk masing-masing pembicara disimpan ke dalam sebuah jile data pelatihan yang diberi nama datatraining_lebarframe_overlap.mat. Struktur dari isi jile data tersebut dapat dideskripsikan pada Gambar 18. Ull / _ e 21 C 22 Pembicara 1 U"... U'(IO) :. C SI en Pemblcara 2 U 2I U"... U'(IO) Keterangan gambar: U : satu data ucapan Pembicara 6 U" U" U 6 (10) c: koefisien cepstral X : jumlah frame ~[Cll C" Gambar 18 Struktur dari isijile data pelatihan untuk setiap kelompok pembagi frame

7 Hidden Markov Model Model HMM untuk setiap pembicara yang dibangun merupakan model HMM jenis kiri ke kanan dengan 4 buah state. Setiap state mewakili satu fonem. Pada Gambar 19 diperlihatkan cara pembentukan model HMM untuk kata yang dipakai oleh sistem, yaitu kata "ujar". (a) (b) ~--- u ---~+-Hi<-- a -->i+.r->i Gambar 19 (a) Penentuan empat state pada sinyal ucapan (b) Topologi model HMM untuk kata "ujar" Matriks peluang transisi (A) dan vektor distribusi state (it) dapat diperoleh dari relasi yang terbentuk antar state dan posisi awai state (Gambar 19 (b)), yaitu: A" = a" a a 22 a2j 0 (48) 0 0 a 33 a I 4x4 1<, = I I<P 1<, = 0 = I<J = 0 1<, = 0 4xl,, Di mana p = I, 2,..., jumlah pembicara, L: aij = I, '<:Ii, dan L:I<, =l. j = 1 ;= 1 (49) Pelatihan pada Model HMM Sebelum dilakukan proses pelatihan terhadap model, sistem akan membaca seluruh koefisien cepstral yang telah disimpan di dalam file data pelatihan datatraining_lebarframe_overlap.mat. File data pelatihan tersebut berisi

8 39 10 data ucapan dari setiap pembicara (total 90 data ucapan). Setiap data ucapan tersusun dari sejumlah vektor koefisien cepstral yang akan diterjemah menjadi sebuah barisan observasi 0 = 01,02,..., OT di mana 01 = [CII C21 C31 C41 CSI C61 C71 Csll, O2 = [C 12 C22 Cn C42 CS2 C62 Cn CS2] dan demikian setemsnya hingga observasi terakhir (OT) (GambaI' 18). Untuk setiap pembicara, akan diperoleh 10 barisan observasi. Pelatihan terhadap model HMM untuk setiap pembicara menggunakan algoritma Segmental K-means. Pada awalnya, akan ditentukan inisialisasi posisi pusat cluster yang mewakili posisi 4 state di dalam barisan observasi. Inisialisasi posisi tersebut dilakukan untuk setiap pembicara terhadap 6 kelompok pembagi lebar/rame dan overlap, dapat dilihat pada Tabel6, Tabel 7, dan Tabel 8. Tabel 6 Inisialisasi posisi pusat cluster pada lebar waktu 20 ms Inisial Jumlah frame Inisialisasi pasisi Jumlah frame Inisialisasi pasisi Na. Dembicara (overlad 25%) Dusa! cluster (overlad 50%) pusa! cluster 1. Mahyus 38 [15, 22, 30, 36J 56 [12, 32, 44, 50J 2. Agus 57 [17,29,35,45J 84 [25, 42, 58, 67J 3. Rani 28 [5,17,21,25J 42 [9, 24, 32, 40J 4. Titi 20 [1,5,11,18J 29 [4,8,18,26J 5. Ria 23 [4,10, 17,21J 34 [15,16,25,31J 6. lin 17 [3,6,11,15J 24 [4, 9, 16, 22J Tabel 7 Inisialisasi posisi pusat cluster pada lebar waktu 30 ms Inisial Jumlah frame Inisialisasi pasisi Jumlah frame Inisialisasi pasisi Na. Dembicara (overlad 25%) pusa! cluster (overlad 50%) pusa! cluster 1. Mahyus 25 [2,10, 18,23J 37 [3, 12, 22, 30J 2. Agus 38 [10, 19, 25, 32J 56 [17, 29, 36, 45J 3. Rani 19 [6,11,14,17J 28 [3,16,21,25J 4. Titi 13 [1,4,8,12J 19 [2,5,12,17J 5. Ria 16 [7,8,11,12J 23 [4,8,12,18J 6. lin 11 [2,4,7,10J 16 [2,6,12,15J

9 40 Tabel 8 Inisialisasi posisi pusat cluster pada lebar waktu 40 ms No. Inisial Jumlah frame Inisialisasi posisi Jumlah frame Inisialisasi posisi pembicara (overlap 25%) pusat cluster (overlap 50%) Dusat cluster 1. Mahyus 19 [5,11,15,18] 28 [8, 16, 22, 26] 2. Agus 28 [7,13,19,23] 42 [12, 21, 29, 34] 3. Roni 14 [3,9,11,13] 21 [4,12,16,19] 4. Titi 10 [1,4,6,9] 14 [2,6, 9, 13J 5. Ria 12 [2,5,9,11J 17 [6,8,12,16J 6. lin 8 [2,3,4,5J 12 [1,4,9,11] Selanjutnya, pada proses pelatihan akan menghitung nilai parameter A, B, )l (vektor rata-rata) dan Y (matriks kovarian) secara bemlang-ulang sesuai iterasi yang dilaluinya hingga iterasi terakhir dari algoritma Segmental K-means. Proses ini akan dilakukan terhadap p pembicara sehingga akan terbentuk p buah model HMM, yaitu A,P =(AP,BP,K P ). Setelah selumh proses pelatihan model HMM selesai, nilai-nilai parameter rep, AP, BP, )lp, dan yp akan disimpan ke dalam sebuah file parameter HMM yang diberi nama ParameterHMM_Iebarframe_overlap.mat Identifikasi Pembicara Setiap data ucapan yang ingin diidentifikasi pemiliknya, dibaca dari file data ucapan. Kemudian, setiap data ucapan tersebut akan dilakukan ekstraksi infonnasi sehingga menghasilkan sejumlah vektor koefisien cepstral, di mana kumpulan vektor tersebut diterjemahkan sebagai suatu barisan observasi (0 = 01, O 2,..., OT) dan dimasukkan ke dalam tiap-tiap model HMM untuk dihitung nilai peluangnya. Penghitungan nilai peluang suatu barisan observasi terhadap sualu model HMM menggunakan prosedur Forward. Pemilik ucapan adalah pemilik model HMM yang menghasilkan nilai peluang maksimum Pengujian Sistem Identifikasi Pembicara Pengujian sistem dilakukan dengan cara mengidentifikasikan selumh data pengujian. Tingkat identifikasi (identification accuracy) diperoleh dari rasio

10 41 antara jumlah data pengujian yang berhasil diidentifikasi dan jumlah total data pengujian. Validasi silang digunakan untuk mendapatkan estimasi tingkat identifikasi sistem secara umum. Metode validasi silang yang digunakan pada penelitian ini adalah 3-fold cross-validation. Melalui penggunaan metode tersebut, koleksi data ucapan setiap pembicara (masing-masing 15 pengucapan) dibagi menjadi 3 bagian yang sarna dan terpisah. Satu bagian menjadi data pengujian dan 2 bagian lailmya menjadi data pelatihan sehingga terdapat 3 pasang data pelatihan-pengujian. Pembagian dilakukan secara manual, mengikuti langkah-langkah sebagai berikut: Terdapat 15 buah data ucapan setiap pembicara yang disimpan dalam 15 file yang diberi indeks 1,2,3,4,5,6,7,8,9,10,11,12, 13, 14 dan Bagian 1 terdiri atas 5 indeks ganjil peltama (1,3,5,7,9), bagian 2 terdiri atas 5 indeks genap pertama (2, 4, 6, 8, 10), dan bagian 3 terdiri atas 5 indeks terakbir (11, 12, 13, 14, 15). 3 Dibentuk 3 pasang (kelompok) data pelatihan-pengujian, yaitu: a Kelompok 1: data pelatihan dari bagian 1 dan 3, data pengujian bagian 2. b Kelompok 2: data pelatihan dari bagian 1 dan 2, data pengujian bagian 3. c Kelompok 3: data pelatihan dari bagian 2 dan 3, data pengujian bagian Program Aplikasi Aplikasi identifikasi pembicara yang telah dirancang, dikemas dalam satu program antar muka (interface) yang dibangun dengan menggunakan graphical user interface (GUJ) Matlab versi Aplikasi tersebut hanya dapat dijalankan di dalam lingkungan perangkat lunak Matlab. Tampilan aplikasi terdiri atas form utama, form konfigurasi sistem, form pesan menunggu proses selesai, form hasil pelatihan,jorm hasil identifikasi pembicara, dan form hasil pengujian (Lampiran 6).