多元图图形基元和特征基元提取与表示方法-燕山大学学报.PDF

卷 期 燕山大学学报 年 月 文章编号：1007-791X (2008) 05-0405-07 多元图图形基元和特征基元提取与表示方法 洪文学 ，高海波 ，崔建新 ，李 昕 ，季淑梅 （ 燕山大学 电气工程学院，河北 秦皇岛 ） 摘 要：提出一种多维数据多元图图形基元和特征基元提取和表示的方法。首先应用多维数据多元图表示原理 实现无结构数据的结构化表示，然后在建立基于多元图图形基元和特征基元表示的一般化表示模型基础上，提 取出了表征多元图图形的图形基元和特征基元。为验证该方法的正确性，采用 机器学习数据库中的 等 数据进行了分类实验，不同分类方法实验结果对比证明该方法具有较好的识别效果。 关键词：多元图表示；模式识别；图形基元；特征基元 中图分类号：TP391 文献标识码：A 引言 展。为了克服这种限制，建立一种与领域知识无关 的表示方法势在必行 。 模式识别是一个涉及统计学、计算机科学、信 多元数据图表示方法是多元统计分析中的一 号处理、心理学和生理学等许多领域的交叉学科。 种多维数据的 维可视化方法，将多元数据图表示 模式识别的方法主要有两类，即决策论方法（统计 方法用于特征矢量，有助于对 研究的特征矢量数 方法）和结构 （句法）方法 。统计模式识别利 据的直观了解，并实现非几何问题几何化、非结构 用特征（ ）进行对象模式的绝对化描述，采 问题结构化、无领域知识或者具有领域知识的转化 用判别函数作为识别函数，选择分类错误率作为准 成图的几何知识。本文首先基于多维数据多元图表 则函数 。结构模式识别方法立足于分析模式的 示原理实现了无结构数据的结构化表示，即将抽象 结构信息，至今比较成功的是句法结构模式识别方 的多元数据以多元图结构形式表示，然后在建立基 法 。句法模式识别是将对象模式 一定的基元 于多元图图形基元和特征基元表示的一般化表示 （ ）之间的结构关系表征，采用规则或语 模型基础上，提取出表征多元图图形的图形基元和 法（ ）函数作为识别函数，选择接受 特征基元，并将每个基元表达为子模式，最后基于 错误率作为准则函数进行模式识别。 多元数据多元图图形基元和特征基元表示的子模 结构模式识别描述与分类的过程基于领域知 式信息进行分类识别。基于多元数据多元图图形基 识，应用于新领域时是受限的，这是因为结构（句 元和特征基元表示的模式识别方法原理图如图 法）模式识别目前存在的最大的问题是没有提取数 示。 据结构子模式的一般化方法。在模式识别的文献中 很少提及原始数据结构特征选择问题，而大部分工 作集中在描述特定领域的模式识别过程。 认为，原始特征选择并基于此特征得到的模式依赖 图 研究一般过程