多元图图形基元和特征基元提取与表示方法_洪文学.pdfVIP

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