用python写一个计算信息增益的代码

下面是一个示例代码,实现了计算信息增益的功能:

import numpy as np

def entropy(labels):
    """
    计算给定标签的熵值
    """
    n_labels = len(labels)
    if n_labels <= 1:
        return 0
    counts = np.bincount(labels)
    probs = counts / n_labels
    n_classes = np.count_nonzero(probs)
    if n_classes <= 1:
        return 0
    ent = 0.
    for i in probs:
        ent -= i * np.log2(i)
    return ent

def partition(data, labels, attribute):
    """
    将数据根据属性划分为多个子集
    """
    partitions = {}
    for x, y in zip(data, labels):
        if x[attribute] not in partitions:
            partitions[x[attribute]] = []
        partitions[x[attribute]].append(y)
    return partitions

def information_gain(data, labels, attribute):
    """
    计算给定属性的信息增益
    """
    ent = entropy(labels)
    partitions = partition(data, labels, attribute)
    gain = ent
    for partition in partitions.values():
        gain -= len(partition) / len(labels) * entropy(partition)
    return gain
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值