Horizontal dimensionality reduction and iterated frame bundle development

Abstract

In Euclidean vector spaces, dimensionality reduction can be centered at the data mean. In contrast, distances do not split into orthogonal components and centered analysis distorts inter-point distances in the presence of curvature. In this paper, we define a dimensionality reduction procedure for data in Riemannian manifolds that moves the analysis from a center point to local distance measurements. Horizontal component analysis measures distances relative to lower-order horizontal components providing a natural view of data generated by multimodal distributions and stochastic processes. We parametrize the non-local, low-dimensional subspaces by iterated horizontal development, a constructive procedure that generalizes both geodesic subspaces and polynomial subspaces to Riemannian manifolds. The paper gives examples of how low-dimensional horizontal components successfully approximate multimodal distributions. © 2013 Springer-Verlag.