算法
文章平均质量分 53
Ecsivo
这个作者很懒,什么都没留下…
展开
-
全局最短路径搜索算法 Dijkstra
今天介绍一种基于深度优先算法(Depth First Search,DFS)的搜索最短路径算法。(这里的假设是所有结点之间的边都拥有一致的权重)。原理介绍对于一个选中的结点(这里将其定义为原始种子结点)若要搜索其与所有结点的最短路径,可以先寻找所有与其距离为一步的结点,之后以这些节点为候选种子结点进一步搜索,寻找与其相邻近的的结点(不包括原始种子结点),这样,新找到的结点必然与原始种子结点原创 2013-12-25 23:05:00 · 2042 阅读 · 0 评论 -
隐马尔可夫模型 HMM 原理及实现
简介隐马尔可夫模型(Hidden Markov Model,HMM)创立于20世纪70年代。主要用于行为识别,语音识别,文字识别等。原理简述隐马尔可夫模型由五个部分组成:状态空间S,观测空间O,初始状态概率空间PI,状态概率转移矩阵P以及观测值生成概率矩阵Q。另外,隐马尔可夫模型还包括一条观测链,一条隐藏链。(后面将详述)下面是隐马尔可夫模型示意图:原创 2013-11-17 16:06:48 · 8883 阅读 · 0 评论 -
“铺地砖”问题
考虑一个问题,有两个长宽不同的房间,如何利用一种地砖,在不进行任何割锯的情况下就可以完美地平铺两个房间?其实这就是一种类似于获得“最大公约地砖”的问题。原创 2014-01-29 22:47:06 · 3142 阅读 · 0 评论 -
About Random Walk
关于随机游走的算法改造很多,原创 2014-05-06 22:49:03 · 953 阅读 · 0 评论 -
Bayesian Linear Regression : R Language
利用最小二乘法的策略进行线性拟合时往往会因为过拟合现象而使测试结果误差偏大,尽管我们可以利用正则化手段加以约束,但我们也可以通过贝叶斯概率进行线性拟合来解决这个问题。简单来说,其基本思想就是利用贝叶斯的后验概率思想,通过观察到的数据点对参数w进行推测(极大似然估计)。接下来我们将通过R语言来测试该方法的性能。首先我们需要下载 BLR 包,然后加载:library(BLR)为了测试方便我们将生成20个原创 2016-08-01 17:12:42 · 1192 阅读 · 0 评论