【摘 要】
:
因果结构学习的目标是通过对大量数据的训练得到一个反映事物之间客观联系的因果模型。挖掘蕴含在数据中的因果结构关系,为我们认识事物发展变化的规律以及探究引起事物发展
论文部分内容阅读
因果结构学习的目标是通过对大量数据的训练得到一个反映事物之间客观联系的因果模型。挖掘蕴含在数据中的因果结构关系,为我们认识事物发展变化的规律以及探究引起事物发展变化的本质因素提供思路和依据,从而更好的做出决策,是数据挖掘领域的重要内容。然而,目前为止对因果结构学习问题的研究只局限于静态特征空间下,而在数据动态变化急剧增长的今天,静态特征空间下的学习方法显然存在着空间和时间上的不适性和不可行性。为了将因果结构学习算法同样可以高效的应用在动态特征空间上,本文主要研究了动态特征空间下的因果结构学习算法,并且同时兼容静态特征空间下的因果结构学习问题,并且比其更加高效。具体而言,本文的研究工作如下:首先,针对现有因果结构学习算法无法适应动态变化的特征空间的现状,对动态特征空间下和因果结构学习的关键理论和技术进行研究,以流特征的概念来建模特征空间的动态性,提出了一种基于流特征的因果结构学习框架。在该框架中,我们对于每一个新到的特征,我们首先在已经到达的特征中选择出其可能的候选邻居节点来缩小候选邻居节点的搜索范围。随后基于这些可能的候选邻居节点进行进一步地筛选得到其候选邻居节点。对每一个新到的特征做上述处理,当没有新的特征到达时,我们开始进行受限的贪婪搜索得到最终的网络结构。然后,基于上述框架我们首先提出一种基于卡方检验的流特征下的因果结构学习算法-CSBS。对于一个新的特征,CSBS首先与已经到达的每一个特征进行基于G2测试的无条件独立性检验来排除具有独立关系的特征,对于具有依赖关系的特征,我们进行进一步的条件独立性检验。经过上述条件独立性检验对于已到的每个特征我们得到其候选的邻居特征。最后当没有特征到达时,基于上述候选邻居矩阵进行贪婪搜索确定边的方向得到最终的网络结构。实验证明了该算法在流特征下进行因果结构学习的有效性,同时也证明了算法框架的合理性和可行性。最后,我们又提出了另一种基于互信息的流特征下的因果结构学习算法CSSU算法。CSSU通过计算与已经到达的每个特征的互信息并且通过设置互信息阈值以筛选出其可能的候选邻居节点。对于满足阈值的特征,我们进行进一步的互信息的计算和比较来得到该特征的候选邻居特征。相比基于条件子集的独立性测试,基于单个特征的互信息的比较实际上将指数级的计算复杂度优化为线性级别了。实验证明该算法在准确性和时间性能上均优于其他算法,取得了较好的效果。
其他文献
随着中国经济的发展和人们的生活质量的快速提升,打造绿色、低碳的旅游城市是现阶段中国可持续绿色经济发展道路中不可阻挡的发展趋势。绿地的区域面积大小作为城市绿化程度的重要衡量指标之一,如何高效、准确地测量城市绿地面积用于监测城市绿化程度一直是遥感图像解译研究领域的学者们需要仔细研究的问题。现阶段,针对高分辨遥感影像分类的算法层出不穷,主要分为传统的方法和深度学习的方法。在传统的方法中其精准性受人的主观
医药行业是关系到国计民生的重要行业,与全体居民的生命健康、生活质量密切相关,其发展不仅能改善民生,还能推动经济社会健康发展。近年来,虽然经济实力不断增强,市场环境不断优化,可是我国仍然有很多医药企业由于没有制定适合财务战略而失败破产,还有不少医药企业制定财务战略时没有考虑到增强可持续发展能力的重要性。本文选取医药零售行业上市公司——国药集团一致药业有限公司(简称国药一致公司)作为研究的案例企业,运
随着我国城市化进程的不断推进,住区开发建设也处于急速激化的阶段,对城市周边的自然环境造成了一定程度的破坏。同时,城市开发改变了原有土地的下垫面性质,使土地的下垫面环
随着经济和社会的迅速发展,国家对基础设施投入越来越多,我国道路交通条件也有了明显改善,客运企业获得了良好的发展机遇。但随着基础设施建设的发展,铁路运输也有了很大的改善和发展,特别是高铁和动车组的快速发展,给公路客运也面临着巨大的挑战。公路客运企业长途运输业务迅速萎缩,短途运输也随着高铁建设的完善也遇到了严重的危机。在此背景下,公路客运企业采取了一系列方法和技术对绩效考核进行改进,但在外部环境急剧变
计算机视觉领域飞速发展,而图像的目标跟踪作为计算机视觉领域的一个热门学科研究方向,它研究内容是在图像视频中,可以准确的确定目标位置信息而不需要识别目标是什么。当前已经广泛的应用在国防领域、智能视频监控、无人驾驶、人机交互等领域。近几年,目标跟踪算法发展迅速且种类繁多,但是也存在着很多挑战和需要解决的问题,例如在目标跟踪过程中经常会受到目标的尺度变化、形状改变、快速运动或者目标被遮挡等内、外因素的干
水泥混凝土路面预制拼装快速修复技术是选择使用后场预制好的水泥混凝土路面板对原水泥混凝土路面破坏部位进行更换的一种快速、环保、经济的新型修复技术,水泥混凝土面板板
过去的10多年,中国一直是AT公司全球采购的首选目的国。然而,近年来相对周边国家的劳动力成本上升等不利因素,逐渐削弱了中国在AT公司采购战略重心中的地位。本文在此背景下,
新能源大量并网将为电力系统频率的稳定性带来很大影响,给系统调频工作带来更多挑战。现阶段的调频工作仍以传统机组为主,而传统机组调频响应速度慢、爬坡率低、容量不足等问题日益突显,急需新的辅助调频手段。电池储能系统的输出外特性具有响应速度快、控制精确且具有双向调节能力等优点,在参与调频方面的研究已成为热点。良好的控制策略对提高调频效果和延长储能系统寿命具有重大意义。本文从电池储能系统参与电网一次调频的控
目的:对7-O-香叶基槲皮素体外诱导两种人肺癌细胞A549和NCI-H1975发生凋亡与自噬的作用进行研究。方法:(1)在7-O-香叶基槲皮素诱导肺癌细胞发生凋亡作用的研究中,应用MTT法测
多宝山矿床是中国北方最大的斑岩型铜矿床,其所在的矿集区范围内由北至南分布着三矿沟矽卡岩型铜矿床、多宝山斑岩型铜矿床、铜山斑岩型铜矿床以及争光浅成低温热液型金矿床