第十讲句法模式识别.docVIP

第十讲 句法模式识别 基本概念 1、结构模式识别： 有一些模式识别任务，不能在特征空间中用统计模式识别的方法得到解决。 汉字的识别：汉字有偏旁部首、笔划构成 字符的识别：字符的字体不影响识别 语言的识别：语言由音节、字、词构成 图像识别：画面分割，目标识别 生物识别：基因序列，染色体结构，心电图分类 定义： 以结构基元为基础，利用模式的结构信息完成分类的过程，称为“结构模式识别”。 其中“基元”指构成模式结构信息的基本单元，本身不包含有意义的结构信息。 基元的选取与应用有关： 文字：笔划或偏旁部首作为基元 语音：音素作为基元 心电图：收缩波和扩张波作为基元 图形：边缘线段、角点都可作为基元 讨论： 结构模式识别是与统计模式识别完全不同的一大类模式识别问题，一个基于结构信息，一个基于特征值 结构模式识别不仅能完成分类，还可以得到每个模式的结构性质 结构模式识别的依据是模式间结构上的“相似性”，这种相似度的度量不能用一般特征空间中的距离来表示 结构模式识别可以采用句法方法、拓扑分析方法、图论方法等多种方法 基元提取和分类器训练上的困难使得结构模式识别方法仍未成熟 结构模式识别系统的模式信息通常来源于图像、音频等多媒体信息源 2、句法模式识别 （1）句法模式识别的定义： 句法模式识别是利用模式的结构信息，以形式语言理论为基础来进行结构模式识别的方法。 傅京荪（1930-1985）