E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
Viterbi
结巴分词-深入
finalseg/ __init__.py cut()提供DAG的cut操作实现 posseg
Viterbi
.py
深蓝苹果
·
2013-12-04 21:00
源码
python
分析
分词
结巴
利用 word2vec 训练的字向量进行中文分词
文中重点介绍训练算法中的模型参数计算,以及
Viterbi
解码算法。相关链接:《DeepLearning在中文分词和词性标注任务中的应用》《DeepLearnin
皮果提
·
2013-12-04 18:04
深度学习
语言模型
利用 word2vec 训练的字向量进行中文分词
文中重点介绍训练算法中的模型参数计算,以及
Viterbi
解码算法。 相关链接:《DeepLearning在中文分词和词性标注任务中的应用》《DeepLea
peghoty
·
2013-12-04 18:00
中文分词
神经网络
deep
learning
字向量
word2vec
HMM模型
HMM有三个典型(canonical)问题:已知模型参数,计算某一特定输出序列的概率.通常使用forward算法解决.已知模型参数,寻找最可能的能产生某一特定输出序列的隐含状态的序列.通常使用
Viterbi
yueyedeai
·
2013-11-11 17:00
机器学习
维特比算法
维特比算法维特比算法(
Viterbi
algorithm)是一种动态规划算法。它用于寻找最有可能产生观测事件序列的-维特比路径-隐含状态序列,特别是在马尔可夫信息源上下文和隐马尔可夫模型中。
yueyedeai
·
2013-11-10 21:00
算法
通过HMM backforward 与
viterbi
理解DP算法
www.cnblogs.com/tornadomeet/archive/2012/03/24/2415889.htmlhttp://blog.52nlp.org/hmm-learn-best-practices-six-
viterbi
-algorithm
xyqzki
·
2013-10-21 11:00
HMM学习笔记_3(从一个实例中学习
Viterbi
算法)
HMM学习笔记_3(从一个实例中学习
Viterbi
算法) 在上一篇博客http://www.cnblogs.com/tornadomeet/archive/2012/03/24/2415583.html
caiye917015406
·
2013-08-06 17:00
隐马尔科夫模型(HMM)学习之
viterbi
算法
viterbi
算法主要解决已知HMM和观察序列,找到最可能的隐藏状态,也就是所说的解码问题。解码在语音识别中的应用就是,根据一段声音序列,找到最有可能对应的文字序列。
iKingLai
·
2013-06-16 18:07
语音识别
hmm
隐马尔科夫
gsm物理层
2:
Viterbi
均衡。3:计算每比特的软信息。译码:将均衡出的每比特软信息按照具体的逻
maochengtao
·
2013-05-29 22:00
连载:有限状态机以及维特比(
Viterbi
)译码器(三)
#include #include #include"lsm_
viterbi
.h" #include"front_conv_lsmaker.h" #include"feedback_conv_lsmaker.h
goldenhawking
·
2013-05-13 13:00
C++
lsm
维特比
连载:有限状态机以及维特比(
Viterbi
)译码器(二)
上一节,我们实现了一个通用的有限状态机编码器及维特比译码器。这一节,实现两种卷积码(前向、反馈)的状态机初始化类。前向码需要一组参数,分别是n,k,m,还有具体的管脚描述。管脚描述采用Matlab的八进制格式。前向卷积码,front_conv_lsmaker.h/**\brief本文件实现了前向卷积码的状态机回调函数 */ #if!defined(FRONT_CONV_LSMAKER_HEADER
goldenhawking
·
2013-05-13 13:00
C++
维特比
连载:有限状态机以及维特比(
Viterbi
)译码器(一)
只要有一个LSM,能够受不同输入的触发,在各个状态间跳转,并产生输出,就满足可基本条件,可根据状态机利用
Viterbi
来从污染的输出中还原输入。
goldenhawking
·
2013-05-13 13:00
算法
编码
lsm
Codec
维特比
Python分词模块推荐:结巴中文分词
Trie树结构实现高效的词图扫描,生成句子中汉字所有可能成词情况所构成的有向无环图(DAG)采用了动态规划查找最大概率路径,找出基于词频的最大切分组合对于未登录词,采用了基于汉字成词能力的HMM模型,使用了
Viterbi
标点符
·
2013-02-27 13:00
python
程序设计
搜索优化
自然语言使用的算法
在拼音错误更正中使用最小编辑距离算法,在语音识别和机器翻译中使用的
Viterbi
(算法Viterbialgorihm)和向前算法(forwardalgorithm),在句法剖析中使用CYK算法(CYKalgorithm
xlm289348
·
2013-02-17 17:00
算法实现系列第五章.
viterbi
算法
package algorithm; public class
Viterbi
{ /** * 维特比算法(
Viterbi
algorithm)是一种动态规划算法。
ansjsun
·
2013-01-10 14:00
算法
动态规划应用之将拼音序列分隔为音节
为了要能够实现连续拼音序列的识别,我们使用HMM作为模型,而大名鼎鼎的
Viterbi
算法也是动态规划的经典应用,此算法名气之大已无需我来解释,网络上自有高人。
skyline0623
·
2012-11-20 16:00
算法
动态规划
拼音输入法
HMM算法学习
学习HMM三种算法很好的网站,里面涵盖前向、后向、前后向及
viterbi
算法视频:http://www.youtube.com/watch?
workerwu
·
2012-11-14 11:00
HMM学习笔记_3(从一个实例中学习
Viterbi
算法)
HMM学习笔记_3(从一个实例中学习
Viterbi
算法) 在上一篇博客http://www.cnblogs.com/tornadomeet/archive/2012/03/24/2415583.html
huangxy10
·
2012-10-19 20:00
算法
维特比算法(
Viterbi
Algorithm)
寻找最可能的隐藏状态序列(Findingmostprobablesequenceofhiddenstates)对于一个特殊的隐马尔科夫模型(HMM)及一个相应的观察序列,我们常常希望能找到生成此序列最可能的隐藏状态序列。之前的那个问题变转,http://blog.csdn.net/jeiwt/article/details/8076019 假设连续观察3天的海藻湿度为(Dry,Damp,Soggy
jeiwt
·
2012-10-16 13:00
Algorithm
算法
机器学习:
Viterbi
(维特比)实现程序
机器学习:
Viterbi
(维特比)实现程序wikipedia上有个java版的
Viterbi
(维特比)实现程序(http://en.wikipedia.org/wiki/
Viterbi
_algorithm
lucene + hadoop 分布式并行计算搜索框架
·
2012-09-07 16:00
基站轨迹定位算法
关键字:基站定位,轨迹定位,
Viterbi
算法 绪论对于单基站定
巫师gg
·
2012-06-07 15:07
GPS定位
定位算法
从一个实例中学习关于HMM的
Viterbi
算法
在上一篇博客http://www.cnblogs.com/tornadomeet/archive/2012/03/24/2415583.html中,我们已经从一个例子中学会了HMM的前向算法,解决了HMM算法的第一个问题,即模型评估问题。这一讲中我们来解决第二个问题:HMM的解码问题,即即给定观测序列O=O1O2O3…Ot和模型参数λ=(A,B,π),怎样寻找满足这种观察序列意义上最优的隐含状态序
zhoubl668
·
2012-06-05 10:00
算法
从一个实例中学习HMM前向算法
因此,他有三类问题:一个求解一个状态的概率(前后向算法),二是确定最大概率的状态(
viterbi
维特比算法),三是根据最优状态,确定概率转移矩
zhoubl668
·
2012-06-05 10:00
算法
Viterbi
usingSystem; usingSystem.Collections.Generic; usingSystem.Linq; usingSystem.Text; namespaceViterbi { classProgram { //Weatherstates staticStringRAINY="Rainy"; staticStringSUNNY="Sunny"; //Dependablea
nocml
·
2012-03-15 15:00
object
String
Arrays
Path
float
transition
隐马尔可夫模型中的
Viterbi
算法
这篇文章简单描述一下
Viterbi
算法——一年之前我听过它的名字,直到两周之前才花了一点时间研究了个皮毛,在这里做个简单检讨。
nocml
·
2012-02-01 10:00
HMM EM &
Viterbi
只是为了实现这几个算法,没有很大的trickpackagetseg; importjava.io.BufferedReader; importjava.io.FileNotFoundException; importjava.io.FileReader; importjava.io.IOException; importjava.util.Random; /** *@authoryinxsE-
yinxusen
·
2011-12-29 16:00
算法
String
Random
Class
基站轨迹定位算法
关键字:基站定位,轨迹定位,
Viterbi
算法绪论对于单基站定位
百度技术
·
2011-12-02 12:45
职场
休闲
Viterbi算法
其他技术
基站轨迹定位算法
关键字:基站定位,轨迹定位,
Viterbi
算法 绪论对于单基站定
百度技术
·
2011-12-02 12:45
职场
休闲
基站定位
Viterbi算法
轨迹定位
算法之道—形而之上谓之道
文/邹恒明1966年3月的一天,美国加州大学洛杉矶分校的AndrewJ.
Viterbi
教授在给研究生讲解缠绕编码的时序译码算法SDCD。但不管他如何讲解,学生就是听不明白。
fisher_jiang
·
2011-10-26 09:00
数据结构
算法
IBM
测试
交通
EMC
Viterbi
算法
Viterbi
算法,命名以其开发商安德鲁·
Viterbi
,是一种动态编程算法为发现暗藏的州很可能序列-以
Viterbi
道路著名-结果在被观察的事件序列,特别是就暗藏的Markov状况塑造。
jody1989
·
2011-09-30 17:25
音频视频处理
viterbi
算法
词性标注:该算法解决的是HMM经典问题中最优状态序列的选择问题。词性标注问题映射到隐马模型可以表述为:模型中状态(词性)的数目为词性符号的个数N;从每个状态可能输出的不同符号(单词)的数目为词汇的个数M。假设在统计意义上每个词性的概率分布只与上一个词的词性有关(即词性的二元语法),而每个单词的概率分布只与其词性相关。那么,我们就可以通过对已分词并做了词性标注的训练语料进行统计,需要统计如下矩阵:
zimohuakai
·
2010-12-13 10:00
算法
活动
iterator
Path
transition
output
基于特定语料的HMM模型计算和
Viterbi
算法的实现
其难点是从可观察的参数中确定该过程的隐含参数(后面要讨论到的
Viterbi
算法)。然后利用这些参数来作进一步的分析,例如模式识别。
jiagou
·
2010-08-24 18:00
算法
基于特定语料的HMM模型计算和
Viterbi
算法的实现
其难点是从可观察的参数中确定该过程的隐含参数(后面要讨论到的
Viterbi
算法)。然后利用这些参数来作进一步的分析,例如模式识别。
fushengfei
·
2010-08-15 20:00
设计模式
算法
.net
Blog
J#
中文分词:采用二元词图以及
viterbi
算法(一)
关于二元词图以及
Viterbi
算法的入门性质介绍见二元词图,
Viterbi
算法入门简介 下面简单说一下:二元分词的思路。 1.
·
2010-08-13 19:00
中文分词
HMM学习
2.解码,利用
Viterbi
算法,找出一组最有可能产生此观测序列的隐藏状态序列。词性标注中应用比较多。3.学习,根据观测序列,学习模型的参数A,B,PI等,前向-后向算法的使用,EM算法。
caoeryingzi
·
2010-07-20 18:00
隐马尔可夫模型中的
Viterbi
算法的C++实现
#include#include#include#includeusingnamespacestd;typedefvectorVecStr;typedefmapMapStrDou;typedefmap>MapStrMap;typedefvector::iteratorVecStrI;typedefmap::iteratorMapStrDouI;typedefmap>::iteratorMapStr
firstboy0513
·
2010-07-08 19:00
C++
算法
String
iterator
Path
transition
隐马尔科夫模型HMM自学
小实验程序:http://www.comp.leeds.ac.uk/roger/HiddenMarkovModels/html_dev/
viterbi
_alg
lfzhs
·
2010-05-29 10:00
html
算法
生活
J#
领域模型
Viterbi
算法(转)
先用一句话来简单描述一下:给出一个观测序列o1,o2,o3…,我们希望找到观测序列背后的隐藏状态序列s1,s2,s3,…;
Viterbi
以它的发明者名字命名,正是这样一种由动态规划的方法来寻找出现概率最大的隐藏状态序列
rushwolfbupt
·
2009-12-21 16:00
算法
vector
活动
iterator
Path
output
DVB-T的信源参数
内纠错码:
VITERBI
码,RS纠错码是面向188长度的传
zhandoushi1982
·
2009-11-04 20:00
隐马尔可夫模型中的
Viterbi
算法zz
隐马尔可夫模型中的
Viterbi
算法zz这篇文章简单描述一下
Viterbi
算法——一年之前我听过它的名字,直到两周之前才花了一点时间研究了个皮毛,在这里做个简单检讨。
chl033
·
2009-11-03 20:00
算法
python
活动
Path
任务
output
viterbi
算法 python版
牛mm细心给我讲了一个小时,终于明白它的含义,然后花了一两节分布式数据库的课实现了。当时牛mm还说不可能这么快实现,结果不可能事还是发生了。发现python果真非常好用。不明白此算法可以看这篇blog http://blog.csdn.net/NirvanaFeng/archive/2009/05/12/4171799.aspx 初始化方法: def InitDicForViterbi(no
ihuashao
·
2009-06-23 10:00
.net
算法
python
Blog
J#
viterbi
算法 python版
牛mm细心给我讲了一个小时,终于明白它的含义,然后花了一两节分布式数据库的课实现了。当时牛mm还说不可能这么快实现,结果不可能事还是发生了。发现python果真非常好用。不明白此算法可以看这篇bloghttp://blog.csdn.net/NirvanaFeng/archive/2009/05/12/4171799.aspx初始化方法:defInitDicForViterbi(nodes,pos
cctt_1
·
2009-06-23 10:00
数据库
算法
python
测试
Blog
Path
viterbi
算法 python版
牛mm细心给我讲了一个小时,终于明白它的含义,然后花了一两节分布式数据库的课实现了。当时牛mm还说不可能这么快实现,结果不可能事还是发生了。发现python果真非常好用。不明白此算法可以看这篇blog http://blog.csdn.net/NirvanaFeng/archive/2009/05/12/4171799.aspx 初始化方法: def InitDicForViterbi(no
baiseda
·
2009-06-23 10:00
算法
.net
python
Blog
J#
ictclas4j分词模块
ictclas4j中文分词模块ms也是采用了
Viterbi
算法进行切词,在切词基础上进行词性标注。
summerbell
·
2009-05-19 14:00
算法
bean
SNS
隐马尔可夫模型中的
Viterbi
算法zz
这篇文章简单描述一下
Viterbi
算法——一年之前我听过它的名字,直到两周之前才花了一点时间研究了个皮毛,在这里做个简单检讨。
summerbell
·
2009-05-18 20:00
算法
python
Blog
活动
Forward和
Viterbi
的一个Python实现
前一向研究HMM(隐马尔可夫模型),在wiki上看到了一个python实现的forward&
viterbi
算法,就先放在这里,过几天研究。
abruzzi
·
2008-12-12 14:00
算法
python
基带以及信道编解码,调制解调的关系
其中,信道解码模块包含有
Viterbi
解码电路、同步去交织、RS解码电路以及去加扰(能量去扩散)电路等。DVB-
againyuan
·
2008-11-06 16:00
隐Markov模型续
解决问题1后向法与前向法类似定义后向变量
Viterbi
算法目的:给定观察序列O以及模型λ,如何选择一个对应的状态序列S,使得S能够最为合理的解释观察序列O?
liuxizhiyi
·
2008-10-27 13:00
算法
工作
viterbi
译码算法简介
viterbi
译码算法简介
viterbi
译码算法是一种卷积码的解码算法。优点不说了。缺点就是随着约束长度的增加算法的复杂度增加很快。约束长度N为7时要比较的路径就有64条,为8时路径变为128条。
chendy
·
2008-03-09 15:00
算法
byte
硬件开发
HMM学习(6)-
Viterbi
Algorithm
原文:http://www.comp.leeds.ac.uk/roger/HiddenMarkovModels/html_dev/main.htmlWangbenatmcrc,hit,Harbin2007.12.226ViterbiAlgorithm6.1FindingmostprobablesequenceofhiddenstatesWeoftenwishtotakeaparticularHMM
yihucha166
·
2007-12-22 20:00
Algorithm
Path
each
transition
recursion
Pointers
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他