基于图核的图匹配方法研究及在建筑空间的应用

来源 :西安建筑科技大学 | 被引量 : 0次 | 上传用户:wosxty
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着核方法理论的完善以及它在实际生活中的广泛应用,人们对核方法的发展越来越寄予厚望。最主要的是核方法不仅能够应用在统计模式识别的特征向量表示上,也能够很好地应用在结构模式识别的结构化表示上。因此对解决图匹配问题,引入核方法成为了新的研究方向。随着图结构数据不断地生成,图的学习和数据挖掘在应用方面变得越来越有挑战性,现有方法忽略了图中拓扑信息的重要性,耗费大量的运行时间并且不能计算规模较大的图,而图核反映了图的拓扑、节点和边标签代表信息。将结构识别问题转为统计识别问题的方法,图核是近年来主要的方法之一。随机游走图核、最短路径核、扩散图核为当前几种重要的图核方法。本文主要研究图核的图匹配方法及其在建筑领域属性的应用。首先,本文阐述了现有随机游走核和最短路径核,讨论了图核的应用领域,详细讨论了支撑向量机分类算法的基本工作原理及优越性。其次,深入研究了随机游走核,理论推导并实现快速计算的随机游走核,通过合成径向基核函数提高了随机游走核的精确度,并结合支撑向量机进行图匹配,实验证明合成的随机游走核相比之前算法有更高的分类精确度。最后,深入分析并实现了最短路径核,进一步扩展出合成感知器核的最短路径核并加以实现,实验结果显示具有较高的预测精度,说明了本算法的优越性。
其他文献
人脸识别技术是计算机视觉和机器学习领域中一个重要的研究课题,在信息安全、人机交互、图像检索等方面有着广阔的应用前景。人脸识别就是将从静态图像或者视频中检测并提取出
外辐射源MIMO雷达是一种利用空间环境中已经存在的信号源在多发多收的天线组合下对目标进行检测、估计或者分类的新体制雷达,它既具备了外辐射源雷达的优点,又兼顾了MIMO雷达
数据所表征的归属类是在数据之间复杂联系的背后隐藏的一种难以被人们发现的模式。目前,已经有很多种聚类分析的方法被用在数据挖掘中来分析这种模式,这些方法各有利弊,有一些算
该短基线定位系统主要用于水下机器人的实时跟踪和定位,辅助导航水下机器人完成水下作业。整个系统由基阵、应答器、水上机和PC显控构成。本文主要阐述了短基线定位系统软硬件平台的设计与实现,主要包括应答器硬件电路设计和相关软件的实现,以及水上机硬件平台的搭建和应用程序的实现。短基线定位系统的模拟电路主要由程控放大、带通滤波、阻抗匹配、收发转换等模块组成,数字电路主要由模数转换、数模转换和数字处理器最小系统
压缩感知理论突破了传统的奈奎斯特采样定理的瓶颈,当信号的采样频率远低于奈奎斯特采样定理所要求的采样频率时依然能够精确重构出原始信号,但是其前提条件是信号具有稀疏性或
指纹识别技术是利用指纹的某些特征对其主体进行识别和确认的技术,相对于其他生物识别技术,指纹识别的研究最深入,应用最广泛,发展最成熟。但是就目前已有指纹识别算法来说,它们对
随着我国综合国力的不断提升和国际深海领域的竞争的日益激烈,突破第二岛链、走向深海已成为我国面对全球化发展的必然选择。抛弃式温度、盐度、深度(XCTD)剖面仪具有快速、实
随着SAR成像系统的不断发展,成像需求也在不断提高,现在要求SAR系统同时具备高分辨和宽条幅(High Resolution Wide Swath,HRWS)的成像能力。而传统的单通道SAR不能同时满足这
作为计算机视觉领域中最为重要的局部特征之一,图像特征点奠定了诸多视觉任务的基石。图像特征点具备的各种优异性质如旋转不变性,尺度不变性等使其广泛地应用于各种视觉应用
随着科技的进步,软件已深入人类生活的各个层面。在人们享受着软件带来的快捷高效的好处时,软件质量引发的系统故障也越来越多。软件的可靠性在任何系统或者产品的质量因素中都