BriefGPT.xyz
Nov, 2017
交替极小化字典学习:局部收敛保证
Alternating minimization for dictionary learning with random initialization
HTML
PDF
Niladri S. Chatterji, Peter L. Bartlett
TL;DR
利用替代最小化算法,本篇论文提出了一种字典学习/ 稀疏编码问题的理论保证算法。与以往的理论分析不同,该算法在真实字典的运算符范数条件上转换为矩阵无穷范数条件,并具有信息理论上的优化稀疏性和适应不同过完备度的特点,同时也确立了算法的样本复杂性上界。
Abstract
We present theoretical guarantees for an
alternating minimization algorithm
for the
dictionary learning
/
sparse coding
problem. The
→