高斯混合模型精确恢复的临界阈值
统计理论
2020-12-01 v3 数据结构与算法
信息论
math.IT
概率论
机器学习
统计理论
摘要
我们确定了在等簇大小的分量高斯混合模型中，用于精确恢复簇标签的簇中心分离的信息论临界值。此外，我们表明，-均值聚类方法的一种半定规划（SDP）松弛可在不假设簇中心对称性的情况下实现该精确恢复的尖锐阈值。
引用
@article{arxiv.2001.01194,
title = {Cutoff for exact recovery of Gaussian mixture models},
author = {Xiaohui Chen and Yun Yang},
journal= {arXiv preprint arXiv:2001.01194},
year = {2020}
}