[数学]模式识别导论七.pdf

模式识别导论 第七讲 句法模式识别 Syntactic pattern recognition 武汉大学遥感信息工程学院 马洪超 模式识别导论 方法的引入 对于一个模式识别问题，按照我们理想的方式，我们希望按下 列步骤来进行： 利用各种手段得到模式的特征向量x 利用已知样本对一个分类器系统进行训练，获得这个分类器的 相关参数（监督法），或者直接根据模式之间的相似性程度进 行聚类（非监督法） 对未知类别的模式进行分类 但现实世界中，模式往往有一些不同的部分组成，而这些部分 之间是有相互联系的。比如一个场景中有不同的物体，这些物 体有的在前面，有的在后面。 武汉大学遥感信息工程学院 马洪超 模式识别导论 如果我们忽略这些结构关系的存在，有可能不能正确地分类。 而前面我们谈的方法基本上没有用到这些关系。比如自然语言 的理解问题。 因此，有必要对模式内部具有的结构特征进行分析和表示，并 且将这些结构特征和已知类别中的结构特征进行比较，就可以 分辨给定的模式从结构类似的意义上应该属于哪个类别。这就 是结构模式识别的基本思想。怎么来表达模式的结构呢？下面 我们会看到，结构的分析方式和自然语言的分析方式类似，因 此也将结构模式识别称为句法模式识别。 武汉大学遥感信息工程学院 马洪超 模式识别导论 为了描述结构，首先将模式分解成一些模式基元，然后来研究 这些基元之间的关系，例如下图，A 由B，C组成 g A: a b d C f B 图片A c e 三角形B 矩形C 上面的模式A可以分 解为各个边的组合 边a 边b 边c 边d 边e 边f 边g 武汉大学遥感信息工程学院 马洪超 模式识别导论 因此上述模式A可以表达为一串字符串。这和自然语言有类似的 地方。一个句子是由各单词组成的。如果我们给定一定的语法， 那么这些单词便会成为有意义的句子。例如 今天天晴了 是一个符合汉语语法的句子，如果同样的单字，不是按照语法 组合： 谁懂？？ 今了天晴天 也就是，上述句子不能被汉语的语法规则接受，所以不属于汉 语，虽然都是汉字组成 结构模式识别就是利用了这样的特点，首先将模式分解成一些 字符串，看它们是否为给定的语法接受 武汉大学遥感信息工程学院 马洪超 模式识别导论 结构模式识别和统计模式识别的比较： 统计模式识别主要用于模式分类 结构模式识别主要用于模式分析，同时也用于分类 统计模式识别的核心是确定给定模式的数量特征，并将这些数 量特征输入到分类器中，得出的是属于哪类的类别号 结构模式识别中的数量特征不重要，重要的是组成给定模式的 模式基元以及描述这些基元的相互关系。基元与关系组成字符 串、或树、或图，输入类别号或模式的描述，输出是模式的分 析或分类 统计模式识别从整体来研究模式，结构法却从模式基元开始。 武汉大学遥感信息工程学院 马洪超 模式识别导论 结构模式识别解决的三个问题 —基元的确定 —语法及相应的语言 —句法分析 也可以借助于字符串、树和图实现模式的抽象描述， 并确定串、树和图之间的“距离“ 结构描述方法举例 例子：波段曲线的描述、电路图描述、场景描述，见 下页 武汉大学遥感信息工程学院 马洪超 模式识别导论 b a c abcdabcd ……字符串 d 武汉大学遥感信息工程学院 马洪超 模式识别导论 Primitives (a) and relations (b) used to des