Controlling Sparseness in Non-Negative Tensor Factorization

Abstract

Non-negative tensor factorization (NTF) has recently been proposed as sparse and efficient image representation (Welling and Weber, Patt. Rec. Let., 2001) . Until now, sparsity of the tensor factorization has been empirically observed in many cases, but there was no systematic way to control it. In this work, we show that a sparsity measure recently proposed for non-negative matrix factorization (Hoyer, J. Mach. Learn. Res., 2004) applies to NTF and allows precise control over sparseness of the resulting factorization. We devise an algorithm based on sequential conic programming and show improved performance over classical NTF codes on artificial and on real-world data sets.

Cite

Text

Heiler and Schnörr. "Controlling Sparseness in Non-Negative Tensor Factorization." European Conference on Computer Vision, 2006. doi:10.1007/11744023_5

Markdown

[Heiler and Schnörr. "Controlling Sparseness in Non-Negative Tensor Factorization." European Conference on Computer Vision, 2006.](https://mlanthology.org/eccv/2006/heiler2006eccv-controlling/) doi:10.1007/11744023_5

BibTeX

@inproceedings{heiler2006eccv-controlling,
  title     = {{Controlling Sparseness in Non-Negative Tensor Factorization}},
  author    = {Heiler, Matthias and Schnörr, Christoph},
  booktitle = {European Conference on Computer Vision},
  year      = {2006},
  pages     = {56-67},
  doi       = {10.1007/11744023_5},
  url       = {https://mlanthology.org/eccv/2006/heiler2006eccv-controlling/}
}