A sufficient condition for the unique solution of non-negative tensor factorization

Toshio Sumi, Toshio Sakata

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The applications of Non-Negative Tensor Factorization (NNTF) is an important tool for brain wave (EEG) analysis. For it to work efficiently, it is essential for NNTF to have a unique solution. In this paper we give a sufficient condition for NNTF to have a unique global optimal solution. For a third-order tensor T we define a matrix by some rearrangement of T and it is shown that the rank of the matrix is less than or equal to the rank of T. It is also shown that if both ranks are equal to r, the decomposition into a sum of r tensors of rank 1 is unique under some assumption.

Original languageEnglish
Title of host publicationIndependent Component Analysis and Signal Separation - 7th International Conference, ICA 2007, Proceedings
Pages113-120
Number of pages8
Publication statusPublished - Dec 1 2007
Event7th International Conference on Independent Component Analysis (ICA) and Source Separation, ICA 2007 - London, United Kingdom
Duration: Sep 9 2007Sep 12 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4666 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other7th International Conference on Independent Component Analysis (ICA) and Source Separation, ICA 2007
CountryUnited Kingdom
CityLondon
Period9/9/079/12/07

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'A sufficient condition for the unique solution of non-negative tensor factorization'. Together they form a unique fingerprint.

  • Cite this

    Sumi, T., & Sakata, T. (2007). A sufficient condition for the unique solution of non-negative tensor factorization. In Independent Component Analysis and Signal Separation - 7th International Conference, ICA 2007, Proceedings (pp. 113-120). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4666 LNCS).