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.

    Baca Full Text klik disini
    [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