算法971 swMATH ID: 22686 软件作者: H.Li、G.C.Linderman、A.Szlam、K.P.Stanton、Y.Kluger、M.Tygert 描述: 算法971:用于主成分分析的随机算法的实现。近年来,低阶近似的随机化方法发展迅速。这些方法的目标是主成分分析和截断奇异值分解的计算。本文介绍了Mathworks的MATLAB(一个流行的数值计算软件平台)的一个本质上是黑盒的、万无一失的实现。如几项测试所示,低秩近似的随机算法在准确性、计算效率(速度和内存使用)、易用性、并行性和可靠性等方面基本上都优于或至少与经典确定性技术(如Lanczos迭代收敛)相匹配。然而,经典方法仍然是估计谱范数的首选方法,并且在计算最小奇异值和相应奇异向量(或奇异子空间)方面远远优于传统方法。 主页: https://dl.acm.org/citation.cfm?id=3004053 关键词: 统计软件;主成分分析;PCA公司;奇异值分解;SVD公司;TOMS_发布 相关软件: ARPACK公司;RandNLA公司;稀疏矩阵;LSRN(LSRN);布伦登皮克;RSVDPACK(RSVD包);LAPACK公司;随机UTV;rsvd公司;k平均值++;mf工具箱;哈奇++;t产品;UCI-毫升;BERT(误码率);GPy火炬;LSQR(LSQR);伦敦银行支持向量机;开放多媒体程序库;对 引用于: 18文件 标准条款 1出版物描述软件 年份 971算法:主成分分析随机算法的实现链接H.Li、G.C.Linderman、A.Szlam、K.P.Stanton、Y.Kluger、M.Tygert 2017 全部的 前5名被40位作者引用 7 乔尔·特罗普。 三 尤瓦尔·克鲁格 三 马德琳·乌德尔 2 沃尔坎·塞弗尔 2 Epperly,Ethan N。 2 李华民 2 乔治·林德曼。 2 马克·提格特 2 阿尔卑斯山尤瑟夫 1 萨勒曼·艾哈迈迪·阿斯勒 1 埃尔瓦·卡森(Elvar K.Bjarkason)。 1 安德烈亚斯·布尔 1 安德烈·奇切基(Andrzej Cichocki) 1 维塔利·费奥基斯蒂索夫 1 奥利维尔·费尔科克 1 迈克尔·S·弗洛特(Michael S.Floator)。 1 扎卡里·弗兰吉拉 1 迪米特里奥斯·吉安娜基斯 1 顾,余 1 艾米莉亚·亨里克森 1 尼古拉斯·赫斯洛特 1 阿里尔·贾菲 1 李耀航 1 卡拉·曼尼 1 佩尔古纳尔·马丁森 1 迈克尔·马斯卡尼。 1 加尔·米什内 1 中冢,Yuji 1 公园,大军 1 Anh-Huy Phan 1 埃斯彭·桑德 1 凯瑟琳·斯梅塔纳 1 亨德里克·斯佩利尔斯 1 Kelly P.斯坦顿。 1 Stefan Steinerberger先生 1 亚瑟·D·斯拉姆。 1 瑞秋·A·沃德。 1 罗伯特·J·韦伯。 1 于文坚 1 张伯龙 全部的 前5名11篇连载文章中引用 6 SIAM矩阵分析与应用杂志 三 SIAM科学计算杂志 1 ACM数学软件汇刊 1 应用概率杂志 1 科学计算杂志 1 计算数学进展 1 蒙特卡罗方法及其应用 1 SIAM应用动力系统杂志 1 数字学报 1 农业、生物和环境统计杂志 1 SIAM数据科学数学杂志 全部的 前5名10个字段中引用 15 数值分析(65-XX) 6 计算机科学(68至XX) 4 统计学(62-XX) 2 概率论与随机过程(60-XX) 1 组合数学(05-XX) 1 线性代数和多线性代数;矩阵理论(15-XX) 1 动力系统和遍历理论(37至XX) 1 近似值和展开值(41至XX) 1 流体力学(76-XX) 1 运筹学、数学规划(90-XX) 按年份列出的引文