markov模型及其在生物信息学中的应用.docVIP

Markov模型及其在生物信息学中的应用 Peking University Markov 模型及其在生物信息学中的应用 北京大学生命科学学院生物信息中心CBIWang Meng Peking University 马 尔 可夫模 型 问题起源:一个事件是独立发生的,还是与之前的事件 有关? ?Markov 俄 于1906 年首先提出马尔可夫过程。天气预报:用今天、昨天、前天…的 天气预测明天 的 天气马尔可夫性 在一个随机过程中,如果未来某个事件 发生的概率仅与其前一个事件有关,而与这 之前的其他事件都无关,则该随机过程具有 马尔可夫性。 Peking University 马 尔 可夫链 Peking University Markov 模型应用 马尔可夫模型及后面要 在生物信息学中目前主 讲的隐马尔可夫模型广 要应用于 泛应用在 基因预测 生物 信息? 找CpG 岛 人工智能? 找Motif 语音识别? 剪切位点识别 机器翻译? 序列比对 汉字输入 Peking University CpG 岛 分析 Peking University CpG 岛 分析 ? 模 型 建立 建模:给定一段DNA序列,观察到这段序列的概率为若马尔可夫性成立,上述公式变为Peking University CpG 岛 分析