一种发现Bayesian网络结构的算法

来源 :2005年中国模糊逻辑与计算智能联合学术会议 | 被引量 : 0次 | 上传用户:cycblb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Bayesian网络(贝叶斯网络)是一种进行不确定性推理的有力工具,它是一个有向无环图.本文提出了一种通过发现Bayesian网络骨架(在Bayesian网络中去除边方向的无向图),再确定边的方向而得到Bayesian网络的算法.该算法在变量之间基本依赖关系分析的基础上,进行Bayesian网络骨架学习,对学习得到的Bayesian网络骨架,利用碰撞识别以及基于遗传算法和MDL(最小描述长度原理)标准的搜索打分方法确定边方向后得到相应的Bayesian网.实验结果表明:该算法能有效的学习到Bayesian网络.
其他文献
学习机器的推广能力是机器学习理论研究的重要方面.在逐点假设稳定条件下,应用马尔可夫不等式导出了分类学习机器推广误差的界.把这个界与已有的界进行了比较,并得出了逐点假
本文对标准支持向量机稍作改动,提出了一种二次损失函数回归支持向量机,它具有比标准支持向量机更简洁的对偶表达方式,随后设计了一个多变量更新算法来求解其对偶问题,该算法
本文提出了一种基于Metropolis准则的微粒群算法,该算法利用Metropolis准则更新微粒的个体经验位置来增强算法的全局探索能力.该方法也可以认为是模拟退火算法中利用微粒群算
空间视界覆盖问题是指在给定空间区域的条件下,如何部署最优的观察点网来达到完全覆盖.这是一个全局多约束优化问题.考虑从整体上来部署观察点网,首先需要对问题进行简化,建
本文提出了一种动量归一化最小均方自适应滤波算法(M-NLMS),分析了其在均值意义上的收敛性,并给出了算法稳定条件.仿真表明新算法的性能优于普通NLMS和Sankaran(1997)所提出
作为进化算法中一种典型的方法,进化规划是一种性能优良的全局优化算法.考虑到传统进化规划计算效率低的缺点,并结合进化规划的计算流程,通过结合改进的自适应变异操作及基于
随着许多多媒体在高速网络中的应用,组播路由问题成为越来越重要的课题.采用基于路径的编码方式,使用侯选机制创建具有相同特征的多个染色体,即构建了两种染色体(保留染色体
会议
以Boltzmann-Gibbs统计理论为基础,采用依赖于温度的似Cauchy分布产生新的扰动模型,选用改进的接收概率公式,并在实际计算中设置记忆器,记忆搜索到的最好结果,得到适合时移地
会议
本文提出了一种通过监视键盘输入进行用户身份识别的支持向量机新方法.该方法在正常数据上训练模型,然后应用该模型通过检查新的数据是否与正常数据存在几何背离来识别是正常
(1)耳机单边无声:测量耳机③、④、⑤脚是否有电压,如果有则直接换耳机接口。(2)无声:测量③、④、⑤脚有无电压,有则更换耳机接口,没有则检查主控芯片是否虚焊,耳机接口是否