科学网

 找回密码
  注册
搜索
热搜: 科学 论文
搜索
遗传算法(genetic algorithm)简介
卢锐 2020-2-19 01:05
遗传算法 (GA, Genetic Algorithm) 是 进化算法 (EA, Evolutionary Algorithm) 的一种。进化算法还包括进化编程 (Evolutionary programming) 、 进化策略 (Evolution Strategy) 、以及遗传编程 (Genetic programming) 等 。一般认为遗传算法是由 John H. Holland 于 1975 正式提出的 ,之 ...
个人分类: Algorithm|8007 次阅读|没有评论
隐马尔科夫模型简介(四)
卢锐 2019-8-8 22:19
本文接上一篇,继续探讨隐马尔科夫模型三个基本问题中最后一个问题,也是最复杂的一个问题。在此之前还是欢迎主角 HMM 登场! 3. 隐马尔科夫模型的三个基本问题 Problem 3. 学习问题 ( Learning Problem) 已知观测序列 O=( o 0 , o 1 , o 2 , o 3 , …, o T-1 ) ,需通过调 ...
个人分类: Algorithm|1903 次阅读|没有评论
EM算法(期望最大化算法)简介
卢锐 2019-8-1 00:12
和 HMM 简介一样(有关 HMM ,隐马尔科夫模型的简介,请参见我的另一篇博文 http://blog.sciencenet.cn/blog-2970729-1188964.html ),我们还是通过一个例子引入 EM 算法 (Expectation Maximization Algorithm) 1. 一个经典例子 我们有两枚硬币 (coin A coin B) ,这两枚硬币是用特 ...
个人分类: Algorithm|8582 次阅读|没有评论
隐马尔科夫模型简介(三)
卢锐 2019-7-15 20:33
本篇继续讨论隐马尔科夫模型的第二个基本问题——解码问题 在讨论之前,还是欢迎我们的主角——隐马尔科夫模型 (HMM) 出场! Problem 2. 解码问题 ( Decoding Problem) 已知 HMM 模型λ =(A, B, π ) ,以及观测序列 O ,求最可能的状态序列。 之前的博文 http://blog ...
个人分类: Algorithm|1341 次阅读|没有评论
隐马尔科夫模型简介(二)
卢锐 2019-7-15 20:21
本文接上篇继续讨论隐马尔科夫模型,上篇详见: http://blog.sciencenet.cn/blog-2970729-1188964.html 在讨论之前,欢迎我们的主角——隐马尔科夫模型 (HMM) 出场! 本篇主要探讨隐马尔科夫模型三个基本问题中的第一个问题,后续还会接着讨论另外的两个,敬请关注 3. 隐马尔科夫模型的三个基 ...
个人分类: Algorithm|1558 次阅读|没有评论
隐马尔科夫模型简介(一)
卢锐 2019-7-10 18:43
1. 一个简单的例子 假设我们想知道某个固定的地区一些年来的平均年平均气温。为了让这个问题变得有趣,我们假设我们关注的这些年份是在温度计发明之前的遥远过去。我们不能回到过去,所以需要寻找与温度相关的非直接证据。 为了简化问题,仅会考虑两种年平均温度, hot 和 cold 。假设现代的 ...
个人分类: Algorithm|5350 次阅读|没有评论
比对算法的原理及代码实现
卢锐 2018-5-4 15:28
这篇博文以简化的 Needleman-Wunsch 比对算法为例详解比对算法的原理及代码实现。 Needleman-Wunsch 算法是最著名的全局比对算法,在此基础上形成的 Smith-Waterman 算法是最著名的局部比对算法,虽然两者都非常巧妙,但基本原理和代码相差不大,这里仅讲解 Needleman-Wunsch 算法 。 ...
个人分类: Algorithm|7851 次阅读|没有评论

本页有 1 篇博文因作者的隐私设置或未通过审核而隐藏

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2021-12-2 03:15

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部