Perturbation Bounds for Procrustes, Classical Scaling, and Trilateration, with Applications to Manifold Learning - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Machine Learning Research Année : 2020

Perturbation Bounds for Procrustes, Classical Scaling, and Trilateration, with Applications to Manifold Learning

Résumé

One of the common tasks in unsupervised learning is dimensionality reduction, where the goal is to find meaningful low-dimensional structures hidden in high-dimensional data. Sometimes referred to as manifold learning, this problem is closely related to the problem of localization, which aims at embedding a weighted graph into a low-dimensional Euclidean space. Several methods have been proposed for localization, and also manifold learning. Nonetheless, the robustness property of most of them is little understood. In this paper, we obtain perturbation bounds for classical scaling and trilateration, which are then applied to derive performance bounds for Isomap, Landmark Isomap, and Maximum Variance Unfolding. A new perturbation bound for procrustes analysis plays a key role.
Fichier principal
Vignette du fichier
18-720.pdf (1.69 Mo) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-02498053 , version 1 (04-03-2020)

Identifiants

Citer

Ery Arias-Castro, Adel Javanmard, Bruno Pelletier. Perturbation Bounds for Procrustes, Classical Scaling, and Trilateration, with Applications to Manifold Learning. Journal of Machine Learning Research, 2020, 21, pp.(15):1−37. ⟨hal-02498053⟩
34 Consultations
30 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More