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之后就会构建一个无环图,所以之后的就需要