多尺度特征融合的图嵌入方法.pdfVIP

JournalofComputerApplications ISSN 1001—9081 2014．．10．．10 计算机应用，2014，34(10)：2891—2894，2907 C0DENJYIIDU http：／／www．joca．en 文章编号：1001—9081(2014)10—2891—04 doi：10．11772／j．issn．1001-9081．2014．10．2891 多尺度特征融合的图嵌入方法 李智杰 ，，李昌华 ，姚 鹏 ，刘 欣 (1．西安建筑科技大学 信息与控制工程学院，西安710055； 2．西安建筑科技大学 建筑学院，西安710055； 3．中国石油长庆油田公司机械制造总厂，西安 710201) (}通信作者电子邮箱lzjlzj_0@163．con1) 摘 要：针对结构模式识别领域 中通用图嵌入方法缺乏且计算复杂度较高的问题，基于空间句法理论提出一种 融合多尺度特征的图嵌入方法。通过提取图的节点数、边数和智能度等全局特征、节点拓扑特征、边领域特征差异度 和边拓扑特征差异度等局部特征和节点与边上的数值属性和符号属性等细节特征，利用多尺度直方图统计的方法构 造描述图特征的特征向量，以此将桥梁将结构模式识别问题转化为统计模式识别问题，进而借助支持向量机 (SVM) 实现图的分类识别。实验结果表明，所提 出的图嵌入方法在不同的图数据集上均具有较高的分类识别率。与其他图 嵌入方法相比，该方法对图的拓扑表达能力强，并且可融合图的领域方面的非拓扑特征，通用性较好，计算复杂度较 低 。 关键词 ：结构模式识别 ；图嵌入 ；空间句法 ；拓扑 ；统计模式识别 中图分类号：TP391．413 文献标志码 ：A Graphembeddingmethodintegratedwithmultiscalefeatures LIZhijie’ ，LIChanghua，YAOPeng，LIUXin。 (1．Col妇eofInformationandControlEngineering，XianUniversityofArchitectureandTechnology，XianShaanxi710055，China； 2．CollegeofArchitecture，XianUniversityofArchitectureand Technology,XianShaanxi710055，China； 3．MachineManufacturePlant，PetroChinaChangqingOieldCompany,XianShaanxi710201，China) Abstract：Inthedomainofstructuralpattern recognition，theexistinggraphembeddingmethodslackversatilityandhave highcomputationcomplexity．A new graphembeddingmethodintegratedwithmuhiscalefeaturesbasedonspacesyntaxtheory wasproposedtosolvethisproblem．Thispaperextracted theglobal，localand detailfeaturesto constructfeature vector depictingthegraphfeaturebymuhisealehistogram．Theglobalfeaturesincludedvertexnumber，edgenumber，andintelligible degree．Thelocalfeaturesreferred tonode topolog