Online Dictionary Learning with Group Structure Inducing Norms
international conference on machine learning(2011)
摘要
Thanks to the several successful applications, sparse signal representation has become one of the most actively studied research areas in machine learning. In the sparse coding framework one approximates the observations with the linear combination of a few vectors (basis elements) from a fixed dictionary (Tropp & Wright, 2010). The general sparse coding problem, i.e., the l0-norm solution that searches for the least number of basis elements, is NP-hard. To overcome this difficulty, a popular approach is to apply lp (0 < p ≤ 1) relaxations. The p = 1 special case, the Lasso problem, has become particularly popular since in this case the relaxation leads to a convex problem.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要