Oct, 2016

矩阵乘积的单遍PCA

TL;DR本文提出了一种新的算法,通过仅对两个矩阵进行一次遍历即可计算出$A^TB$的低秩逼近,该算法保留有关A、B的附加信息(例如行和列范数等)并利用这些附加信息从草图中获得改进的逼近。我们的主要分析结果将该方法的谱范数保证与现有的两个遍历方法相媲美,并且我们还提供了Apache Spark实现的结果,显示在实际和合成评估数据集上具有更好的计算性能和统计性能。