维特比算法 一种动态规划算法(动态规划 Dynamic Programming,是运筹学的一个分支,是求解决策过程最优化的过程。) 用于寻找最有可能产生观测事件序列的-维特比路径-隐含状态序列 特别是在马尔可夫信息源上下文和隐马尔可夫模型中 ...
分类:
编程语言 时间:
2020-07-05 19:21:28
阅读次数:
67
分词技术就是搜索引擎针对用户提交查询的关键词串进行的查询处理后根据用户的关键词串用各种匹配方法进行分词的一种技术。 中文分词(Chinese Word Segmentation)指的是将一个汉字序列(句子)切分成一个一个的单独的词,分词就是将连续的字序列按照一定的规则重新组合成词序列的过程。 现在分 ...
分类:
编程语言 时间:
2020-04-17 11:06:53
阅读次数:
98
【ML-13-1】隐马尔科夫模型HMM 【ML-13-2】隐马尔科夫模型HMM--前向后向算法 【ML-13-3】隐马尔科夫模型HMM--Baum-Welch(鲍姆-韦尔奇) 【ML-13-4】隐马尔科夫模型HMM--预测问题Viterbi(维特比)算法 目录 基础--HMM常用概率的计算 HMM模 ...
分类:
其他好文 时间:
2020-04-12 14:28:43
阅读次数:
91
【ML-13-1】隐马尔科夫模型HMM 【ML-13-2】隐马尔科夫模型HMM--前向后向算法 【ML-13-3】隐马尔科夫模型HMM--Baum-Welch(鲍姆-韦尔奇) 【ML-13-4】隐马尔科夫模型HMM--预测问题Viterbi(维特比)算法 目录 引言 直接计算 前向算法 前向算法实例 ...
分类:
编程语言 时间:
2020-04-12 14:22:12
阅读次数:
106
【ML-13-1】隐马尔科夫模型HMM 【ML-13-2】隐马尔科夫模型HMM--前向后向算法 【ML-13-3】隐马尔科夫模型HMM--Baum-Welch(鲍姆-韦尔奇) 【ML-13-4】隐马尔科夫模型HMM--预测问题Viterbi(维特比)算法 目录 基础知识-马尔可夫链 HMM简介 HM ...
分类:
其他好文 时间:
2020-04-12 14:17:54
阅读次数:
108
【ML-13-1】隐马尔科夫模型HMM 【ML-13-2】隐马尔科夫模型HMM--前向后向算法 【ML-13-3】隐马尔科夫模型HMM--Baum-Welch(鲍姆-韦尔奇) 【ML-13-4】隐马尔科夫模型HMM--预测问题Viterbi(维特比)算法 目录 基础--HMM常用概率的计算 HMM最 ...
分类:
编程语言 时间:
2020-04-12 14:04:57
阅读次数:
132
安装jieba:pip install jieba 原理: 基于前缀词典实现高效的词图扫描,生成句子中汉字所有可能成词情况所构成的有向无环图 (DAG) 采用了动态规划查找最大概率路径, 找出基于词频的最大切分组合 对于未登录词,采用了基于汉字成词能力的 HMM 模型,使用了 Viterbi 算法 ...
分类:
编程语言 时间:
2020-02-02 19:34:51
阅读次数:
263
目录: 隐马尔可夫模型 Viterbi算法(必须掌握) 简述:普通领域不常用,自然语言与金融领域用的比较多,总共涉及到概率问题,求参数问题,取范围问题。 用到的知识点有全概率公式,条件概率公式,边缘概率公式,贝叶斯公式,极大似然估计 概率计算问题 直接计算法 暴力算法 前向算法 后向算法 后向算法不 ...
分类:
其他好文 时间:
2020-01-06 23:11:21
阅读次数:
119
viterbi 算法 https://wulc.me/2017/03/02/%E7%BB%B4%E7%89%B9%E6%AF%94%E7%AE%97%E6%B3%95/ https://en.wikipedia.org/wiki/File:Viterbi_animated_demo.gif http ...
分类:
其他好文 时间:
2019-12-05 13:14:12
阅读次数:
76
第三阶段 无监督学习与序列模型 【核心知识点】 - K-means、GMM以及EM - 层次聚类,DCSCAN,Spectral聚类算法 - 隐变量与隐变量模型、Partition函数 - 条件独立、D-Separation、Markov性质 - HMM以及基于Viterbi的Decoding - ...
分类:
其他好文 时间:
2019-11-12 15:57:17
阅读次数:
174