Fiberwise dimensionality reduction of topologically complex data with vector bundles
Datasets with non-trivial large scale topology can be hard to embed in
low-dimensional Euclidean space with existing dimensionality reduction
algorithms. We propose to model topologically complex datasets using vector
bundles, in such a way that the base space accounts for the large scale
topology, while the fibers account for the local geometry. This allows one to
reduce the dimensionality of the fibers, while preserving the large scale
topology. We formalize this point of view, and, as an application, we describe
an algorithm which takes as input a dataset together with an initial
representation of it in Euclidean space, assumed to recover part of its large
scale topology, and outputs a new representation that integrates local
representations, obtained through local linear dimensionality reduction, along
the initial global representation. We demonstrate this algorithm on examples
coming from dynamical systems and chemistry. In these examples, our algorithm
is able to learn topologically faithful embeddings of the data in lower target
dimension than various well known metric-based dimensionality reduction
algorithms.