APLIKASI ALGORITMA VITERBI UNTUK MENENTUKAN BARISAN KEADAAN TERSEMBUNYI PADA HIDDEN MARKOV MODELS

Nisa Pandu Pertiwi, - (2011) APLIKASI ALGORITMA VITERBI UNTUK MENENTUKAN BARISAN KEADAAN TERSEMBUNYI 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. Masalah pertama yaitu evaluation problem yaitu bagaimana menghitung peluang terjadinya suatu barisan observasi bila diketahui sebuah model. Masalah kedua adalah decoding problem, yaitu bagaimana mencari barisan hidden states yang paling mungkin terjadi pada suatu barisan observasi. Permasalahan terakhir adalah learning problem, yaitu bagaimana menentukan penaksir parameter-parameter HMM. Pada tugas akhir ini akan dibahas mengenai salah satu cara untuk menyelesaikan masalah decoding pada HMM terutama contoh aplikasinya. Data yang digunakan untuk studi kasus adalah data pergerakan saham PT. Astra International Indonesia (ASII) yang bertindak sebagai hidden states, dan fluktuasi nilai tukar rupiah terhadap dolar Amerika yang bertindak sebagai observed states. Bila dibandingkan dengan pergerakan harga saham ASII yang sebenarnya pada tanggal tersebut, penggunaan algoritma Viterbi pada data tersebut menghasilkan akurasi sebesar 73,33%.

Baca Full Text klik disini
[img] Text
ta_mtk_0706664_table_of_contents.pdf
Download (257kB)
[img] Text
ta_mtk_0706664_chapter1.pdf
Download (284kB)
[img] Text
ta_mtk_0706664_chapter2.pdf
Restricted to Staf Perpustakaan
Download (323kB)
[img] Text
ta_mtk_0706664_chapter3.pdf
Download (420kB)
[img] Text
ta_mtk_0706664_chapter4.pdf
Restricted to Staf Perpustakaan
Download (330kB)
[img] Text
ta_mtk_0706664_chapter5.pdf
Download (263kB)
[img] Text
ta_mtk_0706664_bibliography.pdf
Download (251kB)
Official URL: http://repository.upi.edu
Item Type: Thesis (S1)
Additional Information: ID SINTA Dosen Pembimbing RINI MARWATI: 5981279 MAMAN SUHERMAN: -
Uncontrolled Keywords: APLIKASI ALGORITMA VITERBI, BARISAN, HIDDEN MARKOV MODELS.
Subjects: L Education > L Education (General)
Q Science > QA Mathematics
Divisions: Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Program Studi Matematika - S1 > Program Studi Matematika (non kependidikan)
Depositing User: Hikmal Fajar Fardyan
Date Deposited: 18 Oct 2023 07:30
Last Modified: 18 Oct 2023 07:30
URI: http://repository.upi.edu/id/eprint/109931

Actions (login required)

View Item View Item