基于空间坐标的因果结构学习算法研究

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:renren
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着现代科技步入人工智能新时代,数据总量呈现出爆炸式的增长,数据类型也越来越多元化。作为数据因果发现的重要一环,因果结构学习领域向来备受关注。然而,目前大多数因果结构学习算法难以应对复杂的非线性数据,特别是高维大数据,普遍存在计算复杂度大、结果精确度低等问题。究其原因,缺乏相应有效的独立性分析是重要影响因素。本文以此为切入点,构建了一种空间坐标SC系数和条件坐标CSC系数,一方面,将其与贝叶斯网络相结合,提出了一种因果结构学习算法SCB;另一方面,将其与流特征概念相结合,提出了一种流特征因果结构学习算法SCBF,从而有效克服了以往算法的缺陷。具体而言:首先,本文提出了一种可测量非线性数据之间独立性的系数SC和条件独立性系数CSC。利用函数的映射关系简化HISC系数公式(本文称之为类离散化),显著降低了独立性分析的计算复杂度,同时提高了判断精确度。鉴于数据特征在经过类离散化的预处理后,可以表示高维空间的向量,那么通过分析不同特征高维空间向量在高维空间中的关系,我们就能间接计算不同特征之间的独立性关系,这就是SC系数(Spatial Coordinates)。但SC系数本身存在局限性,即仅能简单度量两两特征之间独立性,无法应对实际数据中大量存在的冗余关系。故本文在SC系数的基础上推导了条件独立性系数CSC(Conditional Spatial Coordinates),并证明其统计量符合正态分布。其次,本文基于SC系数、CSC系数设计特征选择算法,提出了一种非线性因果结构学习算法SCB。具体步骤如下:首先,计算数据集中两两特征之间的SC系数,初步判断特征之间的独立性关系;然后,通过SC系数计算CSC系数,去除上一步中的冗余特征,完成对数据集的特征选择;最后,通过贪婪的爬山搜索算法处理上一步的输出结果,完成贝叶斯因果网络结构学习。SCB算法中SC系数、CSC系数具有计算复杂度低,判断精确度高的优点,这使得SCB算法同样具有这样的优点,故而SCB算法可以又快速又精确地处理高维大数据集,最终实验结果也证明了这一点。再次,本文基于SC系数、CSC系数设计流特征选择算法,提出了一种流特征因果结构学习算法SCBF。具体步骤如下:首先,通过计算系统中刚生成特征与存在特征的SC系数,去掉不相关特征;然后,通过计算当前特征与已存在特征的正反CSC系数,判断冗余性;最后,结合贪婪的爬山搜索算法,最终得到整个因果结构网络。SCBF算法具有与SCB算法同样的优点,并且同样得到实验结果的支持。最后,本文引用现实数据设计实验,验证SC系数、CSC系数的有效性。本文引用一组电厂设备的采集数据,由于该组数据特征结构已知,所以实验选用SCB算法。实验具体过程如下:首先,开发一个预测数据趋势的系统,该系统使用的预测方法是长短期记忆网络(LSTM);然后,设计对照实验,一组是通过LSTM直接对数据集进行预测,一组是通过LSTM对SCB算法处理过后的数据集进行预测;最后,对比实验结果,最终证明SC系数、CSC系数均是有效的。
其他文献
紧凑环(CT)是一种具有自组织结构、高密度和高速度的等离子体团。CT是在紧凑环注入装置上形成并加速,是动能、热能和电磁能的载体。由于其具有这些特性,常常被用在聚变装置的加料上。作为一种新型加料方式,它具有非常大的潜力实现聚变装置的芯部加料。CT还可以用于磁重联、磁靶向聚变和空间等离子体推进等研究领域上,具有非常广泛的应用前景。本论文主要研究内容有EAST-CTI紧凑环注入系统的搭建和测试,放电参数
学位
随着现代社会科学技术的飞速进步,为了满足人们日益增长的信息需求,研究一种新型大容量通信技术已成为当前通信领域的研究热点之一。涡旋光束由于其本身携带轨道角动量(Orbital Angular Momentum,OAM),且携带不同OAM的涡旋光束之间相互正交,因此可作为扩充信道传输容量的信息载体应用到光通信领域。目前,基于OAM的新型光通信技术已成为自由空间光通信领域的热门研究方向之一。对于一套高效
学位
合成孔径雷达(Synthetic Aperture Radar,SAR)由于其出色的性能和广泛的应用,自诞生以来得到了广泛的关注。SAR在深度上和广度上不断地发展,分辨率和成像范围不断地提高,出现了多种工作模式以及新颖的成像算法。广域检测是SAR技术发展追求的目标之一,传统的广域目标检测系统中大多采用多普勒波束锐化(Doppler Beam Sharpening,DBS)成像方法,DBS虽然能够大
学位
群体行为识别是计算机视觉领域一项具有挑战性的任务。不同于个体行为,群体行为过程具有复杂的多人关系,发现群体中关键的交互行为具有重要的研究价值。群体中个体的行为具有多样性,特征信息复杂。群体的交互行为具有时间动态性,交互信息难以获取。本文在总结现有群体行为识别方法的基础上,考虑到个体行为的多样性和群体行为的时间动态性,主要解决了群体行为识别任务中以下几个问题:第一,在个体特征信息复杂的情况下,如何实
学位
深度学习作为人工智能领域的主要技术,已成功应用于解决各种二维图像处理问题,但由于二维图像的局限性,难以完成复杂的场景分析。近年来,3D采集技术飞速发展,3D数据越来越容易得到,点云作为三维数据的典型代表不仅包含目标的空间位置信息,也包含目标的几何结构信息,相对二维图像有着天然的优势。鉴于深度学习技术强大的特征提取能力,使用深度学习方法处理点云成为了当下的研究热点,但由于点云是一组离散点集,具有无序
学位
传统电磁波资源如频率、相位、极化等属性已经得到了人们的有效利用。近年来,研究人员发现电磁波的另一种属性——轨道角动量(Orbital Angular Momentum,OAM)也能用于信息传输。同时,携带轨道角动量的涡旋电磁波的旋转多普勒效应可以有效检测目标的角向运动信息,在雷达目标检测领域具有广阔的应用前景。本文研究了基于涡旋电磁波实现目标三维运动信息测量机理,主要研究内容分为以下几点:(1)提
学位
清晰水下图像对于人类水下活动的开展十分重要,然而光在水中传输时会受到水体和水中微粒的吸收和散射作用,造成成像模糊和色差,为提高水下图像质量,本文开展了基于水下成像模型的图像复原方法研究。本文系统总结了自然水体的光传输模型,并拓展得到传统水下成像模型表达。为复原水下图像,首先提出了基于传统水下成像模型的图像复原方法,通过反演水体衰减系数完成图像复原;之后构建相机空间下的宽波段水下成像模型,针对现有研
学位
图像生成的目标是根据特定需求生成期望的图像,是计算机视觉中非常重要的研究主题。广义的说来,凡是生成新的图像内容的相关问题都可以归为图像生成问题。图像风格化就是一种特殊的图像生成,它是指将一张具有艺术风格图像的风格渲染到内容图像上,使得生成的图像不仅能保留内容图像的语义信息而且具备风格图像的艺术风格。在众多类型的图像中,文字图像作为抽象概念的重要载体,在日常生活中十分常见,是重要的信息元素之一。艺术
学位
在过去的数十年里,二维拓扑光子晶体作为一种新型电磁材料逐渐开始被应用于光通信等领域。近年来,学者们研究发现其在调控光子行为时展现出的优越性能,包括光学信号传输时的鲁棒性等。然而此类研究目前仍处于初始阶段,拓扑光子晶体许多卓越的物理特性亟待应用于包括非线性光学在内的光学信息处理中。我们发现了拓扑光子晶体对光子的强局域性可以增强光子之间的耦合效率,并且在此基础上,探究了二维非线性材料AlGaAs制造的
学位
图像超分辨率旨在从观测的低分辨率图像重建出清晰的高分辨率图像,是计算机视觉领域中最经典的图像重建任务之一。清晰的高分辨率图像不仅可以直接用于实际生活中,还能给计算机视觉的其他任务提供帮助,例如,目标检测,语义分割。近年来,卷积神经网络在单帧图像超分辨率领域取得了显著的进步,但是现有的图像超分辨率模型大多只考虑如何充分利用训练集中固有的静态特性,却忽视了低分辨率图像的自相似特征。鉴于此,本文提出的方
学位