基于深度学习的图匹配算法研究

来源 :西安建筑科技大学 | 被引量 : 0次 | 上传用户:aigufeixi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着信息数据爆炸性的增长以及深度学习方法在各领域的广泛应用和研究,图(Graph)结构作为表示数据之间关系的基本结构,它通过对一组对象(节点)和关系(边)进行建模,经常被用来表达大规模和纷纷复杂的数据。如在实际应用中,如何在这种特定的网络关系中查询相关性高的匹配,可以形式化为图的匹配问题来进行求解。目前的图匹配方法中主要包括精确图匹配和非精确图匹配两种,由于外部的形变和噪声,使得来自同一模式的不同图之间可能存在不同程度的差异,因此考虑图结构和标签差异的非精确图匹配技术逐渐成为了研究热点。随着专家学者们对深度学习的研究越来越多,大量的基于深度神经网络的方法被应用于图匹配问题中,而现有的深度学习处理图匹配的算法中只通过图的边传播信息,不能以分层的方法推断和聚合信息。虽然在图匹配任务上取得了较好的结果,然而存在平面化及图数据的表征不足。针对以上问题,本文的研究内容如下:(1)借鉴建筑学空间的关系理论-空间句法思路,对图数据原始样本进行节点上的拓扑特征提取,然后将提取的特征数据进行预处理作为本文深度学习网络的输入。(2)深入研究了图卷积神经网络的工作原理,提出将空间句法和图卷积神经网络相结合,通过在图上定义卷积和可微池化运算,对图节点的特征信息和结构信息进行分层端到端的学习,进而能够更加完整高效的表征图,最后将高维的特征映射通过分类器映射到低维的拓扑空间而完成分类任务。最终通过实验,证明了该模型对于解决图数据的表征问题,并在一定程度上提高了匹配的准确率。(3)深入研究了循环神经网络和LSTM神经网络,本文利用LSTM神经网络的思路构建了基于图LSTM神经网络的图匹配算法,该网络能够对结构化数据进行建模,通过挖掘图内部的连接关系形成对每个图样本的整体认识,最后来完成分类任务。通过实验表明,该方法有效的提升了分类的准确率。综上所述,本文梳理了现有算法的不足,确定了目前算法的改进方向。首先通过空间句法变量建立了深度学习模型的输入,其次构建了两种深度学习模型,解决了当前图数据的表征不足问题,然后在模型训练过程中配置使用了GPU环境。最终通过实验,证明了本文算法的可行性,并且能够有效的提高分类的准确率。
其他文献
学位
随着依法治国方略的确立,法治理念深入到社会的方方面面,依法治税也提上了日程。为实现我国依法治税的目标,保障纳税人的合法权益,纳税人权利的保护不可忽视。但是目前,作为纳税人权利体系的关键一环——纳税人保密权的相关法律规定却并不完善,无法在实践中,真正保障纳税人的涉税信息不被侵害。因此,需要加快我国的立法进程,完善相关法律法规,使纳税人保密权在实践中得到充分的保障。不论从理论研究上,还是实务需要上,纳
饱和-非饱和水流运动及溶质运移转化规律是地下水资源与水环境领域的研究重点之一,学者们开发了一系列成熟的饱和-非饱和数值模型,用于刻画水流和溶质在土壤水和地下水中的时空分布特征与复杂的运移及转化过程。但是,真实环境下的饱和-非饱和带是一个开放复杂的“巨系统”,任何数值方法、控制方程和定解条件均是对复杂的实际问题的概化,模型参数多且测量成本高,难以准确反映自然界土壤水和地下水水流及溶质运移转化机理。集
随着商用车行业国家标准的升级和技术的进步,商用车生产企业开始向高品质和高质量的路转型,与之配套的商用车零部件行业的格局也会随之发生改变。赛夫华兰德集团作为全球商用车领域重要的零部件生产企业,中国市场的发展战略将对集团在全球战略有着非常重要的影响。赛夫华兰德中国如何利用产业升级,抓住市场机会,制定适合的发展战略,实施全面改善,赢得突破,进一步提高产品在中国的占有率,完成集团设定的战略目标,发展战略的
一国的央行是货币政策的制定者,而货币政策对一国的经济发展和稳定起着至关重要的作用。自十七世纪央行出现以来,对于央行应该担任一个什么样的角色这一问题,伴随着一系列经济危机的考验,催生出了不同的理论学派。各国央行也总结危机带来的经验,一步一步试探着进行了改革的探索。而随着如今世界经济的联系越来越密切,世界各国的经济交往不止局限于贸易方面,金融领域的沟通也在逐渐深化,所以一国的货币政策目标不在仅仅局限于
学位
许多少数民族的学生,特别是来自少数民族地区的一些学生,在步入大学的学习生活中,会遇到来自多方面的问题和困扰。本研究主要从少数民族学生可能产生问题的几个方面即:少数民族学生专业学习的心理、学习的方法、思维几方面对少数民族学生的身体和学习适应状况进行详细的调查分析。本研究通过问卷调查结果发现,影响我国少数民族学生学习适应性的主观因素相对较多,学生间的人际关系发展情况、青春期的问题、学习环境的适应情况以
本文的研究主题是我国城市房价与劳动力流动问题。改革开放40年来,我国居民的生活质量与住房条件得到了极大的改善,各城市的房价经历了飞速的增长,从1998年至2017年,全国商品房平均销售价格上涨了约5倍。同时,伴随着中国区域间经济发展不平衡,各城市房价水平也呈现出差异化。城市的房价水平、公共服务水平、基础设施条件等因素都会影响劳动力的流动决策。中国的劳动力总量多,流动规模大,对经济社会的发展会产生巨
目前,各印刷企业在胶印生产流程中普遍存在专色油墨剩余的情况,造成大量浪费。针对这一现状,本文进行了墨量计算和余墨利用两方面的研究和探索。本文建立了专色油墨墨量计算模型。首先,通过分析原色油墨的实地密度对相对反差的影响和墨层厚度对实地密度的影响,建立实地密度-相对反差模型和墨层厚度-实地密度模型,获得原色油墨的最佳实地密度和最佳墨层厚度数据库;其次,将原色油墨按照不同比例调配专色油墨,获得专色油墨的
近年来,在国家医疗改革的大背景之下,一个企业要想获得稳健发展离不开一套科学、合理、健全的绩效评价体系。国家对于医药行业的管控也越来越严格,不断出台新的政策。对于众多医药企业来说,这些改革既是机遇也是挑战。企业要想在改革过程中脱颖而出,就得不断的进行自我提升、提高自己的核心竞争力。无论任何企业,绩效评价都是解决委托代理问题,整合企业自身优势,促进企业高效、高质量发展的重要动因。只有随着企业的发展变化