A general framework for adaptive nonparametric dimensionality reduction

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Di Noia, Antonio, Ravenda, Federico, Mira, Antonietta
Format: Preprint
Publié: 2025
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866917224509341696
author Di Noia, Antonio
Ravenda, Federico
Mira, Antonietta
author_facet Di Noia, Antonio
Ravenda, Federico
Mira, Antonietta
contents Dimensionality reduction is a fundamental task in modern data science. Several projection methods specifically tailored to take into account the non-linearity of the data via local embeddings have been proposed. Such methods are often based on local neighbourhood structures and require tuning the number of neighbours that define this local structure, and the dimensionality of the lower-dimensional space onto which the data are projected. Such choices critically influence the quality of the resulting embedding. In this paper, we exploit a recently proposed intrinsic dimension estimator which also returns the optimal locally adaptive neighbourhood sizes according to some desirable criteria. In principle, this adaptive framework can be employed to perform an optimal hyper-parameter tuning of any dimensionality reduction algorithm that relies on local neighbourhood structures. Numerical experiments on both real-world and simulated datasets show that the proposed method can be used to significantly improve well-known projection methods when employed for various learning tasks, with improvements measurable through both quantitative metrics and the quality of low-dimensional visualizations.
format Preprint
id arxiv_https___arxiv_org_abs_2511_09486
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle A general framework for adaptive nonparametric dimensionality reduction
Di Noia, Antonio
Ravenda, Federico
Mira, Antonietta
Machine Learning
Artificial Intelligence
Methodology
Dimensionality reduction is a fundamental task in modern data science. Several projection methods specifically tailored to take into account the non-linearity of the data via local embeddings have been proposed. Such methods are often based on local neighbourhood structures and require tuning the number of neighbours that define this local structure, and the dimensionality of the lower-dimensional space onto which the data are projected. Such choices critically influence the quality of the resulting embedding. In this paper, we exploit a recently proposed intrinsic dimension estimator which also returns the optimal locally adaptive neighbourhood sizes according to some desirable criteria. In principle, this adaptive framework can be employed to perform an optimal hyper-parameter tuning of any dimensionality reduction algorithm that relies on local neighbourhood structures. Numerical experiments on both real-world and simulated datasets show that the proposed method can be used to significantly improve well-known projection methods when employed for various learning tasks, with improvements measurable through both quantitative metrics and the quality of low-dimensional visualizations.
title A general framework for adaptive nonparametric dimensionality reduction
topic Machine Learning
Artificial Intelligence
Methodology
url https://arxiv.org/abs/2511.09486