Nonlinear Dimensionality Reduction by Topologically Constrained Isometric Embedding

  • Authors:
  • Guy Rosman;Michael M. Bronstein;Alexander M. Bronstein;Ron Kimmel

  • Affiliations:
  • The Department of Computer Science, Technion---Israel Institute of Technology, Haifa, Israel 32000;The Department of Computer Science, Technion---Israel Institute of Technology, Haifa, Israel 32000;The Department of Computer Science, Technion---Israel Institute of Technology, Haifa, Israel 32000;The Department of Computer Science, Technion---Israel Institute of Technology, Haifa, Israel 32000

  • Venue:
  • International Journal of Computer Vision
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Many manifold learning procedures try to embed a given feature data into a flat space of low dimensionality while preserving as much as possible the metric in the natural feature space. The embedding process usually relies on distances between neighboring features, mainly since distances between features that are far apart from each other often provide an unreliable estimation of the true distance on the feature manifold due to its non-convexity. Distortions resulting from using long geodesics indiscriminately lead to a known limitation of the Isomap algorithm when used to map non-convex manifolds. Presented is a framework for nonlinear dimensionality reduction that uses both local and global distances in order to learn the intrinsic geometry of flat manifolds with boundaries. The resulting algorithm filters out potentially problematic distances between distant feature points based on the properties of the geodesics connecting those points and their relative distance to the boundary of the feature manifold, thus avoiding an inherent limitation of the Isomap algorithm. Since the proposed algorithm matches non-local structures, it is robust to strong noise. We show experimental results demonstrating the advantages of the proposed approach over conventional dimensionality reduction techniques, both global and local in nature.