Publication:
Efficient Entropy-Based Decoding Algorithms For Higher-Order Hidden Markov Model

Simple item page
dc.contributor.authorChan, Chin Tiong
dc.date.accessioned2024-09-18T04:01:43Z
dc.date.available2024-09-18T04:01:43Z
dc.date.issued2019-03
dc.description.abstractHigher-order Hidden Markov model (HHMM) has a higher prediction accuracy than the first-order Hidden Markov model (HMM). This is due to more exploration of the historical state information for predicting the next state found in HHMM. State sequence for HHMM is invisible but the classical Viterbi algorithm is able to track the optimal state sequence. The extended entropy-based Viterbi algorithm is proposed for decoding HHMM. This algorithm is a memory-efficient algorithm due to its required memory space that is time independent. In other words, the required memory is not subjected to the length of the observational sequence. The entropybased Viterbi algorithm with a reduction approach (EVRA) is also introduced for decoding HHMM. The required memory of this algorithm is also time independent. In addition, the optimal state sequence obtained by the EVRA algorithm is the same as that obtained by the classical Viterbi algorithm for HHMM.
dc.identifier.urihttps://erepo.usm.my/handle/123456789/20487
dc.language.isoen
dc.subjectMarkov Model
dc.subjectDecoding Algorithms
dc.titleEfficient Entropy-Based Decoding Algorithms For Higher-Order Hidden Markov Model
dc.typeResource Types::text::thesis::doctoral thesis
dspace.entity.typePublication
oairecerif.author.affiliationUniversiti Sains Malaysia
Files
Collections
Pusat Pengajian Sains Matematik - Tesis