机器学习、数据挖掘

转载 L0、L1、L2范数学习笔记

  1 L0范数 L0范数表示向量中非0元素的个数，即希望数据集中的大部分元素都是0（即希望数据集是稀疏的）， 所以可以用于ML中做稀疏编码，特征选择，即通过L0范数来寻找最少最优的稀疏特征项。 但不幸的是，L0范数的最优化问题是一个NP hard问题，而且理论上有证明，L1范数是L0范数的最优凸近似， 因此通常使用L1范数来代替。 2 L1范数   常见应用为：Lasso Reg...