收藏本站
《合肥工业大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

基于灵敏性分析的贝叶斯网络扰动学习方法研究

苌健  
【摘要】:利用数据发现结构模型中的因果关系是机器学习领域中的一个重要研究内容。当前的结构模型因果发现主要有两类,一种是直接利用观察数据的被动学习方法,另一种是结合观察数据和扰动数据的扰动学习方法。基于这两类方法,引入灵敏性分析理论,研究了因果结构模型的因果结构和参数的特性,并利用实验验证的因果结构模型特性分析的有效性。本文的内容可以分为以下几个部分: (1)简要介绍了贝叶斯网络的结构学习和参数学习、贝叶斯网络的扰动学习和灵敏性分析等因果学习方法和技术的研究现状。 (2)针对扰动学习中的扰动结点难以确定的问题,提出了一种基于参数灵敏性分析的扰动结点扰动选择的因果网络扰动学习算法(Intervention Learning of Parameter Sensitivity Analysis–ILPSA)。ILPSA算法对于给定的先验网络,通过局部网络参数的灵敏性分析扰动选取灵敏性结点作为扰动结点,进而对扰动结点的扰动干扰产生扰动数据,然后联合观察数据和扰动数据利用最大似然估计的方法(MLE)进行因果网络的学习,利用KL-divergence对学习的结果进行评价。实验结果表明ILPSA算法在样本很小的情况下,学习到的结果明显好于随机选择扰动结点和被动MLE学习的方法。 (3)由于利用观察数据不能够有效地学习到因果结构,需要通过外部的扰动进一步收集关于因果结构的信息。提出了一种基于局部灵敏性分析的主动选择扰动边的因果结构扰动学习算法( Intervention Learning of Local Sensitivity Analysis–ILLSA),首先从观察数据中学习到初始结构,利用联合树构建算法对这个初始结构进行三角化,分解成团的形式,然后利用灵敏性分析方法对每个团中边的重要性进行分析,将团中重要的无向边作为扰动边,然后对所选择边进行扰动以确定边的方向。与被动学习、随机选取扰动边的学习方法进行了比较,学习的结果要明显好于这几种方法。
【学位授予单位】:合肥工业大学
【学位级别】:硕士
【学位授予年份】:2011
【分类号】:TP181

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前2条
1 严娜;贝叶斯网在数据挖掘中的算法运用研究[D];安徽大学;2012年
2 姚庆生;基于遗传算法的因果发现研究[D];合肥工业大学;2012年
【参考文献】
中国期刊全文数据库 前2条
1 王双成,苑森淼;具有丢失数据的贝叶斯网络结构学习研究[J];软件学报;2004年07期
2 王双成;唐海燕;刘喜华;;用于离散变量因果分析的贝叶斯网络学习[J];系统工程学报;2008年05期
中国重要报纸全文数据库 前1条
1 海 霞;[N];中国中医药报;2004年
【共引文献】
中国期刊全文数据库 前10条
1 范生万;王浩;;贝叶斯网络在高职英语应用能力考试中的应用研究[J];安徽工程科技学院学报(自然科学版);2007年04期
2 范生万;;贝叶斯网络分类模型在教育中的应用研究[J];安徽建筑工业学院学报(自然科学版);2008年01期
3 濮永仙;;贝叶网在农业专家系统中的研究与应用[J];安徽农业科学;2011年07期
4 吴秀鹏;李文泽;俞康伦;;贝叶斯网络在维修保障决策中的应用[J];兵工自动化;2007年05期
5 杨有龙,吴艳;基于进化算法的贝叶斯网络度量[J];兵工学报;2004年05期
6 李开灿,耿直;条件独立性的三种形式及其相互关系[J];北京大学学报(自然科学版);2002年05期
7 许静,郑忠国;有向非循环图的可反向边集合的结构与判定[J];北京大学学报(自然科学版);2003年01期
8 冀俊忠;张鸿勋;胡仁兵;刘椿年;;基于蚁群算法的贝叶斯网结构学习[J];北京工业大学学报;2011年06期
9 冀俊忠;张鸿勋;胡仁兵;刘椿年;;基于禁忌搜索的贝叶斯网结构学习算法[J];北京工业大学学报;2011年08期
10 邢少敏;周伯生;陈天影;;基于贝叶斯网的业务端编程方法[J];北京航空航天大学学报;2009年06期
中国重要会议论文全文数据库 前10条
1 程泽凯;泰锋;;贝叶斯网络分类器结构学习:基于启发式的G2算法[A];2005年“数字安徽”博士科技论坛论文集[C];2005年
2 ZHU Zoe;;Threat Assessment Based on Variable Parameter Dynamic Bayesian Network[A];第二十九届中国控制会议论文集[C];2010年
3 ;Fault Diagnosis Based on Bayesian Networks for the Data Incomplete Industrial System[A];中国自动化学会控制理论专业委员会A卷[C];2011年
4 刘向南;王浩;姚宏亮;;一种基于x~2测试的贪婪搜索结构学习算法[A];2011中国仪器仪表与测控技术大会论文集[C];2011年
5 王玲;;1124例急性心肌梗死住院患者中医证候特征与病死率相关性研究[A];北京中医药学会络病专业委员会2010学术年会青年论坛暨急性冠脉综合征(ACS)规范化治疗与中西医结合治疗进展培训班学术论文集[C];2010年
6 吴同玉;;中医“治未病”思想在肝癌防治中的运用[A];经济发展方式转变与自主创新——第十二届中国科学技术协会年会(第三卷)[C];2010年
7 刘振;代进进;王毅;;贝叶斯网络推理与算法[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
8 ;A Recursive Method of Learning Bayesian Network for Rule Extraction Based on Information Theory[A];第一届建立和谐人机环境联合学术会议(HHME2005)论文集[C];2005年
9 华翔;王俊社;秦洪海;;基于代理的网络故障关联体系[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集(下册)[C];2007年
10 邓红;陈丹;周方;;基于贝叶斯网络的多主题对话管理方法研究[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(下册)[C];2010年
中国博士学位论文全文数据库 前10条
1 孟宇龙;基于本体的多源异构安全数据聚合[D];哈尔滨工程大学;2010年
2 李维华;概率网的重构[D];云南大学;2010年
3 曾献辉;服饰智能适配系统的研究与应用[D];东华大学;2010年
4 王中锋;树型贝叶斯网络分类器鉴别式训练研究[D];北京交通大学;2011年
5 祁瑞华;不完整数据分类知识发现算法研究[D];大连理工大学;2011年
6 倪兴良;问答系统中的短文本聚类研究与应用[D];中国科学技术大学;2011年
7 张建华;适用于连续域多变量耦合问题的分布估计算法研究[D];兰州理工大学;2010年
8 全建峰;肾系病位特征及基础证的研究[D];南京中医药大学;2010年
9 缑葵香;基于贝叶斯理论的基因调控网络建模研究[D];天津大学;2010年
10 莫俊文;工程进度网络中工时的相依性研究[D];天津大学;2010年
中国硕士学位论文全文数据库 前10条
1 郑伟;MDL算法用于时间梯度设计试验猪骨骼肌基因调控网络分析上的研究[D];华中农业大学;2010年
2 李冠广;基于贝叶斯网络的入侵检测[D];大连理工大学;2010年
3 郑伟锋;基于文献的失眠证中医证素组合规律研究[D];河南中医学院;2010年
4 张蕾;保险业客户忠诚模式设计与挖掘[D];哈尔滨理工大学;2010年
5 于柏森;发动机机械故障诊断系统分类器设计[D];长春工业大学;2010年
6 彭柏华;基于.NET的江西红色旅游信息平台的设计与实现[D];南昌大学;2010年
7 罗嘉;一类基因调控网络的定性分析[D];武汉科技大学;2010年
8 贺建军;基于SVM的客户流失预测研究[D];昆明理工大学;2009年
9 叶茂毅;基于混合遗传算法的图像匹配研究[D];北京印刷学院;2011年
10 司马碧荣;基于贝叶斯分类的高职软件课程教学应用研究[D];云南大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 王桂芹;黄道;;数据挖掘技术综述[J];电脑应用技术;2007年02期
2 薛万欣,刘大有,张弘;Bayesian网中概率参数学习方法[J];电子学报;2003年11期
3 李凤;高昭良;;面向土地利用分类的多源遥感数据混合贝叶斯网络分类器[J];国土资源遥感;2011年02期
4 刘大有,王飞,卢奕南,薛万欣,王松昕;基于遗传算法的Bayesian网结构学习研究[J];计算机研究与发展;2001年08期
5 汪荣贵,张佑生,王浩,姚宏亮;改进学习贝叶斯网络结构的MDL准则[J];计算机工程与应用;2002年08期
6 冀俊忠,刘椿年,沙志强;贝叶斯网模型的学习、推理和应用[J];计算机工程与应用;2003年05期
7 贺炜,潘泉,张洪才,程咏梅;因果知识发现在关系数据集中的应用研究[J];计算机工程与应用;2004年16期
8 王磊;刘明辉;王维平;;先验信息不确定条件下贝叶斯网结构学习方法[J];计算机工程与应用;2010年16期
9 林士敏;田凤占;陆玉昌;;贝叶斯学习、贝叶斯网络与数据采掘[J];计算机科学;2000年10期
10 赵鹏飞;;基于B/S模式的贝叶斯网络平台设计和应用[J];中国制造业信息化;2011年17期
中国博士学位论文全文数据库 前2条
1 莫鸿强;遗传算法搜索能力和编码方式研究[D];华南理工大学;2001年
2 张什永;贝叶斯网不确定性推理研究[D];中国科学技术大学;2010年
中国硕士学位论文全文数据库 前5条
1 黄展辉;基于数据挖掘的电信客户流失分析[D];广东工业大学;2011年
2 何德琳;贝叶斯网络结构学习算法改进研究[D];北京化工大学;2008年
3 张士刚;基于多信号模型的诊断策略优化与生成技术研究[D];国防科学技术大学;2008年
4 付学宇;基于贝叶斯网络模型的医疗质量挖掘研究[D];天津大学;2009年
5 李志青;动态系统近似故障定位算法及实现[D];北京邮电大学;2010年
【二级参考文献】
中国期刊全文数据库 前5条
1 刘大有,王飞,卢奕南,薛万欣,王松昕;基于遗传算法的Bayesian网结构学习研究[J];计算机研究与发展;2001年08期
2 阮彤,冯东雷,李京;基于贝叶斯网络的信息过滤模型研究[J];计算机研究与发展;2002年12期
3 王双成,苑森淼;具有丢失数据的可分解马尔可夫网络结构学习[J];计算机学报;2004年09期
4 王双成,苑森淼;具有丢失数据的贝叶斯网络结构学习研究[J];软件学报;2004年07期
5 余舟毅,陈宗基,周锐;基于贝叶斯网络的威胁等级评估算法研究[J];系统仿真学报;2005年03期
【相似文献】
中国期刊全文数据库 前10条
1 董静芳,杨慧;改进BP3参数对网络识别能力影响的研究[J];计算机工程;2005年S1期
2 刘彬;网络参数求解模型的研究[J];电子科学学刊;1993年04期
3 帷幄;禁止设置网络的小技巧[J];电脑技术;2002年02期
4 胡斌;王敬志;刘鹏;;基于双层网络的混合PSO算法的RBF建模[J];西南科技大学学报;2011年02期
5 陈欣;;GSM/TD-SCDMA网络话务分流网络参数优化解决方案[J];电信工程技术与标准化;2011年08期
6 冯正和;宋涛;;空域网络与谱域网络[J];微波学报;1988年02期
7 何世春,周凤岐;一种竞争抑制网络的自组织模型[J];西北工业大学学报;1994年02期
8 李陶深,罗铁坚,秦亮息,赵进创,刘智斌;一个基于工程施工网络参数的计算机辅助绘图系统[J];计算机辅助工程;1997年03期
9 王凌,郑大钟;TSP及其基于Hopfield网络优化的研究[J];控制与决策;1999年06期
10 刘照升,宋作忠;延迟离散Hopfield网络及其串行稳定性[J];黑龙江矿业学院学报;2000年03期
中国重要会议论文全文数据库 前10条
1 莫富强;王浩;姚宏亮;;动态贝叶斯网络参数学习算法的一种加速[A];中国仪器仪表学会第九届青年学术会议论文集[C];2007年
2 方锦清;;网络科学理论研究的若干进展与展望-近年我院复杂网络小组的研究概述[A];第三届全国复杂动态网络学术论坛论文集[C];2006年
3 王惠生;;GSM-R网络参数ACCMIN的设置及对系统的影响[A];铁道科学技术新进展——铁道科学研究院五十五周年论文集[C];2005年
4 董树义;赵永久;路宏敏;;微波规准网络参数拟合模型与CAT[A];1991年全国微波会议论文集(卷Ⅱ)[C];1991年
5 陈涛;龚正虎;胡宁;;基于改进BP算法的网络态势预测模型[A];2009全国计算机网络与通信学术会议论文集[C];2009年
6 彭振宇;朱畅华;董树义;;传输型双六端口测量网络参数的优化方案探讨[A];1995年全国微波会议论文集(下册)[C];1995年
7 方锦清;汪小帆;郑志刚;;非线性网络的动力学复杂性研究的进展概况[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年
8 吴晔;肖井华;马宝军;吴智远;杨俊忠;;手机短信网络的生长过程研究[A];2006全国复杂网络学术会议论文集[C];2006年
9 梁昌洪;张新军;;一类非均匀传输线网络参数的数值求解[A];1997年全国微波会议论文集(下册)[C];1997年
10 董维杰;白凤仙;肖磊;;基于双口网络参数的压电变压器联接输出特性分析[A];第二届全国压电和声波理论及器件技术研讨会摘要集[C];2006年
中国重要报纸全文数据库 前10条
1 魏大可;校园网络参数维护技巧之隐藏法[N];中国电脑教育报;2003年
2 北京 阮征;远程修改网络参数[N];电脑报;2004年
3 本报记者 叶闪;告别网络亚健康状态[N];计算机世界;2001年
4 武君;网络优化因“段”制宜[N];通信产业报;2006年
5 广西 卜云声;网络切换开关——Netswitcher[N];电脑报;2001年
6 爱立信(中国)通信有限公司;自组织网络:构建高效低成本移动网络[N];通信产业报;2010年
7 记者 赵雅琪;“易优”有效解决TD网络优化难题[N];人民邮电;2009年
8 上海贝尔 肖晔 陈曦 李勇;建设性能优异的WCDMA网络[N];人民邮电;2009年
9 刘学勇;解读NGMN白皮书[N];通信产业报;2007年
10 本报实习记者 贾冕;WiFi共享:是福是祸?[N];中国知识产权报;2013年
中国博士学位论文全文数据库 前10条
1 王涛;全局耦合网络的特性及其混沌控制研究[D];哈尔滨工程大学;2012年
2 苏先创;复杂网络的结构刻画与蛋白质作用网络的建模研究[D];浙江大学;2011年
3 杨谈;网络混沌行为及其控制的研究[D];北京邮电大学;2009年
4 严传魁;基于一种自适应突触学习规则的网络同步分析以及在记忆模型中的应用[D];华东理工大学;2012年
5 史伟;基于复杂网络的拓扑与信息传输问题研究[D];天津大学;2010年
6 王建民;基于回声状态网络的非线性时间序列预测方法研究[D];哈尔滨工业大学;2011年
7 侯婕;位置与标识分离网络关键技术研究[D];国防科学技术大学;2011年
8 朱延广;基于随机时间影响网络的联合火力打击方案优化问题研究[D];国防科学技术大学;2011年
9 高妍方;判别贝叶斯网络的学习算法及其应用研究[D];国防科学技术大学;2008年
10 戴杨;耦合时滞复杂网络的同步性研究[D];上海交通大学;2009年
中国硕士学位论文全文数据库 前10条
1 周永进;BP网络的改进及其应用[D];南京信息工程大学;2007年
2 刘博;网络行为的可控能力研究[D];山东大学;2011年
3 唐玲暇;基于TSBP网络的效率评价研究[D];北京交通大学;2012年
4 刘建波;基于场景设置的网络损伤器设计与实现[D];吉林大学;2009年
5 魏勇;基于具有模糊输出BP网络的决策分类模型的研究[D];北京工业大学;2002年
6 黄伟;复杂网络的级联崩溃和病毒传播研究[D];电子科技大学;2007年
7 刘楝;邮件通联网络变化检测关键技术研究[D];解放军信息工程大学;2011年
8 马涛;最简储备池回声状态网络及其应用研究[D];兰州大学;2013年
9 鲍鲜鲲;基于复杂网络的作战同步建模与分析[D];国防科学技术大学;2009年
10 王炳权;基于神经网络的网络信息资源评价模型研究[D];暨南大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026