模式识别基础
fjswcjswzy
主要研究:图像处理、计算机视觉、模式识别
;我的邮箱:fjswcjswzy@126.com
;欢迎一起交流讨论,一起学习进步
展开
-
句法模式识别/结构模式识别(五)---自动机
文章目录一、自动机的概念二、有限态自动机与正则文法2.1 有限态自动机2.2 有限态自动机接受语言的方式2.3 有限态自动机与正则文法的对应状态三、下推自动机与上下文无关文法一、自动机的概念自动机就是一个句法模式识别器,作用是识别输入链是否符合与该机相对应的文法。其中,每类文法对应一类自动机:链文法:0型文法:图灵机1型文法:线性有界自动机2型文法:下推自动机3型文法:有限态自动机...原创 2020-04-12 17:09:26 · 801 阅读 · 0 评论 -
句法模式识别/结构模式识别(四)---句法分析
文章目录一、 句法分析概念二、句法分析的方法2.1 参考链匹配法2.2 状态图法:适用于有限状态文法2.3 填充树图法(适用于上下文无关文法)2.4 CYK分析法2.5 厄利分析法一、 句法分析概念利用文法对未知类别的句法模式进行识别或分类的过程设有M类模式,ωi\boldsymbol{\omega }_{\boldsymbol{i}}ωi类模式即第i种语言L(Gi)\boldsymb...原创 2020-04-10 22:48:07 · 976 阅读 · 0 评论 -
句法模式识别/结构模式识别(三)---文法推断
一、定义在统计模式识别方法中,经常用已知类别的模式样本集训练判别函数,同样在句法模式识别中,也可以用已知类别的模式样本集来训练类别文法,这种训练过程或者说学习过程称为文法推断。文法推断就是要构造出能正确描述某类模式的文法,其中主要是求生成式集合P。前面关于模式描述方法的讨论是在假定文法已知的前提下进行的。每一类模式有一个文法,由于模式用句子表示,而句子可以由链、树、图表示,所以相应地就有链文法...原创 2020-04-08 16:30:30 · 651 阅读 · 0 评论 -
句法模式识别/结构模式识别(二)---形式语言
句法模式识别的理论基础是乔姆斯基提出的形式语言,这篇博客就简单讲讲什么是形式语言一、基本概念字母表:与所研究的问题有关的符号的有限集合,用V或∑\sum{}∑表示,例:V1={A,B,C,⋯Z} V3={0,1,2}\boldsymbol{V}_1=\left\{ \boldsymbol{A},\boldsymbol{B},\boldsymbol{C},\cdots \boldsymbo...原创 2020-04-06 20:06:07 · 969 阅读 · 0 评论 -
句法模式识别/结构模式识别(一)---概述
模式识别可以分成两种,一种称为统计方法(或几何法),另一种称为语言方法(或结构法)。统计方法:统计方法重要的是找出能反应图像特点的特征度量,把图像数据进行信息压缩,来抽取图像的特征,如果抽取N个特征能够基本描绘出原来的图像,那么图像就可以应用N维向量来代表。对图像分类就相当于把特征空间划分为若干部分,当输入一个图像时,就根据相应的特征向量属于特征空间的哪一部分而决定属于哪一类。如下图所示:...原创 2020-04-06 12:33:05 · 2673 阅读 · 3 评论 -
极大似然估计MLE 的理解及代码
极大似然估计一、离散型统计模型L(θ)=∏i=1nPθ(Xi=xi)\boldsymbol{L}\left( \boldsymbol{\theta } \right) =\prod_{\boldsymbol{i}=1}^{\boldsymbol{n}}{\boldsymbol{P}_{\boldsymbol{\theta }}}\left( \boldsymbol{X}_{\boldsymb...原创 2020-03-02 18:05:48 · 1625 阅读 · 0 评论 -
贝叶斯估计的理解及例子
大体上,统计学分为两个学派,一个是经典学派(又称频率学派),用的是总体信息和样本信息来处理参数的问题。另一个是贝叶斯学派,除了用的是同经典学派一样的总体信息和样本信息之外,还有先验信息。那么什么是先验信息呢?比如我们要了解全国人的平均身高,那么总体就是全国人的平均身高,样本就是从每个省里抽1万个人出来的平均身高,那么什么是先验信息呢?今年是2020年,我们可以考察之前的数据,比如2000年的全国人...原创 2020-03-04 19:07:59 · 11536 阅读 · 2 评论