典型相关分析的随机逼近
Stochastic Approximation for Canonical Correlation Analysis
摘要:
提出了一种新的典型相关分析的一阶随机近似算法。算法是不精确矩阵随机梯度(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分析而来,可能存在错误,请以论文正文为准。