贝叶斯网络结构学习的简化贪婪算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:laohu_you
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于数据的贝叶斯网络结构学习是一个NP难题.基于条件约束和评分搜索相结合的方法是贝叶斯网络结构学习的一个热点.基于互信息理论提出一种最大支撑树(MWST)机制,并基于最大支撑树结合贪婪搜索的思想提出一种简化贪婪算法.简化贪婪算法不依赖先验知识,完全基于数据集.首先,通过计算互信息建立目标网络的最大支撑树;然后,在最大支撑树的基础上学习初始网络结构,最后,利用简化搜索机制对初始结构进一步优化,最终完成贝叶斯网络的结构学习.数据仿真实验证明,简化贪婪算法不仅具有很高的精度而且具有高效率.
其他文献
<正>被称为是一场内部约定唱涨房地产稳定经济的计划全面开启,国务院总理李克强与各相关部委主要负责人非常罕见地针对中国房地产市场密集发声。这其中有何缘由?首先当前中国
针对大气污染引起的悬浮颗粒 ,尤其是可吸入颗粒 (PM10 )对感烟火灾探测器产生的本底效应进行了分析 ,并以离子型感烟探测器为例对本底值进行计算 ,通过比较 ,显示不同程度的
<正>消渴病是以多饮、多食、多尿、身体消瘦或尿甜为特征的一类病证。与现代医学中的糖尿病基本一致。中医认为消渴病主要的病理是:肺燥、胃热、肾虚所致。历代医家均遵循上
会议
本文以塞西尔为切入点,表现萨冈笔下的中产阶级者及时行乐排遣自己的忧愁。正如萨冈自己,在资本主义温床中把玩着"萨冈式忧愁",和塞西尔一同陷入无法自拔的青春。
我国快递业经过近30年的快速发展,先前推动快递业快速发展的经营模式已经越来越难以适应市场竞争的需要,进行战略转型,引入新的发展模式势在必行。文中根据熊彼特创新理论,结
目的:探讨PDCA循环在低年资护士中医护理操作技能培训中的应用效果。方法:将PDCA循环引入低年资护士中医护理操作技能培训工作中,通过计划(Plan)、实施(Do)、检查(Cheek)、处
<正>在21世纪开始之际,人类意识到自己正走上了一条走不下去的路。除非改变方向,否则这条路会将人类引向巨大的灾难。可是同时,我们也正释放出种种新的巨大潜能,而借助这些潜
城市物流配送体系建设是发展现代物流业的主要内容,是适应城市经济和社会发展需求、提高城市配送率和降低配送成本、减少城市拥堵、改善城市环境的主要手段。城市物流配送作
以社会三元结构理论为基础,以丰田公司在中美两国的汽车召回为例,从政府、社会、企业的三维互动出发,通过比较研究的方式,真切地再现了丰田公司在中美两国实施汽车召回双重标
音乐作品在特定时间内不同的时间段 ,构成了一个个的结构单位 ,也就构成了音乐作品各部分之间的比例关系。音乐作品的比例分析 ,是音乐分析理论中的一种具体的分析方法。运用