融合拓扑特征和领域特征的非精确图匹配算法

来源 :计算机应用与软件 | 被引量 : 0次 | 上传用户:pan07631014
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对结构模式识别领域中现有图匹配算法对反映图本身拓扑结构的节点特征挖掘不够充分的问题,提出融合拓扑特征和领域特征的非精确图匹配算法。利用建筑学与城市规划学科中的空间句法理论构造图拓扑特征的量化描述,并将其与节点属性和边属性等其他领域的非拓扑特征相结合,构造描述图特征的特征向量,以此为桥梁将结构模式识别问题转化为统计模式识别问题,进而借助支持向量机实现非精确图匹配。不同于其他的图匹配算法,该算法对图的拓扑表达能力强,并且可融合图的领域方面的非拓扑特征,通用性较好。实验结果表明,提出的图匹配算法在不同的图数据
其他文献
本文不认同将《老子变化经》断代为南北朝成书的意见,而认为此经成书于汉魏时期。在东汉后期就已经出现了将老子与"道"等同的观念,不能据此断定此经晚出。《老子变化经》中的
<正>随着全媒体信息时代的到来,电视节目作为内容产品已经超越了之前"跨媒体传播"1时代的简单共享,而成为全方位的媒介融合。大学生是对这些新兴事物最敏锐、最早接受的群体
我国的个人所得税体系不适应市场经济要求,作者对相关国家的个人所得税体系进行了 比较分析,提出了构建、发展和完善我国个人所得税体系的设想、对策和措施。
环保问题目前已经成为了全球性的大问题,因此如何有效的提升环境保护水平一直是各国政府关注的重点。目前,环境保护工作已经落实到了我国的方方面面。尤其是生产方面更是大力
方法与疗效将黑胡椒用纱布包好,在55度白酒100~150 ml中加热5 min,热敷于脐部约20~30 min.日1~2次,即能止痛、止泻.用药1~3次大便即可恢复正常.
辽金妇女的社会地位宋德金从10世纪初到13世纪前期的三百多年间,北部中国先后处在辽金政权统治之下。由于辽金统治民族契丹和女真的社会发展水平、文化传统等同中原汉族都存在很大
<正>法国数字化建设急需政府支持2013年2月27日,法国政府召开了有关数字化建设的第一轮研讨会,目的是确定政府各部委未来工作的路线图。近几个星期以来,法国政府与诸多协会进
初、高中两个阶段的教材在培养目标上存在差异,给初、高中语文的衔接带来了困难。分析根源,寻找对策,掌握合理方法,是解决衔接难题,提高教学质量的有效途径。
民间说唱艺术特征、风格的形成及最后衰落的命运都与其特定的表演场所、表演形式及生存环境有密切关系。"舞台化"改变了陕北说书的演出场所、表演形式和生存环境,使其在商业
乡贤文化是中华传统文化在乡村的一种表现形式。在我国传统社会,乡贤在促进宗族自治、民风淳化、伦理维系以及乡土认同等方面起着无可替代的作用。在宗族关系解体的现代社会,结
报纸