拉文德兰·坎南;哈迪萨尔马亚;桑托什万帕拉 一般混合模型的谱方法。 (英语) Zbl 1274.62424号 SIAM J.计算。 38,第3期,1141-1156(2008). 摘要:我们提出了一种基于谱投影的混合分布学习算法。我们证明了任意混合物的谱投影的一个一般性质,并证明了当混合物的成分是均值分离的(mathbb R^n)中的对数凹分布时,所得到的算法是有效的。所需的间隔随着\(k)、组件数量和\(log n)的增加而增加。这是第一个证明谱投影对一般高斯人的益处的结果,并且拓宽了该方法的范围。它大大改进了先前的结果,这些结果要么关注球形高斯的特殊情况,要么需要对\(n\)有更大依赖性的分离。另请参阅作者的文章[Zbl 1137.68543号]. 引用于5文件 MSC公司: 62H30型 分类和区分;聚类分析(统计方面) 68T05型 人工智能中的学习和自适应系统 68问题32 计算学习理论 关键词:对数凹分布;混合物模型;主成分分析;奇异值分解 引文:Zbl 1137.68543号 PDF格式BibTeX公司 XML格式引用 \textit{R.Kannan}等人,SIAM J.Compute。38,第3号,1141--1156(2008;Zbl 1274.62424) 全文: 内政部