多尺度特征融合的图嵌入方法

doi:10.11772/j.issn.1001-9081.2014.10.2891

计算机应用 ›› 2014, Vol. 34 ›› Issue (10): 2891-2894.DOI: 10.11772/j.issn.1001-9081.2014.10.2891

多尺度特征融合的图嵌入方法

李智杰¹,²,李昌华²,姚鹏³,刘欣¹

1. 西安建筑科技大学建筑学院，西安 710055；
2. 西安建筑科技大学信息与控制工程学院，西安 710055
3. 中国石油长庆油田公司机械制造总厂，西安 710201

收稿日期:2014-04-17 修回日期:2014-06-01 出版日期:2014-10-01 发布日期:2014-10-30
通讯作者: 李智杰
作者简介:李智杰（1980-），男，河南荥阳人，讲师，博士研究生，主要研究方向：数字建筑、图形图像处理、模式识别；李昌华（1963-），男，宁夏银川人，教授，博士，主要研究方向：数字建筑、模式识别；姚鹏（1978-），女，甘肃庆阳人，工程师，硕士，主要研究方向：图形图像处理、自动控制；刘欣（1978-），男，陕西西安人，工程师，博士研究生，主要研究方向：数字建筑、图形图像处理。
基金资助:
国家自然科学基金资助项目;陕西省教育厅专项科研项目;西安建筑科技大学青年基金资助项目

Graph embedding method integrated multiscale features

LI Zhijie¹,²,LI Changhua²,YAO Peng³,LIU Xin¹

1. College of Architecture, Xian University of Architecture and Technology, Xian Shaanxi 710055, China;
2. College of Information and Control Engineering, Xian University of Architecture and Technology, Xian Shaanxi 710055, China;
3. Machine Manufacture Plant, PetroChina Changqing Oilfield Company, Xian Shaanxi 710201, China

Received:2014-04-17 Revised:2014-06-01 Online:2014-10-01 Published:2014-10-30
Contact: LI Zhijie

摘要/Abstract

摘要：

针对结构模式识别领域中通用图嵌入方法缺乏且计算复杂度较高的问题，基于空间句法理论提出一种融合多尺度特征的图嵌入方法。通过提取图的节点数、边数和智能度等全局特征、节点拓扑特征、边领域特征差异度和边拓扑特征差异度等局部特征和节点与边上的数值属性和符号属性等细节特征，利用多尺度直方图统计的方法构造描述图特征的特征向量，以此将桥梁将结构模式识别问题转化为统计模式识别问题，进而借助支持向量机(SVM)实现图的分类识别。实验结果表明，所提出的图嵌入方法在不同的图数据集上均具有较高的分类识别率。与其他图嵌入方法相比，该方法对图的拓扑表达能力强，并且可融合图的领域方面的非拓扑特征，通用性较好，计算复杂度较低。

Abstract:

In the domain of structural pattern recognition, the existing graph embedding methods lack versatility and have high computation complexity. A new graph embedding method integrated with multiscale features based on space syntax theory was proposed to solve this problem. This paper extracted the global, local and detail features to construct feature vector depicting the graph feature by multiscale histogram. The global features included vertex number, edge number, and intelligible degree. The local features referred to node topological feature, edge domain features dissimilarity and edge topological features dissimilarity. The detail features comprised numerical and symbolic attributes on vertex and edge. In this way, the structural pattern recognition was converted into statistical pattern recognition, thus Support Vector Machine (SVM) could be applied to achieve graph classification. The experimental results show that the proposed graph embedding method can achieve higher classifying accuracy in different graph datasets. Compared with other graph embedding methods, the proposed method can adequately render the graphs topology, merge the non-topological features in terms of the graphs domain property, and it has a favorable universality and low computation complexity.

中图分类号:

TP391.413

李智杰李昌华姚鹏刘欣. 多尺度特征融合的图嵌入方法[J]. 计算机应用, 2014, 34(10): 2891-2894.

LI Zhijie LI Changhua YAO Peng LIU Xin. Graph embedding method integrated multiscale features[J]. Journal of Computer Applications, 2014, 34(10): 2891-2894.

参考文献

［1］BUNKE H, RIESEN K. Recent advances in graph-based pattern recognition with applications in document analysis ［J］. Pattern Recognition, 2011,44(5):1057-1067.
［2］CONTE D, FOGGIA P, SANSONE C, et al.Thirty years of graph matching in pattern recognition ［J］. International Journal of Pattern Recognition and artificial Intelligence, 2004,18(3):265-298.
［3］RIESEN K, BUNKE H. Graph classification and clustering based on vector space embedding ［M］. Singapore: World Scientific, 2010.
［4］LUO B, WILSON R C, HANCOCK E R. A spectral approach to learning structural variations in graphs ［J］. Pattern Recognition, 2006,39(6):1188-1198.
［5］LUO B, HANCOCK E R. Structural graph matching using the EM algorithm and singular value decomposition ［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2001,23(10):1120-1136.
［6］TANG J, JIANG B, ZHENG A, et al.Graph matching based on spectral embedding with missing value ［J］. Pattern Recognition, 2012,45(10):3768-3779.
［7］WILSON R C, HANCOCK E R, LUO B. Pattern vectors from algebraic graph theory ［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2005,27 (7):1112-1124.
［8］ZHENG W, ZOU L, LIAN X, et al.SQBC: an efficient subgraph matching method over large and dense graphs ［J］. Information Sciences, 2014,261:116-131.
［9］RAVEAUX R, BURIE J C, OGIER J M. A graph matching method and a graph matching distance based on subgraph assignments ［J］. Pattern Recognition Letters, 2010,31(5):394-406.
［10］RIESEN K, BUNKE H. Reducing the dimensionality of dissimilarity space embedding graph kernels ［J］. Engineering Applications of Artificial Intelligence, 2009,22(1):48-56.
［11］BUNKE H, RIESEN K. Towards the unification of structural and statistical pattern recognition ［J］. Pattern Recognition Letters, 2012,33(7):811-825.
［12］BUNKE H, RIESEN K. Improving vector space embedding of graph through feature selection algorithms ［J］. Pattern Recognition, 2011,44(9):1928-1940.
［13］ZARE BORZESHI E, PICCARDI M, RIESEN K, et al.Discriminative prototype selection methods for graph embedding ［J］. Pattern Recognition, 2013,46(6):1648-1657.
［14］DUIN R P W, PEKALSKA E. The dissimilarity space: bridging structural and statistical pattern recognition ［J］. Pattern Recognition Letters, 2012,33(7):826-832.
［15］XIAO B, HANCOCK E R, WILSON R C. Geometric characterization and clustering of graphs using heat kernel embeddings ［J］. Image and Vision Computing, 2010,28(6):1003-1021.
［16］XIAO B, HANCOCK E R, WILSON R C. A generative model for graph matching and embedding ［J］. Computer Vision and Image Understanding, 2009,113(7):777-789.
［17］van der HOEVEN F, van NES A. Improving the design of urban underground space in metro stations using the space syntax methodology ［J］. Tunnelling and Underground Space Technology, 2014,40:64-74.
［18］JEONG S K, BAN Y U. Computational algorithms to evaluate design solutions using space syntax ［J］. Computer-Aided Design, 2011,43(6):664-676.
［19］RIESEN K, BUNKE H. IAM graph database repository for graph based pattern recognition and machine learning ［M］. Structural, Syntactic, and Statistical Pattern Recognition. Berlin: Springer, 2008:287-297.

[1]	温静, 宋建伟. 基于多级全局信息传递模型的视觉显著性检测[J]. 计算机应用, 2021, 41(1): 208-214.
[2]	许长青, 陈振杰, 侯仁福. 融合不精准先验知识的Landsat 8 OLI影像深度学习分类方法[J]. 计算机应用, 2020, 40(12): 3550-3557.
[3]	陈利霞, 班颖, 王学文. 基于张量核范数与3D全变分的背景减除[J]. 计算机应用, 2020, 40(9): 2737-2742.
[4]	邓茜文, 冯子亮, 邱晨鹏. 基于近红外与可见光双目视觉的活体人脸检测方法[J]. 计算机应用, 2020, 40(7): 2096-2103.
[5]	王肖, 魏嘉旺, 袁玉波. 基于特征部位圆形域的人脸图像修复方法[J]. 计算机应用, 2020, 40(3): 847-853.
[6]	刘颖, 王凤伟, 刘卫华, 艾达, 李芸, 杨凡超. 基于亮度分区模糊融合的高动态范围成像算法[J]. 计算机应用, 2020, 40(1): 233-238.
[7]	王文杰, 乔志伟, 牛蕾, 席雅睿. 自适应步长非局部全变分约束迭代图像重建算法[J]. 计算机应用, 2020, 40(1): 245-251.
[8]	严经纬, 李强, 王春茂, 谢迪, 王保青, 戴骏. 面部运动单元检测研究综述[J]. 计算机应用, 2020, 40(1): 8-15.
[9]	王书朋, 赵瑶. 基于自适应分割的多曝光图像融合算法[J]. 计算机应用, 2020, 40(1): 252-257.
[10]	马伟苹, 李文新, 孙晋川, 曹鹏霞. 基于粗精立体匹配的双目视觉目标定位方法[J]. 计算机应用, 2020, 40(1): 227-232.
[11]	王鑫, 张鑫, 宁晨. 基于多特征降维和迁移学习的红外人体目标识别方法[J]. 计算机应用, 2019, 39(12): 3490-3495.
[12]	曹昀炀, 王涛. 耦合先验拉普拉斯坐标的半监督图像分割算法[J]. 计算机应用, 2019, 39(9): 2695-2700.
[13]	王克强, 张雨帅, 王保群. 基于Retinex理论的多曝光图像融合算法[J]. 计算机应用, 2019, 39(7): 2087-2092.
[14]	李文俊, 陈斌, 李建明, 钱基德. 基于深度神经网络的表面划痕识别方法[J]. 计算机应用, 2019, 39(7): 2103-2108.
[15]	朱锴, 付忠良, 陈晓清. 基于卷积神经网络的超声图像左心室分割方法[J]. 计算机应用, 2019, 39(7): 2121-2124.

多尺度特征融合的图嵌入方法

Graph embedding method integrated multiscale features

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics