Jul, 2012

关于熵最小化和相关问题的困难度

TL;DR本研究探讨了 Shannon 信息度量的某些优化问题,包括在凸区域上极小化联合和条件熵(H(X,Y),H(X | Y),H(Y | X))和最大化互信息(I(X;Y)),并介绍了新(伪)度量,并证明了它们的计算是 NP-hard 的。