模式识别理论中的逻辑特征方法.pdfVIP

第25卷 第3期 西 安 交 通 大 学 学 报 Vo1．25 1~-3 1991年 6月 JOURNALOFXlANJIAOTONGUNIVERSITY Jun．1991 模式识别理论中的逻辑特征方法 郭椿标 (计算机科学与工程系) 摘 要 本文提 出j一个新 的模式识别特征方法—— 逻辑特征方法．这个方法不同于经 典 的模 式识别方法 ：统计特 征方 法和句法 结构方法． 在逻辑特征法中．决定模式特征匹配状态的只有 是”或 “非”，而不象统计特征和 句法特征那样有匹配程度之分如 “远”或 近”．逻辑特征有两个重要特r陛． 1．多个逻辑特征可以链接在一起做为逻辑特征 向量 ，这个逻辑特征 向量可以做 为索引匹配的索引号而对模 式进行直接和索引分类． 2，逻辑特征还可与其他特征共 同使用．其中逻辑特征将做为标志．亦即只有逻辑 特征匹配 j．才能用其他特征进行匹配程度的计算． 关键词：模式识别；数字识别系统；特征抽取 特‘征选择 中国图书资料分类法分类号 ：FPI1 l 问题的提出 随着模式识别理论的不断丰富和发展，模式识别已被广泛应用于各个领域．但是在大量的 应用实践 中，我们发现仅用经典的模式特征方法——统计特征法和句法结构法 已不能十分有 ● 效地刻划某些被识模式．为解决这一 问题 ，我们对分类和识别进行 了大量的研究．通过对动物 分类学的类比，可以发现动物分类学与模式识别有许多相通之外．它们的任务都是耍把各种客 体进行分 门别类， 它们的分类过程都是耍寻找同一类客体之间的共同属性 (特征)．和不同类客体之间的差 异属性．与模式识别相 同，动物分类学对动物 (大集合的模式集合空间)的分类采用分级方法， 动物分类学的分级是按 门——纲—— 目——科——属——种六级进行的，动物分类学的典型 特点是根据动物某一特征 (或某几个特征)的有无 (这里我们称之为逻辑特征)来进行区分．例 收到 日期j1gg0—01一lB 西 安 交 通 大 学 学 报 第 25卷 如脊椎动物门就是根据动物有无脊索这一逻辑特征而同其他动物分别开的．单细胞则是原生 动物门的主要逻辑特征．由以上例子可看出，逻辑特征具有独特的分类功能． 2 经典特征方法 回顾 经典特征方法包括有统计特征法和句法结构法． 2．1 统计特征方法 ’ 统计特征方法提 出的最早 ，应用也晟广泛，也是最成熟的方法．统计特征方法可简述如下： 对 已知类别的模式样本进行各种特征的抽取和分析 ，保 留下对分类有利的特征，并把这些 特征的统计值 (均值、方差等)按已知类分别进行学习．按照具叶斯最小误差准则、根据以上统 计特征设计出一个分类误差最小的决策超平面．识别过程是对未知模式进行同样的特征抽取 和分析，并代入决策平面方程 决定与该特征相对应的模式所属的类别． 2．2 句法结构方法 “ 用已知结构信息的图象作为训练样本 ，先识别出基元和它们之间的连接关系，并用字母符 号代表它们，然后用构造句子的方法来描述生成这幅场景的过程，由此推断出生成该场景的一 种文法规则，这就是训练过程．在识别过程中要对未知结构信息的图象进行基元识别及其相互 结构关系的分析，然后用训练过程获得的文法作句法分析 ，如果它能被已知结构信息的文法分 析出来，则该幅未知图象具有相同的图形结构 ，否则就不是这种结构． 3 逻辑特征法的理论基础 逻辑特征法应用动物分类学原理并加以延拓 ，动物分类学原理如下： 应用比较解剖学 ，比较胚胎学以及生理学等学科的基本原理 ，根据动物的亲缘关系按进行 的层次进行分