融合拓扑特征和领域特征的非精确图匹配算法
发布时间：2024-10-22
点击次数：
- 所属单位：
- 信息与控制工程学院
- 发表刊物：
- 计算机应用与软件
- 关键字：
- 中文关键字：结构模式识别;空间句法;拓扑;统计模式识别;非精确图匹配，英文关键字：structural pattern recognition; space syntax;topol
- 摘要：
- 针对结构模式识别领域中现有图匹配算法对反映图本身拓扑结构的节点特征挖掘不够充分的问题，提出了融合拓扑特征和领域特征的非精确图匹配算法。利用建筑学与城市规划学科中的空间句法理论构造图拓扑特征的量化描述，并将其与节点属性和边属性等其它领域的非拓扑特征相结合，构造描述图特征的特征向量，以此为桥梁将结构模式识别问题转化为统计模式识别问题，进而借助支持向量机实现非精确图匹配。不同于其它的图匹配算法，该算法对图的拓扑表达能力强，并且可融合图的领域方面的非拓扑特征，通用性较好。实验结果表明，提出的图匹配算法在不同的图数据集上均具有较高的分类识别率。
- 备注：
- 李智杰
- 合写作者：
- 刘欣
- 第一作者：
- 王玉英,张沛[重名-待确认],李昌华,李智杰
- 论文类型：
- 期刊论文
- 卷号：
- 卷：32
- 期号：
- 期：10
- 页面范围：
- 页：164-167
- 是否译文：
- 否
- 发表时间：
- 2015-10-01
- 上一条：融合多策略的改进鹈鹕优化算法
- 下一条：基于BIM与MR的楼层疏散仿真