• DocumentCode
    1847181
  • Title

    Nonnegative 3-way tensor factorization taking in to account possible missing data

  • Author

    Royer, Jean-Philip ; Thirion-Moreau, Nadège ; Comon, Pierre

  • Author_Institution
    I3S, Sophia Antipolis, France
  • fYear
    2012
  • fDate
    27-31 Aug. 2012
  • Firstpage
    71
  • Lastpage
    75
  • Abstract
    This paper deals with the problem of incomplete data i.e. data with missing, unknown or unreliable values, in the polyadic decomposition of a nonnegative three-way tensor. The main advantage of the nonnegativity constraint is that the approximation problem becomes well posed. To tackle simultaneously these two problems, we suggest the use of a weighted least square cost function whose weights are gradually modified through the iterations. Moreover, the nonnegative nature of the loading matrices is taken into account directly in the problem parameterization. Then, the three gradient components can be explicitly derived allowing to efficiently implement the CP decomposition using standard optimization algorithms. In our case, we focus on the conjugate gradient and the BFGS algorithms. Finally, the good behaviour of the proposed approaches and their robustness versus possible model errors is illustrated through computer simulations in the context of data analysis.
  • Keywords
    approximation theory; conjugate gradient methods; data analysis; least squares approximations; matrix decomposition; optimisation; tensors; BFGS algorithms; CP decomposition; approximation problem; canonical polyadic decomposition; conjugate gradient algorithms; data analysis; gradient components; incomplete data problem; missing data problem; model errors; nonnegative 3-way tensor factorization; nonnegative three-way tensor; nonnegativity constraint; problem parameterization; standard optimization algorithms; weighted least square cost function; Algorithm design and analysis; Cost function; Loading; Matrix decomposition; Signal processing algorithms; Tensile stress; Can-Decomp; Canonical Polyadic (CP); Conjugate gradient; Data analysis; Parafac; tensor decomposition;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Signal Processing Conference (EUSIPCO), 2012 Proceedings of the 20th European
  • Conference_Location
    Bucharest
  • ISSN
    2219-5491
  • Print_ISBN
    978-1-4673-1068-0
  • Type

    conf

  • Filename
    6333853