算法原理
minjialong
这个作者很懒,什么都没留下…
展开
-
CTC原理介绍
https://github.com/parlance/ctcdecode原创 2019-10-27 21:27:34 · 1658 阅读 · 2 评论 -
常用算法解析--动态规划
动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中,可能会有许多可行解。每一个解都对应于一个值,我们希望找到具有最优值的解。 能采用动态规划求解的问题的一般要具有3个性质:最优化原理:如果问题的最优解所包含的子问题的解也是最优的,就称该问题具有最优子结构,即满足最优化原理无后效性:即某阶段状态一旦确定,就不受这个状态以后决策的影响。也就是说,某状态以后的过程不会影响...原创 2019-10-14 01:12:59 · 383 阅读 · 1 评论 -
常用算法解析----排序算法
14/100发布文章 博文管理我的博客退出 Trash Temp 常用算法解析------二分法 常用算法解析------二分法 常用算法解析------二分法 常用算法解析------二分法 常用算法解析------二分法 常用算法解析----排序算法 常用算法解...原创 2019-05-19 11:11:48 · 372 阅读 · 0 评论 -
常用算法解析-----递归算法
递归算法(Recursion Algorithm)是指一种通过重复将问题分解为同类的子问题而解决问题的方法。绝大多数编程语言支持函数的自调用,在这些语言中函数可以通过调用自身来进行递归。计算理论可以证明递归的作用可以完全取代循环。定义 若一个对象部分地包含它自己, 或用它自己给自己定义, 则称这个对象是递归的;若一个过程直接地或间接地调用自己, 则称这个过程是递归的过程。 ...原创 2019-05-19 13:02:07 · 573 阅读 · 0 评论 -
常用算法解析------二分法
该文章的很多思想来自《算法图解》(著:Aditya Bhargava,译:袁国忠)定义 二分法(Bisection method) 即一分为二的方法. 设[a,b]为R的闭区间. 逐次二分法就是造出如下的区间序列([an,bn]):a0=a,b0=b,且对任一自然数n,[an+1,bn+1]或者等于[an,cn],或者等于[cn,bn],其中cn表示[an,bn]的中点.算法思想...原创 2019-05-18 16:06:24 · 3227 阅读 · 1 评论 -
PSENet原理介绍
前面我们介绍了经典的目标检测,这里我们来学习一篇OCR领域最新的论文,改论文提出了一个新的文字检测思路–PSENet。整体框架 如上图所示该模型主干网络使用ResNet系列(可以根据自己需要调整),输入图像维度为:[B,3,H,W][B, 3, H, W][B,3,H,W],通过下采样,特征融合,上采样,最后得到得到与原图片尺寸相同的输出F,维度大小为:[B,C,H,W][B,...原创 2019-08-04 18:43:17 · 22671 阅读 · 34 评论 -
隐马尔科夫模型(HMM)原理
马尔科夫链 马尔可夫链是一组具有马尔可夫性质的离散随机变量的集合。具体地,随机变量集合 X={Xn:n>0}\bold X=\{X_n:n>0\}X={Xn:n>0},若随机变量的取值都在数据集内 Xn=si,si∈sX_n =s_i, s_i \in \bold sXn=si,si∈s ,且随机变量的条件概率满足如下关系:p(Xt+1∣Xt,X...原创 2019-08-22 15:58:43 · 478 阅读 · 0 评论 -
HMM在分词中的应用
在前一篇博客中,讨论了隐马尔可夫模型的原理,三个问题,以及每个问题的解决方案和对应的算法推导。在本文中,就利用HMM中的预测问题来实现汉语分词。 对于一段话,对里边的词(可以是单个字,也可以是多个字)进行标注,标注的类型分为4中,分别为:Begin(开头)、End(结尾)、Middle(中间)、Single(单独)。因此我们需要有一个已经分好词的训练数据,训练数据据2....原创 2019-08-22 22:27:41 · 383 阅读 · 1 评论 -
条件随机场CRF原理
如上图所示,无向图的联合概率可以表示为:(1)P(Y)=1Z∏cψ(Yc)P(Y) = \frac{1}{Z}\prod_c\psi(Y_{c}) \tag{1}P(Y)=Z1c∏ψ(Yc)(1)其中:ccc是最大团;YcY_cYc是最大团c中包含的变量;ψ(Yc)\psi(Y_c)ψ(Yc)是最大团ccc的联合概率,ψ(Yc)=e−E(Yc)\psi(Y_c)=...原创 2019-09-08 19:30:41 · 726 阅读 · 0 评论