【问题标题】:Calculating entropy in decision tree (Machine learning)在决策树中计算熵(机器学习)
【发布时间】:2012-12-31 02:00:22
【问题描述】:

我知道计算熵的公式:

H(Y) = - ∑ (p(yj) * log2(p(yj)))

换句话说,选择一个属性并为每个值检查目标属性值... 所以 p(yj) 是节点 N 的模式在类别 yj 中的比例 - 一个代表目标值为真,一个代表假。

但我有一个数据集,其中目标属性是价格,因此是范围。如何计算这种数据集的熵?

(参考:http://decisiontrees.net/decision-trees-tutorial/tutorial-5-exercise-2/)

【问题讨论】:

    标签: machine-learning decision-tree


    【解决方案1】:

    您首先需要以某种方式离散化数据集,例如将其以数字方式分类到多个桶中。存在许多离散化方法,有些是有监督的(即考虑目标函数的值),有些则不是。 This paper 以相当笼统的术语概述了使用的各种技术。 Weka 等机器学习库中有大量离散化算法。

    连续分布的熵称为differential entropy,也可以通过假设您的数据以某种方式分布(例如正态分布)来估计,然后以正态方式估计底层分布,并使用它来计算熵值。

    【讨论】:

    • 但我如何确定范围?假设我对数据进行了排序,如何确定范围......只是猜测,如果我想要二进制然后平均这些数据?
    • 这个有很多方法,我会在答案中添加更多信息,给我一个秒...
    • 哎呀这没有意义......如果属性有两个值,那么二进制......谢谢@Vic Smith!
    • 你有一个输出是连续的决策树。因此,让我们根据范围拆分数据集。以属性说价格并将其拆分为范围 r1、r2 中的价格...现在找出您的数据集值位于哪个范围内。对于 Ri 中的所有值,概率是 ri /价格或实例总数。现在将值放入熵公式中
    【解决方案2】:

    同意 Vic Smith 的观点,离散化通常是一个不错的方法。以我的经验,大多数看似连续的数据实际上是“块状”的,并且几乎没有丢失。

    但是,如果由于其他原因不希望离散化,则还为连续分布定义熵(请参阅有关您最喜欢的分布的维基百科,例如 http://en.wikipedia.org/wiki/Normal_distribution])。

    一种方法是假设一种分布形式,例如正态、对数正态等,并根据估计的参数计算熵。我认为玻尔兹曼熵(连续)和香农熵(离散)的尺度不在同一个尺度上,所以不会混合它们。

    【讨论】:

      猜你喜欢
      • 2016-06-23
      • 2013-04-21
      • 2021-11-14
      • 2011-05-06
      • 2016-05-11
      • 1970-01-01
      • 2013-01-07
      • 2014-05-27
      • 1970-01-01
      相关资源
      最近更新 更多