#TITLE_ALTERNATIVE#

The Application of Hidden Markov Model (HMM) had known especially in technical field. Along with the time HMM also growth in Biotechnology field, particularly in studying DNA behaviour where the DNA structure already well systemized. There are 3 main problem on HMM that is, 1. Counting observation p...

Full description

Saved in:
Bibliographic Details
Main Author: PUSPITA SARI RACHMAWATI (NIM 10104097), KARTIKA
Format: Final Project
Language:Indonesia
Online Access:https://digilib.itb.ac.id/gdl/view/10756
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Institut Teknologi Bandung
Language: Indonesia
Description
Summary:The Application of Hidden Markov Model (HMM) had known especially in technical field. Along with the time HMM also growth in Biotechnology field, particularly in studying DNA behaviour where the DNA structure already well systemized. There are 3 main problem on HMM that is, 1. Counting observation probability if given λ model (transition matrix (A), emission matrix (B), and initial probability (π0)), 2. deciding optimal condition of hidden sequences, 3. adjust λ model that maximize the probability value on first problem. Often the model isn't known by the researcher. Eventually the first initial value is recited again to solve the first and the second problem. The solution of the first problem use forward algorithm and backward algorithm, and solution for the second problem using the Viterbi algorithm. The meaning of reciting initial value influence is by looking at rate of the next step convergence from both algorithms.