基于对数索勒维不等式的期望最大化算法快速收敛
💡
原文中文,约300字,阅读约需1分钟。
📝
内容提要
利用构建Wasserstein空间梯度流的工具,将分析技术应用于Euclidean空间上的交替最小化算法的理解,并扩展到Expectation Maximization(EM)算法。通过推广log-Sobolev不等式,获得了有限样本误差界和EM算法的指数级收敛。分析技术足够灵活,可以分析EM算法的几个变种。
🎯
关键要点
- 利用Wasserstein空间梯度流的工具分析Euclidean空间上的交替最小化算法。
- 将交替最小化算法的理解扩展到Expectation Maximization(EM)算法。
- 通过推广log-Sobolev不等式获得有限样本误差界和EM算法的指数级收敛。
- 分析技术足够灵活,可以分析EM算法的多个变种。
➡️