Affiliation of Author(s):
信息与控制工程学院
Key Words:
中文关键字：图模式识别; 非精确图匹配; 空间句法; 最短路径; 图核，英文关键字：graph-based pattern recognition; inexact graph mat
Abstract:
针对图模式识别领域中现有图核方法对反映图本身拓扑结构的节点特征挖掘不够充分的问题，提出了基于空间句法和最短路径的图核。借鉴建筑学与城市规划学科中的空间句法理论构造分布于图节点上的拓扑特征的量化描述，基于此提出了可表示的、可计算的、正定的、适用范围较广的空间句法核和基于最短路径的空间句法核，进而借助支持向量机实现了非精确图匹配。不同于其它图核方法，该方法对图的拓扑特征表达能力强，通用性较好。实验结果表明，所设计的图核在分类精度方面相较于最短路径核有较显著的改善。
Paper Publications
