基于继承的贝叶斯网络结构学习算法研究与应用

被引量 : 0次 | 上传用户:zkteacher
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当前,应用贝叶斯网络的不确定知识推理实现各领域的智能功能已具有很大的趋势。贝叶斯网络结构学习通过建立有向无环图,挖掘变量之间的先后或因果关系,并予以直观全面的展示,在算法研究与实际应用等方面都受到广泛的关注。然而,由于当前的结构学习算法在进行贝叶斯网络优劣评价的时候,未能充分考虑得分的可分解性及局部结构的可继承性,导致贝叶斯网络的评价过程出现重复计算的问题。本文首先针对传统的结构学习遗传算法的个体编码在种群进化过程中,需要反复进行无环性检验的问题,提出一种新的个体编码方式,同时结合遗传过程中家族得分的可继承性,对结构学习遗传算法进行改进得到基于继承与优化的结构学习算法。随后将该算法应用于高血压疾病预防分析,得到年龄、家族高血压疾病史、体型为高血压主要影响因素等结论,进而提出高危人群需节制不良嗜好、保持健康体型以预防高血压疾病等建议。在继承与优化结构学习算法的基础上,分别在以下两方面对贝叶斯网络结构的学习进行了较为深入的改进研究:1)针对在大样本前提下推导得到的BIC得分在小样本建网方面的局限性,提出加权得分WS,并且引入爬山算法进行结构学习K2算法的节点顺序寻优,同时结合寻优过程局部结构的可继承性,设计了HC-K2算法。相比于上文的结构学习遗传算法,HC-K2算法可行解的搜索空间相对较小,但建网的效率更高。随后将该算法应用于小样本下的工业锅炉故障分析,得到锅炉出现磨损与裂纹会增大其泄漏风险等结论,为锅炉的安全预警提供建议。2)针对基于K2算法节点顺序寻优的结构学习算法建立多节点贝叶斯网络的低效问题,在继承局部结构的基础上,提出一种无需事先指定节点顺序的改进贪婪算法:Greedy-K2算法。相比于HC-K2算法,该算法是结果唯一的确定性算法,故未能在更大的范围内搜索可行解。然而实验表明,该算法更适用于多节点贝叶斯快速建网问题。随后将该算法应用于中国移动全球通客户流失分析,得到上月较少通话时长暗示当月高流失风险等结论,为锁定客户挽留目标提供建议。实验结果表明,基于继承与优化的贝叶斯网络结构学习算法、改进的贝叶斯网络优劣评价函数、改进的贝叶斯网络结点顺序确定的结构学习算法是合理与有效的,在实际应用中有广泛的应用意义。
其他文献
当今世界,能源供应安全形势越来越严峻,以化石燃料为主的不合理能源消费结构带来的环境问题日益显现。在此形势下,世界各国都采取了相应的措施。作为能源消费大国,为应对这一
企业职工培训是企业提高自身人力资本、增强企业竞争力的重要策略,同时也是终身教育时代企业员工的生涯发展对企业提出的必然要求。企业职工培训也是职业技术教育研究的一个
研究背景:卵巢癌是妇科肿瘤中病死率最高的恶性肿瘤,近10年流行病学统计显示其发病及死亡人数均呈上升和年轻化趋势。因早期无明显临床症状,60-70%患者发现时已属晚期,尽管手术、
结合工程案例,对智能会议系统进行了全面的方案设计,便于需求单位针对自身情况进行方案的选用组合优化,并对配套的一些注意点提出了相关要求。
中国零售市场将于2004年12月11日起对外开放,全球零售业巨头如沃尔玛、家乐福、麦德龙等,莫不摩拳擦掌准备大举攻城略地;擅于低成本经营、策略灵活的港台商家也已拟定扩张计
随着移动通信与计算机互联网技术的迅猛发展,手机已成为现代人们工作生活必不可少的通讯和娱乐工具。Android凭借其开放性及良好的可移植性,迅速发展成为主流的智能手机平台之
田径运动是体育最基础、最重要的组成,更是学校体育教学的关键所在。然而,当前对田径课感兴趣的学生并不多,并且在课上表现出散漫被动,造成田径教学效果不佳。究其根本,是教师的教
随着入世和改革开放的不断发展,中国企业面临着经济全球化和中国市场分割性的影响。中国经济的可持续增长将主要依赖于中国企业能否积极参与中国乃至世界市场和行业的整合,同时
目前,我国中学生心理健康状况不容乐观,其中来自家庭的影响因素有:家庭生活环境不良、家庭教育方法不当和家庭结构不完整;以及当前在学校,考试及其考试成绩压倒一切。社会、家
张天翼的童话是中国现当代儿童文学创作的一个高峰,他继叶圣陶、冰心等儿童文学先驱之后,把我国现代儿童文学提升到一个新的高度。他的童话创作,从当时一直到现在,对读者产生