|||
我一直说EM算法收敛证明有问题,我把它改进为CM算法。我以前提供的CM算法收敛证明要比EM算法的收敛证明好得多,但是还不严格。 现在发现,采用分析Shannon的信息率失真函数用到的变分和迭代方法,可以严格严格证明CM迭代方法收敛。
EM算法的问题和CM算法收敛证明详见:
http://survivor99.com/lcg/CM/EMwayout.pdf
混合模型问题, 对于经典通信来说也是重要的, 因为它是典型的数据压缩问题。
感谢周炯槃先生, 我是在他的《信息论基础》中找到解决办法的:
Shannon的那篇文章我也找到了, 没那么详细。不知道周先生书中这些方法是周先生自己研究出来的, 还是介绍别人的。现在国外书籍介绍信息论失真函数都不用参数方法, 也不讲迭代方法, 所以找来找去,只有周先生这本书讲得最详细。可惜周先生不在了。我还真去过他家, 老先生平易近人,要是他在多好!
Archiver|手机版|科学网 ( 京ICP备07017567号-12 )
GMT+8, 2024-11-29 04:31
Powered by ScienceNet.cn
Copyright © 2007- 中国科学报社