Learning bundle manifold by double neighborhood graphs

  • Authors:
  • Chun-guang Li;Jun Guo;Hong-gang Zhang

  • Affiliations:
  • PRIS lab., School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing, China;PRIS lab., School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing, China;PRIS lab., School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing, China

  • Venue:
  • ACCV'09 Proceedings of the 9th Asian conference on Computer Vision - Volume Part III
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, instead of the ordinary manifold assumption, we introduced the bundle manifold assumption that imagines data points lie on a bundle manifold Under this assumption, we proposed an unsupervised algorithm, named as Bundle Manifold Embedding (BME), to embed the bundle manifold into low dimensional space In BME, we construct two neighborhood graphs that one is used to model the global metric structure in local neighborhood and the other is used to provide the information of subtle structure, and then apply the spectral graph method to obtain the low-dimensional embedding Incorporating some prior information, it is possible to find the subtle structures on bundle manifold in an unsupervised manner Experiments conducted on benchmark datasets demonstrated the feasibility of the proposed BME algorithm, and the difference compared with ISOMAP, LLE and Laplacian Eigenmaps.