基于多元图结构子模式表示模式识别方法.docVIP

基于多元图结构子模式表示模式识别方法 　　 (1.燕山大学 电气工程学院， 河北 秦皇岛 066004;2.河北省测试计量技术及仪器重点实验室， 河北 秦皇岛 066004)?? 　　摘 要：针对统计模式识别和结构模式识别方法各自的局限性，提出一种基于多维数据多元图结构子模式表示（包括图形基元和特征基元表示）的模式识别方法，它体现了模式识别问题研究的一种新思维，具有鲜明的可视化特点。应用多维数据多元图表示原理实现无结构数据的结构化表示，提取出表征多元图图形的图形基元和特征基元，将对象表达为多元图结构特征子模式进行分类识别。利用UCI机器学习数据库中的Iris数据进行了分类实验，实验对比结果显示该方法具有较好的识别效果。?? 　　关键词：模式识别；多元图表示；图形基元；特征基元；子模式?? 　　中图分类号：TP391.4 文献标志码：A 　　 文章编号：1001?B3695(2009)02?B0549?B04 　　?? 　　Pattern recognition based on structural??subpattern presentation of multivariate graph 　　?? 　　GAO Haibo1,HONG Wenxue1,CUI Jianxin2,ZHAO Yong1,HAO Lianwang1 　　??(1.College of Electrical Engineering，Yanshan University, Qinhuangdao Hebei 066004, China;2.Measurement Technology Instrumentation Key Laboratory of Hebei Province, Qinhuangdao Hebei 066004, China) 　　??Abstract:This paper presented a novel method for pattern recognition based on graph and feature primitives presentation of multivariate graph. It showed a new thinking for the study of pattern recognition, which provided with visual method. Firstly,displayed the structural information of multivariate based on multivariate graphical presentation. Then extracted the graph primitives and feature primitives of multivariate graph and showed the object as structural subpattern of multivariate graph. Finally,classified the object based on the structural subpattern information of multivariate graph.Took some data experiments using the Iris dataset of the UCI repository of machine learning databases. The experiment results show the method for pattern recognition based on the structural subpattern information of multivariate graph is worth to expect. ?? 　　Key words:pattern recognition; multivariate graphical presentation; graph primitives; feature primitives; subpattern 　　?お? 　　0 引言?? 　　模式识别是一个涉及统计学、计算机科学、信号处理、心理学和生理学等许多领域的交叉学科。模式识别的研究主要集中在两方面，即研究生物体(包括人)是如何感知对象的，以及在给定的任务下如何用计算机实现对象分类识别的理论和方法。从目前研究情况来看，模式识别的方法主要有两类，即决策论方法（统计方法）和结构(句法)方法[1,2]。?? 　　统计模式识别[3]是目前的主流方法，它利用特征进行对象模式的绝对化描述[4]，采用判别函数作为识别