APLIKASI ALGORITMA BAUM-WELCH UNTUK MENGESTIMASI PARAMETER-PARAMETER PADA HIDDEN MARKOV MODELS

Pujia Siti Balkist, - (2012) APLIKASI ALGORITMA BAUM-WELCH UNTUK MENGESTIMASI PARAMETER-PARAMETER PADA HIDDEN MARKOV MODELS. S1 thesis, Universitas Pendidikan Indonesia.

Abstract

Hidden Markov Models (HMM) adalah sebuah proses stokastik ganda di mana salah satu prosesnya tidak dapat diobservasi (hidden). Proses yang tidak dapat diobservasi ini hanya dapat diobservasi melalui proses yang dapat diobservasi. Terdapat tiga masalah utama dalam HMM, yaitu perhitungan peluang observasi, penentuan barisan keadaan tersembunyi dan penaksiran parameter-parameter HMM. Pada skripsi ini akan dibahas mengenai salah satu cara untuk menyelesaikan masalah ketiga pada HMM, yaitu Algoritma Baum-Welch serta contoh aplikasinya. Data yang digunakan untuk studi kasus adalah data penelitian Chaves dan Coleagues untuk mencari barisan DNA dengan 660 basa nitrogen penyusun dasar dalam manusia untuk The National Center for Biotechnology Information (NCBI). Basa nitrogen yang muncul (Adenine, Guanine, Thymine, Cytosine) merupakan keadaan terobservasi dan basa nitrogen “cocok”, “sisipan” atau “hapusan” merupakan keadaan tersembunyi. Data tersebut disejajarkan dengan DNA kera dan DNA simpanse. Hasil penyejajaran menunjukkan DNA simpanse lebih mirip dengan DNA manusia dibandingkan dengan DNA kera, sehingga DNA simpanse lebih baik digunakan untuk penelitian lebih lanjut mengenai mutasi.

[thumbnail of s_mat_0800266_table_of_content.pdf] Text
s_mat_0800266_table_of_content.pdf

Download (518kB)
[thumbnail of s_mat_0800266_chapter1.pdf] Text
s_mat_0800266_chapter1.pdf

Download (462kB)
[thumbnail of s_mat_0800266_chapter2.pdf] Text
s_mat_0800266_chapter2.pdf
Restricted to Staf Perpustakaan

Download (720kB)
[thumbnail of s_mat_0800266_chapter3.pdf] Text
s_mat_0800266_chapter3.pdf

Download (557kB)
[thumbnail of s_mat_0800266_chapter4.pdf] Text
s_mat_0800266_chapter4.pdf
Restricted to Staf Perpustakaan

Download (800kB)
[thumbnail of s_mat_0800266_chapter5.pdf] Text
s_mat_0800266_chapter5.pdf

Download (289kB)
[thumbnail of s_mat_0800266_bibliography.pdf] Text
s_mat_0800266_bibliography.pdf

Download (271kB)
Official URL: hhtp://repository.upi.edu
Item Type: Thesis (S1)
Additional Information: ID SINTA Dosen Pembimbing Rini Marwati : 5981279 Maman Suherman : -
Uncontrolled Keywords: Hidden Markov Models (HMM), Algoritma Baum-Welch, DNA, mutasi, Sequence Alignment.
Subjects: L Education > L Education (General)
Q Science > QA Mathematics
Divisions: Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Program Studi Matematika - S1
Depositing User: Ferli pennita
Date Deposited: 22 Sep 2023 01:25
Last Modified: 22 Sep 2023 01:25
URI: http://repository.upi.edu/id/eprint/107531

Actions (login required)

View Item View Item