zoukankan
html css js c++ java
Gini 系数与熵的关系
首先来看二者的基本定义:
⎧
⎩
⎨
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
⎪
H
(
X
)
=
−
∑
k
=
1
K
p
k
ln
p
k
Gini
(
X
)
=
∑
k
=
1
K
p
k
(
1
−
p
k
)
将
f
(
x
)
=
−
ln
x
在
x
=
1
处进行一阶泰勒展开(忽略高阶无穷小):
f
(
x
)
=
=
=
f
(
x
0
)
+
f
′
(
x
0
)
(
x
−
x
0
)
+
o
(
⋅
)
f
(
1
)
+
f
′
(
1
)
(
x
−
1
)
+
o
(
⋅
)
1
−
x
因此,熵可近似转化为:
H
(
X
)
=
−
∑
k
=
1
K
p
k
ln
p
k
=
∑
k
=
1
K
p
k
(
−
ln
p
k
)
≃
∑
k
=
1
K
p
k
(
1
−
p
k
)
=
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
最新文章
2019 HDU 多校第9场 1002.Rikka with Cake(树状数组+离散化)
HDU 6609 Find the answer(权值线段树+二分)
2019HDU 多校第三场 1006.Fansblog (威尔逊定理+素数判定)
单调栈(模板)
线性筛/欧拉筛(模板)
Jzzhu and Cities(最短路计数)
文字左右横移
简单字母弹跳+字体不断变化
不同格式字体+右对齐
球与边框碰撞
热门文章
随正弦曲线改变的圆
数字时钟
界面颜色变换
简单绘制复杂图形
箭头的绘制
中国加油
pots
小火山的围棋梦想
E
D
Copyright © 2011-2022 走看看