Local relative transformation with application to isometric embedding

  • Authors:
  • Guihua Wen;Lijun Jiang;Jun Wen

  • Affiliations:
  • South China University of Technology, Guangzhou 510641, China;South China University of Technology, Guangzhou 510641, China;Hubei Institute for Nationalities, Ensi 445000, China

  • Venue:
  • Pattern Recognition Letters
  • Year:
  • 2009

Quantified Score

Hi-index 0.10

Visualization

Abstract

Current isometric embedding approaches are topologically unstable when confronted with noisy data, as where the neighborhood is critically distorted. Based on the cognitive law, a relative transformation (RT), which improves the distinction between data points and diminishes the impact of noise on isometric embedding approaches, is proposed. As the constructed space from large scale data by RT is high-dimensional, local relative transformation (LRT) is further proposed. Subsequently, a new isometric embedding approach is developed by using LRT to construct a better neighborhood graph with fewer short-circuit edges, while the embedding is still performed in the original space. This approach has significantly increased performance and reduced running time. The proposed approach was validated by experiments on challenging benchmark data sets.