BriefGPT.xyz
Oct, 2017
学习分离明显高斯混合物
On Learning Mixtures of Well-Separated Gaussians
HTML
PDF
Oded Regev, Aravindan Vijayaraghavan
TL;DR
研究学习高斯分布混合物,当分量分离良好时,需要解决分量之间最小分离的问题,并提出了一个新的算法来处理分量之间分离程度的限制,该算法可以通过粗略的估计获得准确的参数。
Abstract
We consider the problem of efficiently
learning mixtures
of a large number of
spherical gaussians
, when the components of the mixture are well separated. In the most basic form of this problem, we are given
→