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

典型相关分析的随机逼近

Stochastic Approximation for Canonical Correlation Analysis

Johns Hopkins University(约翰斯·霍普金斯大学);TTI-Chicago(芝加哥丰田技术研究所)

Raman Arora, Teodor V. Marinov, Poorya Mianjy, Nathan Srebro

摘要:

提出了一种新的典型相关分析的一阶随机近似算法。算法是不精确矩阵随机梯度(MSG)和不精确矩阵指数梯度(MEG)的实例,在$\operatorname{poly}(\frac{1}ε)$迭代中实现了种群目标的$ε$ -次优性.我们还考虑了实际的变种所提出的算法,并将它们与其他方法CCA理论和经验。

英文摘要:

We propose novel first-order stochastic approximation algorithms for canonical correlation analysis (CCA). Algorithms presented are instances of inexact matrix stochastic gradient (MSG) and inexact matrix exponentiated gradient (MEG), and achieve $ε$-suboptimality in the population objective in $\operatorname{poly}(\frac{1}ε)$ iterations. We also consider practical variants of the proposed algorithms and compare them with other methods for CCA both theoretically and empirically.

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

↑