Nonnegative Tensor Cofactorization and Its Unified Solution

Xiaobai Liu, Qian Xu, Shuicheng Yan, Gang Wang, Hai Jin, Seong Whan Lee

Research output: Contribution to journalArticle

Abstract

In this paper, we present a new joint factorization algorithm, called nonnegative tensor cofactorization (NTCoF). The key idea is to simultaneously factorize multiple visual features of the same data into nonnegative dimensionality-reduced representations, and meanwhile, to maximize the correlations of the low-dimensional representations. The data are generally encoded as tensors of arbitrary order, rather than vectors, to preserve the original data structures. NTCoF provides a simple and efficient way to fuse multiple complementary features for enhancing the discriminative power of the desired rank-reduced representations under the nonnegative constraints. We formulate the related objectives with a block-wise quadratic nonnegative function. To optimize, a unified convergence provable solution is developed. This solution is applicable for any nonnegative optimization problems with block-wise quadratic objective functions, and thus offer an unified platform based on which specific solution can be directly derived by skipping over tedious proof about algorithmic convergence. We apply the proposed algorithm and solution on three image tasks, face recognition, multiclass image categorization, and multilabel image annotation. Results with comparisons on public challenging data sets show that the proposed algorithm can outperform both the traditional nonnegative methods and the popular feature combination methods.

Original languageEnglish
Article number6824257
Pages (from-to)3950-3961
Number of pages12
JournalIEEE Transactions on Image Processing
Volume23
Issue number9
DOIs
Publication statusPublished - 2014 Sep 1

Keywords

  • Convergence
  • Correlation
  • Linear programming
  • Matrix decomposition
  • Optimization
  • Tensile stress
  • Vectors

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Software

Fingerprint Dive into the research topics of 'Nonnegative Tensor Cofactorization and Its Unified Solution'. Together they form a unique fingerprint.

  • Cite this