美文网首页
python实现信息熵

python实现信息熵

作者: xiaoguo16 | 来源:发表于2017-11-22 15:20 被阅读0次
信息熵

信息熵可以衡量变量的不确定性,变量的不确定性越大,熵也就越大。
信息熵的公式:


image.png
python实现:
import numpy as np

data=['a','b','c','a','a','b']
data1=np.array(data)
#计算信息熵的方法
def calc_ent(x):
    """
        calculate shanno ent of x
    """

    x_value_list = set([x[i] for i in range(x.shape[0])])
    ent = 0.0
    for x_value in x_value_list:
        p = float(x[x == x_value].shape[0]) / x.shape[0]
        logp = np.log2(p)
        ent -= p * logp

    print ent
calc_ent(data1) 

相关文章

  • python实现信息熵

    信息熵 信息熵可以衡量变量的不确定性,变量的不确定性越大,熵也就越大。信息熵的公式: python实现:

  • 新词发现

    python3实现互信息和左右熵的新词发现 python简单实现新词发现 用python实现新词发现程序——基于凝...

  • 短语抽取模型

    基于互信息和左右信息熵实现短语抽取 信息熵是对于分布纯净度的一个度量,这个值随着分布的纯净增加而降低。基于信息熵的...

  • 机器学习——sklearn实现决策树

    导入包和数据集 查看数据的相关信息 绘图 调用sklearn 信息熵实现 熵来自于热力学系统,熵越大,粒子运动越剧...

  • 基于Hanlp实现短语提取

    本功能基于HanLP实现 代码: 实现原理: 基于互信息和左右信息熵的短语提取识别

  • 基于互信息和左右信息熵的短语提取

    1 互信息和信息熵的概念2 算法流程3 代码实现 1 互信息和信息熵的概念 1.1 互信息 互信息体现了两个变量之...

  • 熵、条件熵、信息增益(互信息)

    信息增益 首先明确一点,信息熵是信息量的期望!期望!期望!(各种信息熵都是如此,像熵、条件熵、信息增益)熵:表示随...

  • 一文理解机器学习中的各种熵

    本文的目录组织如下: 【1】自信息【2】熵(香农熵)【3】联合熵【4】条件熵【5】互信息(信息增益)【6】 熵、联...

  • ID3与C4.5算法

    写在开始 在开始决策树算法之前,我们需要准备一些信息论的知识: 信息熵 条件熵 信息增益 交叉熵 相对熵 信息熵 ...

  • 决策树算法梳理

    信息论基础(熵 联合熵 条件熵 信息增益 基尼不纯度) 信息熵:信息熵是度量样本集合纯度常用的一种指标。在信息论中...

网友评论

      本文标题:python实现信息熵

      本文链接:https://www.haomeiwen.com/subject/eronvxtx.html