思想: 把每个词看成是各个字组成,如果相连的字在不同的文本中出现次数越多,相连的字很可能是一个词 利用字与字相邻出现的频率反映词的可靠度 buzhou: 建立统计语言模型 对句子进行单词划分,然后对划分结果进行概率计算,获得最大概率的分词方式 语言模型: 长度为m的字符串确定其概率分布为P(w1,w ...
分类:
其他好文 时间:
2018-11-07 18:16:34
阅读次数:
191
一、前向算法(递推) 1)观测概率初值: 2)递推: 3)终止: 二、理解前向算法 哈哈,先欠着,没时间码字! 三、代码实现: 四、验证:统计学习方法 177 编程实现 结果: 书上答案:0.13022 ...
分类:
其他好文 时间:
2018-10-29 21:28:17
阅读次数:
211
Problem 求给定式子的期望: "题面" Solution 由于式子是由$\max ,\min$组成的,而这东西是基于比较大小的,所以我们需要想想在基于比较的情况下方便实现的东西 设$f(x)$表示式子小于等于$x$的概率,$g(x)$表示式子大于等于$x$的概率 则对于单个变量,易证有: $f ...
分类:
其他好文 时间:
2018-09-19 18:04:36
阅读次数:
162
题目链接 "bzoj3566: [SHOI2014]概率充电器" 题解 考虑一个点不连通的概率 计算概率的式子 $P(A)$表示$A$发生的概率 $P(A+B)$表示$A,B$至少发生一个的概率 $P(A+B)=P(A)+P(B) P(AB)$ $P(A)=(P(A+B) P(B))/(1 P(B) ...
分类:
其他好文 时间:
2018-07-07 12:34:46
阅读次数:
182
对于条件随机场的学习,我觉得应该结合HMM模型一起进行对比学习。首先浏览HMM模型:https://www.cnblogs.com/pinking/p/8531405.html 一、定义 条件随机场(crf):是给定一组输入随机变量条件下,另一组输出随机变量的条件概率的分布模型,其特点是假设输出随机 ...
分类:
其他好文 时间:
2018-06-18 13:26:01
阅读次数:
189
程序中经常遇到随机送红包之类的情景,这个随机还得指定概率,比如10%的机率可以得到红包。那么java怎么实现一个简单的概率计算了,见如下例子: RandomUtils工具类是commons-lang3包里面的 ...
分类:
编程语言 时间:
2018-06-12 11:44:32
阅读次数:
446
许多问题需要将概率估算值作为输出。逻辑回归是一种极其高效的概率计算机制。实际上,您可以通过下两种方式之一使用返回的概率: “按原样” 转换成二元类别 我们来了解一下如何“按原样”使用概率。假设我们创建一个逻辑回归模型来预测狗在半夜发出叫声的概率。我们将此概率称为: 如果逻辑回归模型预测 p(bark ...
分类:
其他好文 时间:
2018-03-25 12:01:08
阅读次数:
203
本文转载于:https://blog.csdn.net/lanchunhui/article/details/51042721 (1)概率计算的一个相对万金油的做法即是,转化为对立事件; 1. 爸爸去哪儿中的3对父子站成一排,各自父子之间不能相邻,比如石头不能和郭涛挨着,以此类推,共有几种站法? 不 ...
分类:
其他好文 时间:
2018-03-23 00:57:46
阅读次数:
213
基本概念 1Markov Models 2Hidden Markov Models 3概率计算算法前向后向算法 1-3-1直接计算 1-3-2前向算法 1-3-3后向算法 4学习问题Baum-Welch算法也就是EM算法 5预測算法 基本概念 1.1Markov Models 处理顺序数据的最简单的 ...
分类:
其他好文 时间:
2018-02-13 19:00:22
阅读次数:
212
在机器学习领域里,最核心的两种数值计算分别是: 距离计算 概率计算 今天 "Reinhard Hsu" 就来看看常见都有哪些常见的的距离计算。 欧式距离(Euclidean Metric) 欧几里得距离,用于计算两个点之间的实际距离,计算方法是使用毕达哥拉斯定理,也就是咱们中国的勾股定理。 对于二维 ...
分类:
其他好文 时间:
2017-12-22 00:42:37
阅读次数:
135