Using graph algebra to optimize neighborhood for isometric mapping

  • Authors:
  • Guihua Wen;Lijun Jiang;Nigel R. Shadbolt

  • Affiliations:
  • South China University of Technology, Guangzhou, China and University of Southampton, Southampton, United Kingdom;South China University of Technology, Guangzhou, China and University of Southampton, Southampton, United Kingdom;South China University of Technology, Guangzhou, China and University of Southampton, Southampton, United Kingdom

  • Venue:
  • IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Most nonlinear dimensionality reduction approaches such as Isomap heavily depend on the neighborhood structure of manifold. They determine the neighborhood graph using Euclidean distance so that they often fail to nicely deal with sparsely sampled or noise contaminated data. This paper applies the graph algebra to optimize the neighborhood structure for Isomap. The improved Isomap outperforms the classic Isomap in visualization and time complexity, as it provides good neighborhood structure that can speed up the subsequent dimensionality reducing process. It also has stronger topological stability and less sensitive to parameters. This indicates that the more complicated or even time-consuming approaches can be applied to construct the better neighborhood structure whilst the whole time complexity will not raise. The conducted experiments on benchmark data sets have validated the proposed approach.