西安交通大学基础科学研究中心-LAMDA.PDFVIP

稀疏性与L1/2 正则化 徐宗本 西安交通大学信息与系统科学研究所 2009.10.28 纲要 稀疏性:问题及应用 L1/2 正则化理论 结论 纲要 稀疏性:问题及应用  什么是稀疏性问题？  如何解决稀疏性问题？  挑战与问题 L1/2 正则化理论 结论 什么是稀疏性？ 稀疏性(Sparsity)：信息表示的普遍属性。指信息的表示常常由大量疑似因素 中的少数因素所决定的现象。一个问题的稀疏性依赖于表示方式与度量手段。 y f (x ,x , ,x ) 1 2 n 信息观测 信息表示 什么是稀疏性(变量选择问题) 变量选择：在线性表示的意义上下，从具有大量疑似因素(变量)中决定决策 变量的问题。