arrow
Return

Canonical Polyadic Decomposition based on joint eigenvalue decomposition

delete2014-03-01
delete39
delete
OA
AI
X
Xavier Luciani
L
Laurent Albera *
DOI:10.1016/j.chemolab.2013.12.009delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
A direct algorithm based on Joint EigenValue Decomposition (JEVD) has been proposed to compute the Canonical Polyadic Decomposition (CPD) of multi-way arrays (tensors). The iterative part of our method is thus limited to the JEVD computation. At this occasion we also propose an original JEVD technique. Most of the iterative CPD algorithms such as ALS have been shown by means of practical studies to suffer from convergence problems (local minima, slow convergence or high computational cost per iteration). On the other hand, direct methods seem in practice to confine these disadvantages but impose some restrictive necessary conditions. In this context, our proposed algorithm involves less restrictive necessary conditions than other recent direct approaches and a limited computational complexity. It has been compared to reference (direct and non-direct) algorithms on synthetic arrays and real spectroscopic data. These numerical examples highlight the main advantages of the proposed methods to solve both the JEVD and CPD problems. (c) 2014 Elsevier B.V. All rights reserved.
Keywords:
Multi-way arrays
Direct canonical polyadic decomposition
PARAFAC
Joint eigenvalue decomposition
Fluorescence
Over-factoring
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Chemometrics and Intelligent Laboratory Systems cover
Chemometrics and Intelligent Laboratory Systems
IF:
3.8
Papers:
4.6K
Citations:
1.2W

Organization

C
centre national de la recherche scientifique (cnrs)
Scholars:
24.5W
Papers: 18.2W
Citations: 279
A
aix-marseille universite
Scholars:
3.8W
Papers: 2.7W
Citations: 77