The CP decomposition is the most appropriate tool for modeling data arrays with a trilinear structure. Model fitting can be hindered by several issues, including computational inefficiency, bad initialization, excessive modeled noise, sensitivity to over-factoring and collinearity. Many algorithms have been proposed for parameter estimation, each with specific strengths and weaknesses. Fast procedures tend to be less stable and vice-versa. Stability is usually prioritized by preferring the least-square approach ALS, albeit slow and sensitive to excess factors. As a solution integrated methods have been proposed in the literature. First, estimation is initialized with a fast procedure to ensure competitive speed then results are refined with ALS to improve precision. In this work, we implement a novel integrated algorithm called INT-3 where ASD steps are concatenated with ALS. ASD was selected because of its remarkable speed and low memory consumption requirements. INT-3 performance is tested against ALS on artificial data.

Fast CP Model Fitting with Integrated ASD-ALS Procedure

Simonacci Violetta;
2022

Abstract

The CP decomposition is the most appropriate tool for modeling data arrays with a trilinear structure. Model fitting can be hindered by several issues, including computational inefficiency, bad initialization, excessive modeled noise, sensitivity to over-factoring and collinearity. Many algorithms have been proposed for parameter estimation, each with specific strengths and weaknesses. Fast procedures tend to be less stable and vice-versa. Stability is usually prioritized by preferring the least-square approach ALS, albeit slow and sensitive to excess factors. As a solution integrated methods have been proposed in the literature. First, estimation is initialized with a fast procedure to ensure competitive speed then results are refined with ALS to improve precision. In this work, we implement a novel integrated algorithm called INT-3 where ASD steps are concatenated with ALS. ASD was selected because of its remarkable speed and low memory consumption requirements. INT-3 performance is tested against ALS on artificial data.
978-3-031-15509-3
File in questo prodotto:
File Dimensione Formato  
SMPS22.pdf

non disponibili

Tipologia: Documento in Post-print
Licenza: Copyright dell'editore
Dimensione 210.46 kB
Formato Adobe PDF
210.46 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11588/894485
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact