贝叶斯网络结构加速学习算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:mike595959
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
结构学习是应用贝叶斯网络(BN)的基础。提出一种新的基于约束的学习类算法APC(Accelerated PC),它基于一系列局部结构的推导获得BN。APC不但继承了经典的PC(Peter&Clark)算法优先执行低阶条件独立(CI)测试的优点,而且能够从已执行的CI测试中推导相关拓扑信息,并利用其来挑选并优先执行更可能d-分割节点X和Y的候选CI测试。该策略可有效避免在搜索过程中执行无效的CI测试,例如APC算法在实验中较PC算法节省高达50%的计算量,同时实现了质量相同的学习效果。
其他文献
本文以故障电子线路板的维修为背景,提出了研制电子设备电路板维修测试与诊断系统的重要性,系统解决了电子线路板快速诊断与维修,实现了电路板故障的准确定位.
介绍电容层析成像系统的基本原理,着重介绍了一种基于正则化修正的图像重建算法;然后利用电容层析成像系统进行油/气两相流成像实验,初步的实验结果表明,采用该技术可以较好
钢板表面缺陷自动分类系统是近年来的研究热点之一.为了解决多无损检测源数据融合法检测缺陷尺寸的问题, 给出了一种适用于多传感器数据融合的模糊神经网络模型,并对该模型的
文章介绍采用集散控制融合现场总线控制构成的水泥生产线的混合型自动化控制系统的设计方案与实现过程,包括系统的设计思想、硬件构成,以及相应的软件设计.为便于系统集成,设
补丁校准是一类有效的维数简约框架。基于补丁校准框架,提出一种最大模糊边界投影算法。该算法引入模糊集理论,从样本的相似度出发,利用非负最小二乘法获取相似近邻,进而构造
基于视频的自动目标检测和跟踪是计算机视觉中一个重要的研究领域,特别是基于视频的智能车辆监控系统中的运动车辆的检测和跟踪.提出了一种自适应的背景相减法来分割运动物体
介绍一种基于面阵CCD图像传感器的下刻机测控系统设计方法;针对图像处理运算量大、实时处理性差的特点,提出对CCD图像进行抽样以及对抽样后的图像进行快速处理算法,求出云母
针对近年来某型飞机航姿系统在检查维护中存在的严重设备老旧问题,研制了一种基于虚拟仪器技术的新型自动化检测系统;根据该型飞机技术使用维护手册的工艺卡,提出采用Visual
针对传统的背景建模会产生空洞和阴影误检测的问题,提出了基于矢量特征的动态背景建模方法.该算法分为初始背景模型学习和更新背景模型学习两个部分.初始背景模型把图像RGB 3
东北大学轧制技术及连轧自动化国家重点实验室于2003年初为宝山钢铁股份有限公司成功研制了一套平面形状控制模拟实验轧机.该机采用常温下的铅或铅合金作为实验坯料,可以模拟