融合拓扑特征和领域特征的非精确图匹配算法

被引：3

作者：

李智杰 ^{[1
,2
]}

李昌华 ^{[1
]}

刘欣 ^{[2
]}

张沛 ^{[2
]}

王玉英 ^{[3
]}

机构：

[1] 西安建筑科技大学信息与控制工程学院

[2] 西安建筑科技大学建筑学院

[3] 西安建筑科技大学理学院

来源：

计算机应用与软件 | 2015年 / 32卷 / 10期

关键词：

结构模式识别; 空间句法; 拓扑; 统计模式识别; 非精确图匹配;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

针对结构模式识别领域中现有图匹配算法对反映图本身拓扑结构的节点特征挖掘不够充分的问题,提出融合拓扑特征和领域特征的非精确图匹配算法。利用建筑学与城市规划学科中的空间句法理论构造图拓扑特征的量化描述,并将其与节点属性和边属性等其他领域的非拓扑特征相结合,构造描述图特征的特征向量,以此为桥梁将结构模式识别问题转化为统计模式识别问题,进而借助支持向量机实现非精确图匹配。不同于其他的图匹配算法,该算法对图的拓扑表达能力强,并且可融合图的领域方面的非拓扑特征,通用性较好。实验结果表明,提出的图匹配算法在不同的图数据集上均具有较高的分类识别率。

引用

页码：164 / 167

页数：4

共 15 条

[1]

Reducing the dimensionality of dissimilarity space embedding graph kernels[J] . Kaspar Riesen,Horst Bunke. &nbspEngineering Applications of Artificial Intelligence . 2008 (1)

[2]

Pattern vectors from algebraic graph theory. Wilson, Richard C.,Hancock, Edwin R.,Luo, Bin. IEEE Transactions on Pattern Analysis and Machine Intelligence . 2005

[3]

THIRTY YEARS OF GRAPH MATCHING IN PATTERN RECOGNITION. D CONTE,P FOGGIA,C SANSONE,M VENTO. International Journal of Pattern Recognition and Artificial Intelligence . 2004

[4]

Graph of Words Embedding for MolecularStructure-Activity Relationship Analysis. J. Gibert,E. Valveny,H. Bunke. Proceedings of the15th IberoamericanCongress on Pattern Recognition . 2010

[5]

Vocabulary Selection for Graph of WordsEmbedding. J. Gibert,E. Valveny,H. Bunke. Proceedings of the5th Iberian Conference on Pattern Recognitionand Image Analysis . 2011

[6]

IAM graph database repository for graph based pattern recognition and machine learning. RIESEN K,BUNKE H. Structural,Syntactic,and Statistical Pattern Recognition . 2008

[7]

Graph Kernels. S. V. N. Vishwanathan,Nicol N. Schraudolph,Risi Kondor. Journal of Machine Learning Research . 2010

[8]

Graph Characterization via Ihara Coefficients. Peng Ren,Wilson, R.C.,Hancock, E.R. Neural Networks, IEEE Transactions on . 2011

[9] Graph embedding in vector spaces by node attribute statistics [J].

Gibert, Jaume ;

Valveny, Ernest ;

Bunke, Horst .

PATTERN RECOGNITION, 2012, 45 (09) :3072-3083

[10]

Discriminative prototype selection methods for graph embedding[J] . Ehsan Zare Borzeshi,Massimo Piccardi,Kaspar Riesen,Horst Bunke. &nbspPattern Recognition . 2012

← 1 2 →