收藏 分享(赏)

k2-爬山.ppt

上传人:HR专家 文档编号:7282211 上传时间:2019-05-12 格式:PPT 页数:14 大小:699.50KB
下载 相关 举报
k2-爬山.ppt_第1页
第1页 / 共14页
k2-爬山.ppt_第2页
第2页 / 共14页
k2-爬山.ppt_第3页
第3页 / 共14页
k2-爬山.ppt_第4页
第4页 / 共14页
k2-爬山.ppt_第5页
第5页 / 共14页
点击查看更多>>
资源描述

1、图分隔与变量独立,贝叶斯网是概率论和图论相结合的产物。在一个贝叶斯网中,一方面可以从概率论的角度谈论变量之间的依赖与独立,另一方面也可以从图论的角度谈论节点之间的连通与分隔。,d 分隔,u 分隔,d 分隔与u 分隔关系,结构学习,结构学习一般分为两步讨论,即模型选择 ( model selection)和模型优化( model optimization)。模型选择是要回答用什么样的准则评价不同模型的优劣。模型优化是要把最优的模型结构找出来。,基于搜索评分的方法: 模型选择常用的评分准则: 1、最优参数对数似然函数:基于似然函数的评分准则(使似然函数达到最大); 2、 Cooper-Hersko

2、vits 评分:基于贝叶斯框架; 3、BIC评分( Bayesian Information Criterion):基于大样本前提。,模型优化:评价网络结构的优劣可以用一个评分函数( Scoring Function)来度量,选择得分高的模型。 模型优化的常见方法(基于评分函数的可分解结构) ( 1)穷举法:逐一计算每个结构的评分,选出得分最高的; ( 2) K2算法:通过逐渐加边寻找评分高的模型 前提-参数的先验分布都为均匀分布 -事先确定变量的顺序及父节点数的上限,( 3)爬山法:从无边模型出发,利用搜索算子(加边、减边、转边)逐步对模型做局部修改(不能形成有向圈),考察模型评分是否变大。 ( 4)结构EM算法:当数据有缺失值时 基本思想:从初始模型结构和参数出发,首先进行数据修补,使之完善,然后模型及参数进行优化,依次迭代。,K2算法,爬山算法,

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 企业管理 > 管理学资料

本站链接:文库   一言   我酷   合作


客服QQ:2549714901微博号:道客多多官方知乎号:道客多多

经营许可证编号: 粤ICP备2021046453号世界地图

道客多多©版权所有2020-2025营业执照举报