基于空间句法和最短路径的图核
发布时间：2024-08-09
点击次数：
- 所属单位：
- 信息与控制工程学院
- 发表刊物：
- 计算机工程与应用（CSCD核心版）
- 关键字：
- 中文关键字：图模式识别; 非精确图匹配; 空间句法; 最短路径; 图核，英文关键字：graph-based pattern recognition; inexact graph mat
- 摘要：
- 针对图模式识别领域中现有图核方法对反映图本身拓扑结构的节点特征挖掘不够充分的问题，提出了基于空间句法和最短路径的图核。借鉴建筑学与城市规划学科中的空间句法理论构造分布于图节点上的拓扑特征的量化描述，基于此提出了可表示的、可计算的、正定的、适用范围较广的空间句法核和基于最短路径的空间句法核，进而借助支持向量机实现了非精确图匹配。不同于其它图核方法，该方法对图的拓扑特征表达能力强，通用性较好。实验结果表明，所设计的图核在分类精度方面相较于最短路径核有较显著的改善。
- 备注：
- 李智杰
- 合写作者：
- 李昌华1,姚鹏3,刘欣
- 第一作者：
- 李智杰
- 论文类型：
- 期刊论文
- 卷号：
- 卷：50
- 期号：
- 期：19
- 页面范围：
- 页：118-122
- 是否译文：
- 否
- 发表时间：
- 2014-10-01
- 上一条：融合预训练模型和注意力的实体关系抽取方法
- 下一条：应用于非精确图匹配的改进DF模型