arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1407.4508stat.ML
收藏

大规模典型相关分析的迭代最小二乘方法

Large scale canonical correlation analysis with iterative least squares

Yichao Lu, Dean P. Foster

摘要:

典型相关分析(CCA)是一种广泛使用的统计工具,具有成熟的理论和良好的性能,适用于广泛的机器学习问题。然而,计算大型数据集的CCA可能非常慢,因为它涉及到实现大型矩阵的QR分解或奇异值分解。本文介绍了L-CCA,一种迭代算法,可以快速计算CCA在巨大的稀疏数据集。建立了L-CCA的渐近收敛性和有限时间精度的理论。在两个真实数据集上的实验结果表明,L-CCA的性能优于其他快速CCA近似算法。

英文摘要:

Canonical Correlation Analysis (CCA) is a widely used statistical tool with both well established theory and favorable performance for a wide range of machine learning problems. However, computing CCA for huge datasets can be very slow since it involves implementing QR decomposition or singular value decomposition of huge matrices. In this paper we introduce L-CCA, a iterative algorithm which can compute CCA fast on huge sparse datasets. Theory on both the asymptotic convergence and finite time accuracy of L-CCA are established. The experiments also show that L-CCA outperform other fast CCA approximation schemes on two real datasets.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑