国家杰出青年科学基金(11001214)
- 作品数:3 被引量:19H指数:3
- 相关作者:朱明敏刘三阳杨有龙汪春峰更多>>
- 相关机构:西安电子科技大学河南师范大学更多>>
- 发文基金:国家自然科学基金国家杰出青年科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于混合方式的贝叶斯网络等价类学习算法被引量:8
- 2013年
- 贝叶斯网络(BN)是不确定知识表示和推理的主要方法之一,是人工智能中重要的理论模型.针对现有混合方法学习BN结构不稳定、容易陷入局部最优等问题,本文将图论中的最大主子图分解理论与条件独立(CI)测试相结合,同时引入少量的局部评分搜索,提出一种新的基于混合方式的BN等价类学习算法.新算法通过确定所有变量的Markov边界构造网络的无向独立图,并对无向图进行最大主子图分解,从而将高维的结构学习问题转化为低维问题,然后利用低阶CI测试和局部评分搜索识别子图中的V结构.理论证明以及实验分析显示了新算法的正确性和有效性.
- 朱明敏刘三阳杨有龙
- 关键词:贝叶斯网络有向无环图
- 基于先验节点序学习贝叶斯网络结构的优化方法被引量:9
- 2011年
- 针对小样本数据集下学习贝叶斯网络(Bayesian networks,BN)结构的不足,以及随着条件集的增大,利用统计方法进行条件独立(Conditional independence,CI)测试不稳定等问题,提出了一种基于先验节点序学习网络结构的优化方法.新方法通过定义优化目标函数和可行域空间,首次将贝叶斯网络结构学习问题转化为求解目标函数极值的数学规划问题,并给出最优解的存在性及唯一性证明,为贝叶斯网络的不断扩展研究提出了新的方案.理论证明以及实验结果显示了新方法的正确性和有效性.
- 朱明敏刘三阳汪春峰
- 关键词:贝叶斯网络
- 基于最大主子图分解的贝叶斯网络等价类学习算法被引量:3
- 2012年
- 针对基于约束方法学习贝叶斯网络(BN)结构的不足,以及随着条件集的增大,利用统计方法进行条件独立(CI)测试不稳定等问题,提出一种基于最大主子图分解(MPD)的BN等价类学习算法.该算法首先通过MPD分解技术对BN的道德图进行分解;然后利用0阶和1阶CI测试识别部分子图中的V结构,对于初步未定的V结构利用局部评分搜索确定,从而避免了冗余检验,有效地减小了条件集的维数,并且提高了算法的效率.理论证明和实验结果均表明了所提出算法的有效性和合理性.
- 朱明敏刘三阳杨有龙
- 关键词:贝叶斯网络