Suppr超能文献

贝叶斯隐马尔可夫模型中的地图分割:一个案例研究

MAP segmentation in Bayesian hidden Markov models: a case study.

作者信息

Koloydenko Alexey, Kuljus Kristi, Lember Jüri

机构信息

Royal Holloway, University of London, London, UK.

Institute of Mathematics and Statistics, University of Tartu, Estonia.

出版信息

J Appl Stat. 2020 Dec 10;49(5):1203-1234. doi: 10.1080/02664763.2020.1858273. eCollection 2022.

Abstract

We consider the problem of estimating the maximum posterior probability (MAP) state sequence for a finite state and finite emission alphabet hidden Markov model (HMM) in the Bayesian setup, where both emission and transition matrices have Dirichlet priors. We study a training set consisting of thousands of protein alignment pairs. The training data is used to set the prior hyperparameters for Bayesian MAP segmentation. Since the Viterbi algorithm is not applicable any more, there is no simple procedure to find the MAP path, and several iterative algorithms are considered and compared. The main goal of the paper is to test the Bayesian setup against the frequentist one, where the parameters of HMM are estimated using the training data.

摘要

我们考虑在贝叶斯框架下,针对具有有限状态和有限发射字母表的隐马尔可夫模型(HMM)估计最大后验概率(MAP)状态序列的问题,其中发射矩阵和转移矩阵都具有狄利克雷先验。我们研究了一个由数千个蛋白质比对序列对组成的训练集。该训练数据用于设置贝叶斯MAP分割的先验超参数。由于维特比算法不再适用,因此没有简单的方法来找到MAP路径,我们考虑并比较了几种迭代算法。本文的主要目标是将贝叶斯框架与频率主义框架进行对比测试,在频率主义框架中,HMM的参数是通过训练数据进行估计的。

相似文献

1
MAP segmentation in Bayesian hidden Markov models: a case study.
J Appl Stat. 2020 Dec 10;49(5):1203-1234. doi: 10.1080/02664763.2020.1858273. eCollection 2022.
2
Implementing EM and Viterbi algorithms for Hidden Markov Model in linear memory.
BMC Bioinformatics. 2008 Apr 30;9:224. doi: 10.1186/1471-2105-9-224.
4
Bayesian restoration of a hidden Markov chain with applications to DNA sequencing.
J Comput Biol. 1999 Summer;6(2):261-77. doi: 10.1089/cmb.1999.6.261.
5
Statistical Inference in Hidden Markov Models Using -Segment Constraints.
J Am Stat Assoc. 2016 Jan 2;111(513):200-215. doi: 10.1080/01621459.2014.998762. Epub 2016 May 5.
6
A new decoding algorithm for hidden Markov models improves the prediction of the topology of all-beta membrane proteins.
BMC Bioinformatics. 2005 Dec 1;6 Suppl 4(Suppl 4):S12. doi: 10.1186/1471-2105-6-S4-S12.
7
Compressed computations using wavelets for hidden Markov models with continuous observations.
PLoS One. 2023 Jun 6;18(6):e0286074. doi: 10.1371/journal.pone.0286074. eCollection 2023.
8
Coupled s-excess HMM for vessel border tracking and segmentation.
Int J Numer Method Biomed Eng. 2019 Jul;35(7):e3206. doi: 10.1002/cnm.3206. Epub 2019 Jun 2.
9
Bayesian basecalling for DNA sequence analysis using hidden Markov models.
IEEE/ACM Trans Comput Biol Bioinform. 2007 Jul-Sep;4(3):430-440. doi: 10.1109/tcbb.2007.1027.
10
HMMEditor: a visual editing tool for profile hidden Markov model.
BMC Genomics. 2008;9 Suppl 1(Suppl 1):S8. doi: 10.1186/1471-2164-9-S1-S8.

本文引用的文献

1
Bayesian Hidden Markov Modeling of Array CGH Data.
J Am Stat Assoc. 2008 Jun 1;103(482):485-497. doi: 10.1198/016214507000000923.
2
A Bayesian approach to DNA sequence segmentation.
Biometrics. 2004 Sep;60(3):573-81; discussion 581-8. doi: 10.1111/j.0006-341X.2004.00206.x.
3
The Protein Data Bank.
Nucleic Acids Res. 2000 Jan 1;28(1):235-42. doi: 10.1093/nar/28.1.235.

文献AI研究员

20分钟写一篇综述,助力文献阅读效率提升50倍。

立即体验

用中文搜PubMed

大模型驱动的PubMed中文搜索引擎

马上搜索

文档翻译

学术文献翻译模型,支持多种主流文档格式。

立即体验