pattern recognition c-7模式识别.pptVIP

§ 7.1、形式语言基础和文法 § 7.2、一维及高维文法 § 7.3、基元提取和文法推断 § 7.4、句法分析 § 7.5、自动机识别 第七章 句法模式识别 概述： 结构模式识别：从模式的结构关系入手对模式进行分析是一个十分重要的方法，统计模式识别方法是不能完成这一任务的，因为它注重的只是模式的数值特征，孤立地分析每一个模式，仅仅对其量的特征进行辨别。能够进行结构分析的是句法模式识别方法，它是由模仿语言学中句法的层次结构而产生的一种方法。 基本思想：对模式内部具有的结构特征进行分析和表示，并且将这些结构特征和已知类别中的结构特征进行比较，就可以分辨给定的模式从结构类似的意义上应该属于哪个类别。 具体而言：将复杂模式分解为若干较简单的子模式的组合，而子模式又分为可以由更简单的子模式来描述，最简单的子模式称为模式基元。通过对模式基元的识别，进而识别子模式，最终识别该复杂模式。 因此，有必要对模式内部具有的结构特征进行分析和表示，并且将这些结构特征和已知类别中的结构特征进行比较，就可以分辨给定的模式从结构类似的意义上应该属于哪个类别。这就是结构模式识别的基本思想。怎么来表达模式的结构呢？下面我们会看到，结构的分析方式和自然语言的分析方式类似，因此也将结构模式识别称为句法模式识别。 第七章 句法模式识别 模式描述语言：描述模式结构的语言。包括—模式基元和对基元