收藏本站
《2011中国仪器仪表与测控技术大会论文集》2011年
收藏 | 手机打开
二维码
手机客户端打开本文

一种基于x~2测试的贪婪搜索结构学习算法

刘向南  王浩  姚宏亮  
【摘要】:针对爬山算法和GS算法在学习贝叶斯网络结构时很难得到近似全局最优结构和搜索次数多的问题,提出了一种基于χ~2测试的贪婪结构学习算法ICGS算法。在爬山算法和GS算法在学习贝叶斯网络前,对初始化网络进行了全局性的处理,先通过χ~2测试学习得到一个无向图,然后用条件相对平均熵对这个无向图判别方向,使得学习到网络中边的方向更加准确,最后用爬山算法和GS算法进行学习。实验证明ICGS算法与爬山算法、GS算法相比能够得到更优的近似全局最优结构,减少了搜索次数使得算法在时间性能上更高效。

【共引文献】
中国期刊全文数据库 前10条
1 董立岩;刘光远;苑森淼;李永丽;孙铭会;;混合式朴素贝叶斯分类模型[J];吉林大学学报(信息科学版);2007年01期
2 黄敏;徐飞;王兴伟;;一种动态联盟企业风险概率识别方法[J];东北大学学报(自然科学版);2005年12期
3 李启青,马建文,哈斯巴干,韩秀珍,刘志丽;基于贝叶斯网络模型的遥感图像数据处理技术[J];电子与信息学报;2003年10期
4 戴芹,马建文,李启青,陈雪,冯春;遥感数据的贝叶斯网络分类研究[J];电子与信息学报;2005年11期
5 程泽凯,林士敏;用Matlab语言实现BNC[J];安徽工业大学学报(自然科学版);2004年04期
6 杨善林;胡笑旋;李永森;;基于案例和规则推理的贝叶斯网建模[J];哈尔滨工业大学学报;2006年10期
7 杨欣斌,孙京诰,黄道;基于Bayesian网络的缺损数据处理方法[J];华东理工大学学报;2002年S1期
8 冯为民;朱俊;李嘉荣;;贝叶斯方法在房地产风险决策中的应用研究[J];重庆建筑大学学报;2006年02期
9 叶进,程泽凯,林士敏;基于贝叶斯网络的电信客户流失预测分析[J];计算机工程与应用;2005年14期
10 张少中,王秀坤,孙莹光;贝叶斯网络及其在决策支持系统中的应用[J];计算机工程;2004年10期
中国重要会议论文全文数据库 前3条
1 Jiejun Huang Youchuan Wan School of Remote Sensing and Information Engineering,Wuhan University,Wuhan 430079,P.R.China;Using Bayesian Networks for Automobile Diagnosis[A];Proceedings of 6th International Symposium on Test and Measurement(Volume 7)[C];2005年
2 Yangu Zhang1,Ming Yao2, Bin Shen2 1 (School of Computer Science & Engineering, Wenzhou University, Wenzhou, Zhejiang 325027) 2 (School of Computer,Zhejiang University,Hangzhou,Zhejiang 310028);A Recursive Method of Learning Bayesian Network for Rule Extraction Based on Information Theory[A];第一届建立和谐人机环境联合学术会议(HHME2005)论文集[C];2005年
3 沈海峰;梁曼君;;基于贝叶斯网络的数据挖掘技术[A];全国第十四届计算机科学及其在仪器仪表中的应用学术交流会论文集[C];2001年
中国博士学位论文全文数据库 前10条
1 李刚;知识发现的图模型方法[D];中国科学院软件研究所;2001年
2 王宽全;基于信度网模型的电信网阻塞预测及控制的研究[D];重庆大学;2001年
3 李俭川;贝叶斯网络故障诊断与维修决策方法及应用研究[D];中国人民解放军国防科学技术大学;2002年
4 岳博;Bayes网络模型及其学习算法研究[D];西安电子科技大学;2002年
5 朱慧明;现代经济管理中的线性贝叶斯推断理论与多总体贝叶斯分类识别方法研究[D];南京理工大学;2003年
6 李继云;智能款式设计系统研究与实现[D];东华大学;2003年
7 张少中;基于贝叶斯网络的知识发现与决策应用研究[D];大连理工大学;2003年
8 李启青;遥感数据处理的遗传优化及其组合算法研究[D];中国科学院研究生院(遥感应用研究所);2004年
9 姚卫新;智能数据分析中异常数据的集成化管理方法研究[D];复旦大学;2004年
10 华斌;贝叶斯网络在水电机组状态检修中的应用研究[D];华中科技大学;2004年
中国硕士学位论文全文数据库 前10条
1 李凡;数据挖掘技术的研究与应用[D];西安电子科技大学;2002年
2 沈海峰;基于贝叶斯网络数据挖掘技术理论及算法的研究[D];合肥工业大学;2002年
3 陈玲;基于贝叶斯网络的学生模型的设计与实现[D];太原理工大学;2003年
4 孙仁诚;基于单元的孤立点算法研究及客户忠诚度分析系统构建[D];青岛大学;2003年
5 张磊;基于Internet的智能信息挖掘系统建模及关键技术研究[D];西北工业大学;2003年
6 段锋;基于图象的数据挖掘方法研究[D];西北工业大学;2003年
7 樊建聪;使用贝叶斯方法的数据挖掘及应用研究[D];山东科技大学;2003年
8 姚宏亮;贝叶斯网络结构学习及其多Agent系统模型研究[D];合肥工业大学;2003年
9 董辉;不完整数据的贝叶斯网络参数学习新算法[D];广西师范大学;2003年
10 姜伟;基于数据挖掘聚类算法的研究及其应用[D];辽宁工程技术大学;2004年
【相似文献】
中国期刊全文数据库 前10条
1 徐从富;郝春亮;苏保君;楼俊杰;;马尔可夫逻辑网络研究[J];软件学报;2011年08期
2 王翔;郑建国;张超群;阎瑞霞;;采用约束蚁群优化的贝叶斯网结构学习算法[J];西安交通大学学报;2011年08期
3 李迪;陈向坚;续志军;杨帆;牛文达;;自组织递归区间二型模糊神经网络在动态时变系统辨识中的应用[J];光学精密工程;2011年06期
4 王爱国;李廉;杨静;陈桂林;;一种基于Bayesian网络的网页推荐算法[J];山东大学学报(工学版);2011年04期
5 赵越;茹婷婷;;贝叶斯网络结构学习方法新探[J];长春大学学报;2011年06期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前2条
1 刘向南;王浩;姚宏亮;;一种基于x~2测试的贪婪搜索结构学习算法[A];2011中国仪器仪表与测控技术大会论文集[C];2011年
2 胡樑辉;杨正龙;李大圣;;基于x~2起伏目标的检测性能分析[A];2011年全国微波毫米波会议论文集(下册)[C];2011年
中国博士学位论文全文数据库 前4条
1 孙岩;贝叶斯网络结构学习算法研究与应用[D];大连理工大学;2010年
2 王磊;协同攻击任务规划认知演化计算研究[D];国防科学技术大学;2010年
3 刘玉洁;基于贝叶斯网络的航班延误与波及预测[D];天津大学;2009年
4 吴珏;隐私保护的数据挖掘算法研究[D];西南石油大学;2012年
中国硕士学位论文全文数据库 前10条
1 曾杰鹏;基于继承的贝叶斯网络结构学习算法研究与应用[D];华南理工大学;2012年
2 李召君;关于不定方程(a~n-1) (b~n-1)=x~2解的研究[D];安徽师范大学;2011年
3 李冰寒;基于蚁群优化的贝叶斯网结构学习算法[D];西安电子科技大学;2011年
4 刘昱昊;融合多数据源构建基因调控网络[D];吉林大学;2010年
5 何文艳;~(18)O_2~+离子A~2Π_u—X~2Π_g带系吸收光谱研究[D];华东师范大学;2012年
6 阎鹏飞;混合贝叶斯网络结构学习算法的研究与实现[D];吉林大学;2010年
7 夏志禹;贝叶斯网络结构学习算法研究[D];南京林业大学;2010年
8 高晓利;基于贪婪搜索的贝叶斯网络结构学习算法[D];西安电子科技大学;2011年
9 陈新亿;基于KL距离的贝叶斯网络结构学习算法研究[D];云南大学;2010年
10 杨立圣;基于贝叶斯网络的商务智能信息集成模型研究[D];华南理工大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026