zoukankan      html  css  js  c++  java
  • Gini 系数与熵的关系

    首先来看二者的基本定义:

    H(X)=k=1KpklnpkGini(X)=k=1Kpk(1pk)

    f(x)=lnxx=1 处进行一阶泰勒展开(忽略高阶无穷小):

    f(x)===f(x0)+f(x0)(xx0)+o()f(1)+f(1)(x1)+o()1x

    因此,熵可近似转化为:

    H(X)=k=1Kpklnpk=k=1Kpk(lnpk)k=1Kpk(1pk)=Gini(X)

  • 相关阅读:
    C
    B
    A
    F
    C
    H
    Fang Fang hdu 5455
    Fire Net hdu1045(DFS)
    Sudoku HDU 5547(DFS)
    UVA 10200 Prime Time (打表)
  • 原文地址:https://www.cnblogs.com/mtcnn/p/9421901.html
Copyright © 2011-2022 走看看