| 基于空间句法和最短路径的图核 |
| |
| 引用本文： | 李智杰,李昌华,姚鹏,刘欣.基于空间句法和最短路径的图核[J].计算机工程与应用,2014,50(19):118-122. |
| |
| 作者姓名： | 李智杰 李昌华 姚鹏 刘欣 |
| |
| 作者单位： | 1.西安建筑科技大学 信息与控制工程学院，西安 710055
2.西安建筑科技大学 建筑学院，西安 710055
3.长庆油田分公司 机械制造总厂，西安 710201 |
| |
| 基金项目： | 国家自然科学基金(No.61373112，No.51348002，No.50878176)；陕西省教育厅专项科研项目(No.2013JK1157)；西安建筑科技大学青年基金(No.QN1232)。 |
| |
| 摘 要： | 针对图模式识别领域中现有图核方法对反映图本身拓扑结构的节点特征挖掘不够充分的问题，提出了基于空间句法和最短路径的图核。借鉴建筑学与城市规划学科中的空间句法理论构造分布于图节点上的拓扑特征的量化描述，基于此提出了可表示、计算，正定、适用范围较广的空间句法核和基于最短路径的空间句法核，进而借助支持向量机实现了非精确图匹配。不同于其他图核方法，该方法对图的拓扑特征表达能力强，通用性较好。实验结果表明，所设计的图核在分类精度方面相较于最短路径核有较显著的改善。
|
| 关 键 词： | 图模式识别 非精确图匹配 空间句法 最短路径 图核 |
Graph kernels based on space syntax and shortest path |
| |
| LI Zhijie,LI Changhua,YAO Peng,LIU Xin.Graph kernels based on space syntax and shortest path[J].Computer Engineering and Applications,2014,50(19):118-122. |
| |
| Authors: | LI Zhijie LI Changhua YAO Peng LIU Xin |
| |
| Affiliation: | 1.College of Information and Control Engineering, Xi’an University of Architecture and Technology, Xi’an 710055, China
2.College of Architecture, Xi’an University of Architecture and Technology, Xi’an 710055, China
3.Machine Manufacture Plant, Changqing Oilfield Company, Xi’an 710201, China |
| |
| Abstract: | |
| |
| Keywords: | graph-based pattern recognition inexact graph matching space syntax shortest path graph kernel |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
