期望最大化和局部最大值

计算科学 启发式
2021-12-22 19:14:12

EM 算法不保证收敛到全局最大值。以下小程序很好地展示了这一点:http ://www.cs.cmu.edu/~alad/em/

是否可以生成保证达到全局最大值的数据集?也许对生成过程施加的几个简单约束就足以保证 EM 会找到全局最大值?

1个回答

增加数据点的数量通常有助于减少局部最大值的数量。没有其他通用方法可以避免使用 EM 收敛到非全局最大值,除非确保这些不存在。

或者切换方法并使用分支定界技术。如果它有足够的空间和时间运行到完成,它将找到一个全局最大值。但是对于典型的统计估计问题,这往往只发生在相当小的问题上。