曹龙雨
- 作品数:4 被引量:5H指数:2
- 供职机构:合肥工业大学计算机与信息学院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:自动化与计算机技术理学更多>>
- 基于结构分解的贝叶斯网络推理及其应用研究
- 推理问题是人工智能领域中的一个核心问题。贝叶斯网络以其强大的知识表示和推理能力,已成为当前人工智能的一种主要自动推理方法。然而,对于大规模复杂的贝叶斯网络的精确推理已被证明是NP难题,因而以精度损失为代价提高推理时间的近...
- 曹龙雨
- 关键词:贝叶斯网络概率图模型
- 文献传递
- 基于Markov毯分解的抽样近似推理算法被引量:3
- 2013年
- 现有的贝叶斯推理算法不同程度地存在推理精度低或推理时间长的问题.文中提出一种基于Markov毯分解的抽样近似推理算法(LSIA-MB).LSIA-MB算法利用HITON_MB算法寻找查询结点的Markov毯,进而利用动态规划方法学习边的后验概率,确定变量之间的因果关系,获得一个关于查询结点的Markov局部网络模型.最后,在Markov局部模型上执行Gibbs Sampling.通过对Markov局部模型的抽样,极大降低推理的计算维数.同时,由于Markov局部网络模型包含与目标结点相关的完整信息,从而保证局部抽样推理的精度.算法分析和在标准Alarm网的实验结果均表明,LSIA-MB算法降低推理时间,且提高推理精度.LSIA-MB算法在上海股票交易网络上的推理预测结果显示出较强的实用性.
- 王浩曹龙雨姚宏亮李俊照
- 关键词:贝叶斯网络
- 一种基于马尔可夫毯分解的抽样近似推理算法
- 贝叶斯网络是不确定性知识表达与推理的有效工具之一.现有的贝叶斯推理算法不同程度地存在推理精度低或推理时间高的问题,为此,本文提出了一种基于马尔可夫毯分解的抽样近似推理算法(LSIA-MB),LSIA-MB 算法利用HIT...
- 王浩曹龙雨姚宏亮李俊照
- 关键词:贝叶斯网络
- 文献传递
- 基于结构分析的局部Gibbs抽样自动推理算法被引量:2
- 2013年
- 提出一种基于结构分析的局部Gibbs抽样的贝叶斯网络推理算法(S-LGSI).S-LGSI算法基于联合树算法的概率图模型分析思想,对贝叶斯网络进行精确分解,然后根据查询结点和证据结点生成具有强相关性的局部网络模型,进而对局部网络模型进行Gibbs抽样推理.与当前基于抽样的其它近似推理算法相比,该算法降低推理的计算维数.同时,由于局部抽样模型包含了与查询结点相关的重要信息,因此该算法保证局部抽样推理的精度.算法分析和在Alarm网的实验结果表明,S-LGSI算法较显著降低时间复杂度,同时也提高推理精度.S-LGSI算法应用于上海证券交易所股票网络的推理结果与实际情况基本一致,表现出较强的实用性.
- 王浩曹龙雨姚宏亮李俊照
- 关键词:贝叶斯网络