Perpustakaan Digital ITB

Dalam Model Markov Tersembunyi (MMT), estimasi parameter matriks transisi, matriks emisi dan peluang awal menjadi salah satu permasalahan. Algoritma Baum-Welch merupakan solusi untuk mengatasi masalah tersebut. Pada kenyataannya banyak dijumpai barisan observasi yang panjang seperti barisan DNA sehingga proses estimasi menjadi sangat lambat. Untuk itu diperlukan modifikasi algoritma Baum-Welch dengan menggunakan kelas spesifik, Model Gaussian campuran (Gaussian mixture model), dan rasio likelihood. Kelas spesifik digunakan untuk mengelompokkan barisan observasi dan model Gaussian untuk mengestimasi matriks emisi. Model Gaussian campuran dilibatkan karena matriks emisi merupakan peluang dari dua keadaan yaitu keadaan tersembunyi dan keadaan terobservasi.