×
亚历山大·阿斯普雷蒙特;弗朗西斯·巴赫;Laurent El Ghaoui

稀疏主成分分析的近似界。 （英语） Zbl 1303.90079号

数学。程序。 148，编号1-2（B），89-110（2014）.
摘要：对于稀疏主成分分析，我们给出了半定规划松弛的近似界。稀疏最大特征值问题不能有效地近似到恒定的近似比，因此我们的边界取决于半定松弛的最佳值：该值越高，近似效果越好。特别是，这些边界允许我们控制假设测试问题中易处理统计数据的近似比率，其中数据点是从具有单个稀疏领先分量的高斯模型中采样的。

引用于8文件

MSC公司：

90立方厘米22 半定规划
62H25个 因子分析和主成分；对应分析
90C27型 组合优化

软件：

向外旋转
PDF格式BibTeX公司 XML格式引用
\textit{A.d'Aspremont}等人，《数学》。程序。148，编号1--2（B），89-110（2014；兹bl 1303.90079）
全文： 内政部 arXiv公司

参考文献：

[1] Amini，A.A.，Wainwright，M.：稀疏主成分半定松弛的高维分析。Ann.Stat.37（5B），2877-2921（2009）·Zbl 1173.62049号 ·doi:10.1214/08-AOS664
[2] Ben-Tal，A.，Nemirovski，A.：关于受区间不确定性影响的不确定线性矩阵不等式的可处理近似。SIAM J.Optim公司。12(3), 811-833 (2002) ·Zbl 1008.90034号 ·doi:10.1137/S1052623400374756
[3] Ben-Tal，A.，Nemirovski，A.：大规模凸优化的非核素限制内存级方法。数学。程序。102(3), 407-456 (2005) ·兹比尔1066.90079 ·doi:10.1007/s10107-004-0553-4
[4] Benaych-Georges，F.，Guionnet，A.，Maida，M.：随机矩阵有限秩变形的极值特征值的涨落。电子。J.概率。16（60），1621-1662（2011），ISSN 1083-6489，doi:10.1214/EJP.v16-929·Zbl 1245.60007号
[5] Berthet，Q.，Rigollet，P.：高维稀疏主成分的最优检测。Arxiv预印Arxiv:1202.5070（2012）·Zbl 1277.62155号
[6] Candes，E.，Tao，T.：Dantzig选择器：当p远大于n.Ann.Stat.35（6），2313-2351（2007）时的统计估计·Zbl 1139.62019号 ·doi:10.1214/00905360000001523
[7] 克拉克森，K.L.：核心集、稀疏贪婪近似和弗兰克·沃尔夫算法。ACM事务处理。算法（TALG）6（4），63（2010）·Zbl 1300.90026号
[8] d'Aspremont，A.，El Ghaoui，L.，Jordan，M.I.，Lanckriet，G.R.G.：使用半定规划的稀疏PCA直接公式。SIAM版本49（3），434-448（2007）·邮编1128.90050 ·doi:10.1137/050645506
[9] d'Aspremont，A.，Bach，F.，El Ghaoui，L.：稀疏主成分分析的最佳解决方案。J.马赫。学习。第9号决议，1269-1294（2008）·Zbl 1225.68170号
[10] El Ghaoui，L.：关于稀疏主成分分析半定规划界的性质。ArXiV数学。OC/0601448（2006）·Zbl 0885.68088号
[11] Goemans，M.X.，Williamson，D.P.：使用半定规划改进最大割和可满足性问题的近似算法。J.ACM 42，1115-1145（1995）·Zbl 0885.68088号 ·数字对象标识代码：10.1145/227683.2276884
[12] Jaggi，M.：无投影步骤的凸优化。Arxiv预印本Arxiv:1108.1170（2011）·邮编1128.90050
[13] Journée，M.，Bach，F.，Absil，P.A.，Sepulchre，R.：半定凸问题的低秩优化。Arxiv预印本Arxiv:0807.4423（2008）·Zbl 1215.65108号
[14] Journée，M.，Nesterov，Y.，Richtárik，P.，Sepulchre，R.：稀疏主成分分析的广义幂方法。arXiv:0811.4724（2008）·Zbl 1242.62048号
[15] Mezard，M.，Montanari，A.：信息、物理和计算。牛津大学出版社，牛津（2009）·Zbl 1163.94001号 ·doi:10.1093/acprof:oso/9780198570837.01.0001
[16] Mezard，M.，Parisi，G.，Virasoro，M.A.：《自旋玻璃理论及其以外》，第9卷。《世界科学》，新加坡（1987年）·Zbl 0992.82500号
[17] Nesterov，Y.：非光滑函数的平滑最小化。数学。程序。103(1), 127-152 (2005) ·Zbl 1079.90102号 ·doi:10.1007/s10107-004-0552-5
[18] Papailiopoulos，D.S.，Dimakis，A.G.，Korokithatakis，S.：通过低阶近似的稀疏PCA。arXiv预印arXiv:1303.0551（2013）
[19] Spielman，D.，Teng，S.H.：算法的平滑分析：为什么单纯形算法通常需要多项式时间。摘自：第三十三届ACM计算机理论年会论文集，第296-305页。ACM（2001）·Zbl 1323.68636号
[20] Talagrand，M.：《自旋玻璃的平均场模型：基本示例》，第1卷。柏林施普林格出版社（2010年）·Zbl 1214.82002号
[21] Zwick，U.：向外旋转：半定规划松弛的四舍五入解的工具，应用于最大割和其他问题。摘自：第三十一届ACM计算机理论年会论文集，第679-687页。ACM（1999）·Zbl 1345.90064号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。