【问题标题】：What is the meaning of alpha in the context of an information gain pruning function?在信息增益修剪函数的上下文中，alpha 的含义是什么？
【发布时间】：2017-02-24 17:04:37
【问题描述】：
在 PST 包中，我们使用值 C 作为用于修剪树的信息增益函数的截止值。 C 值，对于 0.05 的 alpha 计算如下：
C95 <- qchisq(0.95, 1) / 2
C 值基于 0.05 的 alpha 是什么意思？这是否意味着我们需要至少 95% 确定一个额外的节点与之前的节点相比添加了更多的信息，以便修剪算法保留它？
【问题讨论】：
标签：
r
markov-chains
pst
traminer
sequence-analysis
【解决方案1】：
您的问题涉及gain="G2" 在prune 函数中的使用，以及此增益函数的阈值C 的选择。
用于检查是否可以修剪分支的 G2 增益函数的两倍实际上是似然比检验统计量，它比较了修剪分支前后的树的可能性。在测试分支不添加任何信息的假设下，统计量 2*G2 具有卡方分布。因此，当差异在统计上不显着时，分支会被修剪，即只要 G2 值不超过给定显着性水平的阈值。
alpha 是统计检验中常用的显着性水平。通常为 1% 或 5%。选择 alpha= 0.05 意味着由于样本的随机性，有 5% 的机会错误地不修剪分支。