- 博客(13)
- 收藏
- 关注
RSS订阅原创 句法分析——CYK分析算法
文章目录CYK分析算法1 CYK算法的条件2 算法描述3 示例4 算法评价CYK分析算法 形式语言知识：形式语言1 CYK算法的条件 CYK算法（Coke-Younger-Kasami）算法，也是基于CFG规则的分析算法，是一种自底向上的分析算法，CYK算法分析需要的是乔姆斯基文法的范式化，即只有这两种规则：A→wA\rightarrow wA→wA→BCA\rightarrow...
2019-12-31 22:42:24
11569
4
原创 句法分析——线图分析法
文章目录线图分析法1 三种策略2 自底向上的线图分析法3 数据结构4 点规则5 算法描述6 示例线图分析法 线图分析法（chart parsing）是基于CFG规则的分析方法，首先需要了解一下什么是形式语言：形式语言1 三种策略 线图分析法在具体的实现上有三种不同的策略，分别为：自底向上（Bottom-up）从上到下（Top-down）从上到下和从下到上结合对于自然语言来说...
2019-12-30 21:23:13
5719
8
原创 形式语言
文章目录形式语言1 形式语言1.1 语言的定义1.2 语言描述的三种途径1.3 形式语言的直观意义1.4 形式语法（文法）的定义1.5 推导的定义1.6 最左、最右、规范推导1.7 句型与句子1.8 形式语法的类型1.8.1 正则文法1.8.2 上下文无关文法1.8.3 上下文有关文法1.8.4 无约束文法1.9 CFG产生的语言句子的派生树表示1.10 上下文无关文法的二义性形式语言1 形式...
2019-12-29 18:59:03
2965
原创 概率论——离散型随机变量
文章目录离散型随机变量1 离散型随机变量的定义2 离散型随机变量的分布函数3 期望4 随机变量函数的期望5 方差随机变量：随机变量的定义离散型随机变量1 离散型随机变量的定义 若一个随机变量最多有可数的多个可能取值，则称这个随机变量为离散型的。例如，对于抛两枚骰子的试验，令随机变量为两枚骰子点数之和，则随机变量可取的值即为2到12的每一个可取整数值。对于一个离散型随机变量XXX，定义XX...
2019-12-28 17:29:49
5426
1
原创 概率论——随机变量
文章目录随机变量随机变量 在进行试验时，相对于试验的实际结果而言，我们可能更关注于试验结果的某些函数。例如，在掷两枚骰子的试验中，我们并不关心每个骰子的具体数值，而是关心两枚骰子的点数之和。定义：定义在样本空间上的实值函数，称为随机变量。由于随机变量的取值由试验结果决定，所以我们也会对随机变量的可能取值指定概率，关于随机变量取值的概率，其性质与事件的概率一致。简单来说，随机变量是事件的数量表...
2019-12-26 18:01:09
818
原创 汉语自动分词基本算法
文章目录汉语自动分词基本算法1 最大匹配法（Maximum Matching , MM）1.1 FMM算法描述1.2 例子1.3 优缺点2 最少分词法（最短路径法）2.1 算法描述2.2 例子2.3 优缺点3 基于语言模型的分词方法4 基于HMM的分词方法5 由字构词（基于字标注）的分词方法汉语自动分词基本算法1 最大匹配法（Maximum Matching , MM） 该方法是有词典切分...
2019-12-25 12:02:54
1562
原创 NLP语言模型
文章目录语言模型1 基本概念1.1 一个问题1.2 问题的解决方法1.3 n-gram1.4 n-gram的应用2 参数估计2.1 一个例子3 数据平滑3.1 加1法3.2减值法/折扣法（Discounting）3.2.1 古德-图灵（Good-Turing）估计法3.2.2 Back-off（后备/后退方法，Katz平滑方法）3.2.3 绝对减值法（Absolute discounting）3....
2019-12-24 15:33:24
990
原创 概率论——独立事件
文章目录独立事件1 独立事件1.1 两个独立的事件1.2 三个及多个独立的事件2 独立与不相容独立事件1 独立事件1.1 两个独立的事件 在条件概率中，在已知事件FFF发生的条件下事件EEE发生的概率P(E∣F)P(E|F)P(E∣F)的计算方法为P(E∣F)=P(EF)/P(F)P(E|F)=P(EF)/P(F)P(E∣F)=P(EF)/P(F)，我们对这个公式的理解在之前已经提到过了...
2019-12-21 18:01:38
4876
原创 概率论——条件概率
文章目录条件概率1 条件概率2 贝叶斯公式2.1 一个重要的公式2.2 优势比2.3 贝叶斯公式条件概率概率论公理：概率论公理1 条件概率 在计算某些事件个概率时，同时具有某些关于该试验的附加信息，此时概率应该是条件概率。以掷骰子试验来直观地解释条件概率，同时掷两枚骰子，假设样本空间的结果是等可能的，即363636种结果是等可能的，均为136\cfrac{1}{36}361。再进一步假...
2019-12-18 17:54:08
961
原创 概率论基础——概率论公理
文章目录概率论基础——概率论公理1 样本空间和事件1.1定义1.2 相关定义2 概率论公理2.1 相对频率2.2 概率论公理2.3 由公理得到的命题3 等可能结果的样本空间4 概率是确信程度的度量概率论基础——概率论公理 概率论是研究随机现象数量规律的数学分支，是一门研究事情发生的可能性的学问。概率论的发展与赌博有关，一些学者研究了这些机会中的简单问题。随着18、19世纪科学的发展，人们注意...
2019-12-17 16:34:10
2881
3
原创 概率论基础——组合分析
文章目录组合分析1 计数基本法则2 排列3 组合4 二项式及多项式系数5 思考问题组合分析 概率论中，许多问题只要通过计算某个事件发生的结果的数目就能得以解决，关于计数的数学理论通常称为组合分析，通俗来讲我认为这个东西就是“数数”，如果数都数不好那还怎么求概率。（高中学的时候叫排列组合）1 计数基本法则 首先来看计数基本法则，计数基本法则是许多其他“数数”的基础，日常生活中也常常要用到...
2019-12-16 12:06:16
1403
原创 线性代数中的线性方程组
文章目录线性代数中的线性方程组1 线性方程组1.1 什么是线性方程组1.2 线性方程组的矩阵记号1.3 解线性方程组1.3.1 初等行变换1.3.2 行化简与阶梯形矩阵1.3.3 主元位置1.3.4 行化简算法1.3.5 线性方程组的解1.3.5 解的存在性与唯一性总结线性代数中的线性方程组 线性代数作为数学中的一门重要的学科，应用于各个行业中。对于机器学习来说，也是非常重要的一门基础学科。...
2019-12-10 15:10:13
2835
原创 机器学习中常见的概率分布
文章目录机器学习中常见的概率分布1.Bernoulli分布（伯努利分布）2.Multinoulli分布（多项式分布的一个特例）3.高斯分布4.指数分布和Laplace分布（拉普拉斯分布）5.Dirac分布（狄拉克分布）和经验分布机器学习中常见的概率分布 在机器学习中有许多简单的概率分布，掌握这些概率分布有助于思考问题。1.Bernoulli分布（伯努利分布） Bernoulli分布是单...
2019-12-04 17:00:07
1156
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人