隱藏式馬可夫模型在演化樹上的應用

Tunghai University Institutional Repository > 理學院 > 應用數學系所 > 碩博士論文 > Item 310901/5757

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://140.128.103.80:8080/handle/310901/5757

题名:	隱藏式馬可夫模型在演化樹上的應用
其它题名:	The Application of Hidden Markov Models to Phylogenetic Tree Construction
作者:	李佳玲 Lee, Jia-Lin
贡献者:	周維中 Chou, Arthur 東海大學數學系
关键词:	Hidden Markov Model;phylogenetic tree;Markov chain Monte Carlo
日期:	2006
上传时间:	2011-05-24T08:50:45Z (UTC)
摘要:	We apply Hidden Markov Model to phylogenetic tree construction; that is, wecompute the probabilities of the branches of the phylogentic tree and decidewhether to accept it or not. The probabilities are the proposal distributions inthe Gibbs sampler method. We will discuss the method in chapter 5.Carrying out simultaneous tree-building and alignment of sequence data is adifficult computational task. Many methods are either limited to a few sequencesor restricted to highly simplified models of alignment and phylogeny. A methodis given in chapter 6 for overcoming these limitations. We introduce a simplemethod in chapter 5 in order to help us to understand the method in chapter6. In chapter 5, we introduce a sampling method. This sampling method do amultiple sequences alignment conditioned on a phylogenetic tree. However wecan do the two things simultaneously in chapter 6.We will first introduce the basic concepts of the Hidden Markov models. Thenwe will discuss the phylogenetic tree and three kinds of the phylogenetic treeconstruction methods most commonly used. And we will use the Gibbs samplingmethod of the Markov chain Monte Carlo to combine the Hidden Markov modelsand sample the phylogenetic tree in a tree Hidden Markov model.
显示于类别:	[應用數學系所] 碩博士論文

文件中的档案:

档案	大小	格式	浏览次数
094THU00479002-001.pdf	795Kb	Adobe PDF	209	检视/开启

在THUIR中所有的数据项都受到原著作权保护.

数据加载中.....