前面介绍的所有思想都属于统计模式识别,然而统计模式识别存在2个问题:
1.有的模式结构很复杂,不能用一个矢量来表示。
2.有的模式识别任务中,我们更关心如何描述它的结构特征。
因此需要另外一种模式识别:结构模式识别。
这其中,句法模式识别主要使用形式语言来描述模式结构,在理论上完备,表1是句法模式识别与统计模式识别的对应关系,下面做介绍。
表1
串文法就是一种机器能识别的语法,所以先讲讲语法。
字母表V
字母a,b,c的有限集合。
句子x,y,z
V中的符号形成的有限长度的字符串。
这其中是V的闭包,包含了字母表能组成所有句子的集合。
而是V的正闭包,就是把闭包里面的那1个空串去掉就好了。
这种区别就像是正数与非负数的关系,非负数去掉0就是非负数了。
文法G =
一个文法或者说语法,有4部分组成就好了。
这4个部分依次代表:非终止符、终止符、生成规则、起始符。
这其中有