NIPSOct, 2016

无生成框架及凸松弛法用于非监督学习

TL;DR本研究提出了一种新颖的理论框架,用于无监督学习,具有不需要任何生成模型和基于最坏情况性能指标的特点。特别地,本研究测量性能是相对于给定的假设类进行的比较,这有助于避免已知的计算难度结果和基于凸松弛的不当算法。我们展示了如何通过凸优化在我们的框架下有效地学习多个无监督学习模型家族,这些模型家族以前仅在概率假设下进行分析,并且在其他情况下是可以证明棘手的。