Affiliation of Author(s):
信息与控制工程学院
Key Words:
中文关键字：结构模式识别;空间句法;拓扑;统计模式识别;非精确图匹配，英文关键字：structural pattern recognition; space syntax;topol
Abstract:
针对结构模式识别领域中现有图匹配算法对反映图本身拓扑结构的节点特征挖掘不够充分的问题，提出了融合拓扑特征和领域特征的非精确图匹配算法。利用建筑学与城市规划学科中的空间句法理论构造图拓扑特征的量化描述，并将其与节点属性和边属性等其它领域的非拓扑特征相结合，构造描述图特征的特征向量，以此为桥梁将结构模式识别问题转化为统计模式识别问题，进而借助支持向量机实现非精确图匹配。不同于其它的图匹配算法，该算法对图的拓扑表达能力强，并且可融合图的领域方面的非拓扑特征，通用性较好。实验结果表明，提出的图匹配算法在不同的图数据集上均具有较高的分类识别率。
First Author:
wangyuying,张沛[重名-待确认],lichanghua,lizhijie
Paper Publications
