BriefGPT.xyz
May, 2023
基于被边缘化的束搜索算法的分层隐马尔可夫模型
Marginalized Beam Search Algorithms for Hierarchical HMMs
HTML
PDF
Xuechun Xu, Joakim Jaldén
TL;DR
本文提出了两种新算法来解决在分层隐马尔可夫模型中推断状态序列时遇到的问题。这两种算法当应用于外在状态序列时,相比 Viterbi 算法有更高的性能表现。通过模拟和采用纳米孔测序数据评估了这些算法的表现。
Abstract
Inferring a
state sequence
from a sequence of measurements is a fundamental problem in bioinformatics and natural language processing. The Viterbi and the Beam Search (BS)
algorithms
are popular
→