Active learning of tree tensor networks using optimal least-squares - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue SIAM/ASA Journal on Uncertainty Quantification Année : 2023

Active learning of tree tensor networks using optimal least-squares

Résumé

In this paper, we propose new learning algorithms for approximating high-dimensional functions using tree tensor networks in a least-squares setting. Given a dimension tree or architecture of the tensor network, we provide an algorithm that generates a sequence of nested tensor subspaces based on a generalization of principal component analysis for multivariate functions. An optimal least-squares method is used for computing projections onto the generated tensor subspaces, using samples generated from a distribution depending on the previously generated subspaces. We provide an error bound in expectation for the obtained approximation. Practical strategies are proposed for adapting the feature spaces and ranks to achieve a prescribed error. Also, we propose an algorithm that progressively constructs the dimension tree by suitable pairings of variables, that allows further reduction of the number of samples necessary to reach that error. Numerical examples illustrate the performance of the proposed algorithms and show that stable approximations are obtained with a number of samples close to the number of free parameters of the estimated tensor networks.

Dates et versions

hal-03919916 , version 1 (03-01-2023)

Identifiants

Citer

Cécile Haberstich, Anthony Nouy, Guillaume Perrin. Active learning of tree tensor networks using optimal least-squares. SIAM/ASA Journal on Uncertainty Quantification, 2023, 11 (3), pp.848-876. ⟨10.1137/21M1415911⟩. ⟨hal-03919916⟩
17 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More