基于空间句法和最短路径的图核

• 作者: 刘欣 姚鹏 李昌华 李智杰
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 图模式识别 非精确图匹配 空间句法 最短路径 图核
• 年，卷（期）: 2014,（19）
• 所属期刊栏目: 数据库、数据挖掘、机器学习
• 页码范围: 118-122
• 页数: 5页
• 分类号: TP391
• 字数: 5425字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1401-0365

摘要

针对图模式识别领域中现有图核方法对反映图本身拓扑结构的节点特征挖掘不够充分的问题，提出了基于空间句法和最短路径的图核。借鉴建筑学与城市规划学科中的空间句法理论构造分布于图节点上的拓扑特征的量化描述，基于此提出了可表示、计算，正定、适用范围较广的空间句法核和基于最短路径的空间句法核，进而借助支持向量机实现了非精确图匹配。不同于其他图核方法，该方法对图的拓扑特征表达能力强，通用性较好。实验结果表明，所设计的图核在分类精度方面相较于最短路径核有较显著的改善。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李昌华	西安建筑科技大学信息与控制工程学院	88	507	13.0	18.0
2	刘欣	西安建筑科技大学建筑学院	15	72	5.0	8.0
3	李智杰	西安建筑科技大学信息与控制工程学院	27	176	7.0	12.0
7	姚鹏		7	36	4.0	5.0