Mar, 2009

结构化稀疏学习

TL;DR本文研究了一种新的学习方法 —— 结构稀疏学习,它是统计学习和压缩感知标准稀疏概念的自然扩展,通过允许特征集合上的任意结构,该概念推广了近年来流行的组稀疏思想。文中提出了一种基于结构编码复杂度的学习结构稀疏的通用理论。如果目标信号的编码复杂度小,则可以通过使用编码复杂度正则化方法,实现更好的性能;此外,文中还提出了一种结构贪婪算法,该算法在适当条件下近似解决了编码复杂度优化问题,通过实验展示了结构稀疏在一些实际应用中优于标准稀疏的优势。