Decomposition of 3-way arrays: A comparison of different PARAFAC algorithms

作者：Paulick Claudia; Wright Marvin N; Verleger Rolf; Keller Karsten^*

来源：Chemometrics and Intelligent Laboratory Systems, 2014, 137: 97-109.

DOI：10.1016/j.chemolab.2014.06.009

• PARAFAC
• Three-way decomposition
• Alternating least squares
• Line search
• Enhanced line search
• Tikhonov regularization
• Regularized line search

The PARAFAC method is an approach to decompose multidimensional arrays into component matrices for a given number of components. The most common way for calculating the decomposition is the alternating least squares method (ALS). Many other algorithms are modifications of ALS, including algorithms utilizing line search, enhanced line search or Tikhonov regularization. These algorithms and a new one, combining line search and Tikhonov regularization, are discussed in this paper. It is demonstrated that the new algorithm combines fast computation and successful handling of ill-conditioned problems, like given in the case of bottlenecks and swamps. Another point discussed is the application of compression for improving the algorithms considered.

• 出版日期2014-10-15