基于原型选择的图嵌入方法研究

摘要：

图嵌入方法为结构化模式识别问题转化为统计模式识别问题搭建了桥梁。而随着训练样本集规模的增加，为避免图嵌入时的“维度灾难”现象，对训练样本集进行原型选择是十分必要的。因此，本文提出一种基于类内和类间相均衡的原型选择方法，该方法通过对训练样本上的每一类的类内和其他类进行均衡化处理，分别选出每个类上依据均衡化程度排列的原型。实验表明，与未进行原型选择策略相比，本方法能较为有效地降低了图嵌入时的空间维度，且具有较高的分类精度。

关键词：图匹配、图嵌入、图编辑距离、原型选择

分类号：TP391(计算技术、计算机技术)

在线出版日期：2015-07-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：172-175