EM 算法不保证收敛到全局最大值。以下小程序很好地展示了这一点:http ://www.cs.cmu.edu/~alad/em/
是否可以生成保证达到全局最大值的数据集?也许对生成过程施加的几个简单约束就足以保证 EM 会找到全局最大值?
EM 算法不保证收敛到全局最大值。以下小程序很好地展示了这一点:http ://www.cs.cmu.edu/~alad/em/
是否可以生成保证达到全局最大值的数据集?也许对生成过程施加的几个简单约束就足以保证 EM 会找到全局最大值?
增加数据点的数量通常有助于减少局部最大值的数量。没有其他通用方法可以避免使用 EM 收敛到非全局最大值,除非确保这些不存在。
或者切换方法并使用分支定界技术。如果它有足够的空间和时间运行到完成,它将找到一个全局最大值。但是对于典型的统计估计问题,这往往只发生在相当小的问题上。