贝叶斯网络结构学习算法研究

来源 :北京邮电大学 | 被引量 : 21次 | 上传用户:hj418057259
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
贝叶斯网络提供了一种表示因果关系的方法。它结合图模型理论和统计学来表达随机变量之间的不确定性知识,并高效地执行推理任务。最近20多年来,贝叶斯网络学习一直是人工智能和机器学习领域中一个非常活跃的研究课题,并且提出了许多经典高效的算法。尽管这些方法都获得了很好的性能,但是当面对有限数据集或高维数据集时,这两类方法在学习的准确性和效率上都存在缺限。本文的主要贡献如下:1)最大相关一最小冗余贪婪贝叶斯网络学习算法结点有序情况下,改进了K2算法,使它适用于高维小采样数据集。引入最大相关一最小冗余特征选择技术,提出局部贝叶斯增量函数以控制所学贝叶斯网络结构的复杂度。实验结果表明,在小采样数据集上,该方法在准确性上优于K2算法。未知结点次序情况下,引入了基于结点次序的启发式搜索,提出一个新颖的候选父结点集合产生方法。同时,我们也引入了最大相关一最小冗余特征选择技术和局部贝叶斯增量函数,使之适用于小采样数据集。实验结果表明,在小采样数据集上,该方法在准确性上优于现有算法。2)基于集成方法的贝叶斯网络学习算法提出一类学习贝叶斯网络的高效算法。该方法把集成学习应用到贝叶斯网络学习算法中,学习到一个更加准确的贝叶斯网络。提出基于增量采样的贝叶斯网络集成学习算法。基于贝叶斯网络学习的因果马尔科夫属性,提出基于根结点的增量采样技术和相应的组件集成技术。提出基于采样分解的贝叶斯网络集成学习算法。基于贝叶斯网络学习的因果马尔科夫属性,提出基于根结点的采样分解技术和相应的组件集成技术。实验结果表明,在有限数据集上,这两类集成贝叶斯网络结构学习方法在准确性上优于现有算法。3)关联规则-贝叶斯网络集成学习算法提出基于启发式2层计数的频繁项集挖掘算法。提出一个新颖的2层频繁项集生成方法,大大减少了数据集的遍历次数。在每次数据集遍历过程中,提出启发式遍历技术,减少了数据集遍历时间。实验结果表明,在高维松散大数据集上,效率上优于Apriori算法。提出基于启发式2层计数的频繁项集—贝叶斯网络集成学习算法。该算法把频繁项集挖掘算法应用到贝叶斯网络学习的得分&搜索方法中,利用频繁项集限制贝叶斯网络结构搜索空间,提高了网络结构空间的搜索效率。实验结果表明,在高维松散大数据集上,本集成算法在效率和准确性上优于传统的贝叶斯网络学习方法。4)贝叶斯网络在通信领域的应用初探对客户流失预测分析问题进行了初步探索,初步提出一个基于贝叶斯网络的主动流失客户预测分析模型。
其他文献
近几年来,医务人员收取药品回扣引起人们越来越多的关注,具统计2005年8月到2006年12月,全国共查处医药卫生领域商业贿赂案件979件,涉案金额达6121万元。已被刑事处理242人,党
文章就如何将玻璃钢雕塑进行青铜或紫铜色彩效果处理进行探索和研究,归纳并总结了着色处理的工艺流程,对所使用的材料及方法进行了较为详细的阐述,希望能对艺术类高校的雕塑
随着铁路大提速及客运专线的建设,使得列车的运行速度和密度不断提高,机车信号的主体化和自控化对自动闭塞设备的要求也不断的提高。ZPW-2000A移频自动闭塞设备目前在我国铁
<正>李克强总理在2014年《政府工作报告》中提到"繁荣发展哲学社会科学,倡导全民阅读"、"提供更多优秀文艺作品,倡导全民阅读,建设书香社会"。目前,阅读、写作和计算被国际社
<正>前言"滩头年画"因产地位于湖南邵阳隆回县滩头镇而得名,是现存湖南传统手工艺的代表之一,它集绘画、雕刻、印刷等艺术于一身,博采众长而又个性鲜明,自成一家,具有浓郁的
目前,锦纶染色的匀染剂大多数都是由非离子和阴离子表面活性剂复配而成的,通过与染料间的相互作用以达到匀染的目的。本文主要研究了非离子型表面活性剂1815和阴离子型分散剂
结构的安全性一直是人们关注的首要问题,而对结构破坏的有效预警则是保障人们生命财产安全的最有效措施。随着声发射技术在混凝土领域研究和应用的深入,人们逐渐认识到了声发
<正> 对有腹主动脉旁淋巴结广泛转移的睾丸精原细胞瘤病例,从前是采用大的平行的对野进行全腹放疗,要在6~7周才能给到中间平面3000rad。患者对这种疗法的耐受是差的,常有恶心
中文语义倾向识别是指识别某一特定主题的中文文本所具有的主观态度倾向性,判定文本对于该特定主题是持有肯定态度或是否定态度,它属于中文自然语言处理的范畴,是基于全信息
<正>人教版《必修二》第二章第三节"化学反应的速率和限度"包括化学反应的速率和化学反应的限度两个知识点.化学反应的速率中外界条件对化学反应速率的影响是重点;化学反应限