Skip to Main content Skip to Navigation
Theses

Breaking the curse of dimensionality based on tensor train : models and algorithms

Abstract : Massive and heterogeneous data processing and analysis have been clearly identified by the scientific community as key problems in several application areas. It was popularized under the generic terms of "data science" or "big data". Processing large volumes of data, extracting their hidden patterns, while preforming prediction and inference tasks has become crucial in economy, industry and science.Treating independently each set of measured data is clearly a reductiveapproach. By doing that, "hidden relationships" or inter-correlations between thedatasets may be totally missed. Tensor decompositions have received a particular attention recently due to their capability to handle a variety of mining tasks applied to massive datasets, being a pertinent framework taking into account the heterogeneity and multi-modality of the data. In this case, data can be arranged as a D-dimensional array, also referred to as a D-order tensor.In this context, the purpose of this work is that the following properties are present: (i) having a stable factorization algorithms (not suffering from convergence problems), (ii) having a low storage cost (i.e., the number of free parameters must be linear in D), and (iii) having a formalism in the form of a graph allowing a simple but rigorous mental visualization of tensor decompositions of tensors of high order, i.e., for D> 3.Therefore, we rely on the tensor train decomposition (TT) to develop new TT factorization algorithms, and new equivalences in terms of tensor modeling, allowing a new strategy of dimensionality reduction and criterion optimization of coupled least squares for the estimation of parameters named JIRAFE.This methodological work has had applications in the context of multidimensional spectral analysis and relay telecommunications systems.
Document type :
Theses
Complete list of metadatas

Cited literature [164 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-02918156
Contributor : Abes Star :  Contact
Submitted on : Thursday, August 20, 2020 - 10:45:52 AM
Last modification on : Wednesday, October 14, 2020 - 3:56:59 AM

File

83185_ZNIYED_2019_archivage.pd...
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-02918156, version 1

Citation

Yassine Zniyed. Breaking the curse of dimensionality based on tensor train : models and algorithms. Other [cs.OH]. Université Paris Saclay (COmUE), 2019. English. ⟨NNT : 2019SACLS330⟩. ⟨tel-02918156⟩

Share

Metrics

Record views

29

Files downloads

22