第十讲 句法模式识别.doc

第十讲 句法模式识别一、 基本概念1、结构模式识别：有一些模式识别任务，不能在特征空间中用统计模式识别的方法得到解决。l 汉字的识别：汉字有偏旁部首、笔划构成l 字符的识别：字符的字体不影响识别l 语言的识别：语言由音节、字、词构成l 图像识别：画面分割，目标识别l 生物识别：基因序列，染色体结构，心电图分类定义：以结构基元为基础，利用模式的结构信息完成分类的过程，称为“结构模式识别”。其中“基元”指构成模式结构信息的基本单元，本身不包含有意义的结构信息。基元的选取与应用有关： 文字：笔划或偏旁部首作为基元 语音：音素作为基元 心电图：收缩波和扩张波作为基元 图形：边缘线段、角点都可作为基元 accbbbdddcccbbbddabcd轮廓基元讨论： 结构模式识别是与统计模式识别完全不同的一大类模式识别问题，一个基于结构信息，一个基于特征值 结构模式识别不仅能完成分类，还可以得到每个模式的结构性质