中文

一种新颖的稀疏性与聚类正则化方法

机器学习 2014-02-21 v2 计算机视觉与模式识别 机器学习

摘要

我们提出了一种新颖的稀疏性与聚类(SPARC)正则化项,它是先前用于回归的八边形收缩与聚类算法(OSCAR)的改进版本,其中提出的正则化项由一个 KK-稀疏约束和一个限制在幅度最大的 KK 个分量上的成对 \ell_{\infty} 范数组成。所提出的正则化项能够分离地强制 KK-稀疏性,并鼓励非零项在幅度上相等。此外,它可以准确地对特征进行分组,而不会收缩其幅度。事实上,SPARC 与 OSCAR 密切相关,因此前者的邻近算子可以基于后者高效计算,从而允许使用邻近分裂算法来解决具有 SPARC 正则化的问题。在合成数据和基准乳腺癌数据上的实验表明,SPARC 是一种具有竞争力的用于回归和分类的组稀疏诱导正则化项。

关键词

引用

@article{arxiv.1310.4945,
  title  = {A novel sparsity and clustering regularization},
  author = {Xiangrong Zeng and Mário A. T. Figueiredo},
  journal= {arXiv preprint arXiv:1310.4945},
  year   = {2014}
}