自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(13)
  • 收藏
  • 关注

原创 句法分析——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关注的人

提示
确定要删除当前文章?
取消 删除