离散随机变量的熵满足的不等式如何证明?

  统计/机器学习    浏览次数:2177        分享
0


图中,x为离散随机变量,熵为H(P),|X|为随机变量x取值的个数,H(p)<=log|X|是如何得到的?谢谢!

 

alanjiang   2019-11-12 10:47



   1个回答 
4

因为均匀分布是最大熵分布,当$P(x)=1/n=1/|x|$,此时$H(x)=-n/nlog(1/n)=log(n)$,所以$H(x)<=log(n)$。至于为什么均匀分布是最大熵分布,可以看这里

SofaSofa数据科学社区DS面试题库 DS面经

Zealing   2019-11-13 15:41

简单的理解就是均匀分布->杂乱无序->熵大 - 东布东   2019-11-25 09:55


  相关讨论

softmax模型和最大熵模型是否是一回事?

python里怎么计算一个数组的熵(entropy)?

求问:Cart分类树为什么是基尼指数最小化准则

决策树的熵是什么?怎么用熵来选分叉?

cross entropy是什么意思?

pytorch 的交叉熵损失总是报错,同样的结构改成MSELoss就没有问题

最小描述长度和香农熵有什么关系?

Gini指数、Gini系数、Gini不纯是一回事吗?

为什么决策树中用熵而不是基尼不纯度来作为划分依据?

keras里sparse_categorical_crossentropy和categorical_crossentropy什么不同?

  随便看看

推荐系统里的ALS是什么意思?

spark里怎么refresh表?

怎么在jupyter notebook里查看python的版本?

pandas报错: 'DataFrame' object has no attribute 'unique'

为什么过拟合不好?