基于依赖统计的方法——TPDA

最新推荐文章于 2021-01-11 00:44:37 发布

翻滚de蛋炒饭

最新推荐文章于 2021-01-11 00:44:37 发布

阅读量829

点赞数

分类专栏：贝叶斯文章标签： TPDA 基于约束结构学习 1992

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_36739040/article/details/106222880

版权

贝叶斯专栏收录该内容

11 篇文章 12 订阅

订阅专栏

TPDA

基于依赖统计的方法

Drafting

初始化图G(V,E)，V：变量集合；E：empty；L：空列表。
使用互信息计算节点关系，选出大于阈值 $\epsilon$ ；并且将节点对按照互信息由大到小排序放入L列表。
从L队列中获取第一对节点（最大互信息），并且将节点对连接（添加一个边），处理下一对节点。
下一对节点，如果两个节点之间没有邻接路径（），则将对应的边添加到E中，并从L中移除这对节点。
处理下一对节点并返回到步骤4，直到处理到L的末端或G包含n-1条边。(n为G的节点数)

在这里插入图片描述

1、计算出的互信息节点对列表

2、构建drafting

Thickening增厚

在Drafting之后就会构建一个无环图，所以之后的就需要
在这里插入图片描述

Thinning

在这里插入图片描述

other

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

翻滚de蛋炒饭

关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
基于依赖统计的方法——TPDA

TPDADrafting初始化图G(V,E)，V：变量集合；E：empty；L：空列表。使用互信息计算节点关系，选出大于阈值 ϵ\epsilonϵ；并且将节点对按照互信息由大到小排序放入L列表。从L队列中获取第一对节点（最大互信息），并且将节点对连接（添加一个边），处理下一对节点。下一对节点，如果两个节点之间没有邻接路径（），则将对应的边添加到E中，并从L中移除这对节点。处理下一对节点并返回到步骤4，直到处理到L的末端或G包含n-1条边。(n为G的节点数)1、计算出的互信息节
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。