Dimensionality Reduction of Collective Motion by Principal Manifolds

08/13/2015
by   Kelum Gajamannage, et al.
0

While the existence of low-dimensional embedding manifolds has been shown in patterns of collective motion, the current battery of nonlinear dimensionality reduction methods are not amenable to the analysis of such manifolds. This is mainly due to the necessary spectral decomposition step, which limits control over the mapping from the original high-dimensional space to the embedding space. Here, we propose an alternative approach that demands a two-dimensional embedding which topologically summarizes the high-dimensional data. In this sense, our approach is closely related to the construction of one-dimensional principal curves that minimize orthogonal error to data points subject to smoothness constraints. Specifically, we construct a two-dimensional principal manifold directly in the high-dimensional space using cubic smoothing splines, and define the embedding coordinates in terms of geodesic distances. Thus, the mapping from the high-dimensional data to the manifold is defined in terms of local coordinates. Through representative examples, we show that compared to existing nonlinear dimensionality reduction methods, the principal manifold retains the original structure even in noisy and sparse datasets. The principal manifold finding algorithm is applied to configurations obtained from a dynamical system of multiple agents simulating a complex maneuver called predator mobbing, and the resulting two-dimensional embedding is compared with that of a well-established nonlinear dimensionality reduction method.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/21/2017

A Nonlinear Dimensionality Reduction Framework Using Smooth Geodesics

Existing dimensionality reduction methods are adept at revealing hidden ...
research
02/04/2019

A Tangent Distance Preserving Dimensionality Reduction Algorithm

This paper considers the problem of nonlinear dimensionality reduction. ...
research
07/07/2020

Manifold Learning via Manifold Deflation

Nonlinear dimensionality reduction methods provide a valuable means to v...
research
08/12/2015

Identifying manifolds underlying group motion in Vicsek agents

Collective motion of animal groups often undergoes changes due to pertur...
research
11/17/2017

Principal Manifolds of Middles: A Framework and Estimation Procedure Using Mixture Densities

Principal manifolds are used to represent high-dimensional data in a low...
research
04/13/2022

Wassmap: Wasserstein Isometric Mapping for Image Manifold Learning

In this paper, we propose Wasserstein Isometric Mapping (Wassmap), a par...
research
01/07/2009

A Theoretical Analysis of Joint Manifolds

The emergence of low-cost sensor architectures for diverse modalities ha...

Please sign up or login with your details

Forgot password? Click here to reset