Locally linear online mapping for mining low-dimensional data manifolds

  • Authors:
  • Huicheng Zheng;Wei Shen;Qionghai Dai;Sanqing Hu

  • Affiliations:
  • Media Processing and Communication Lab, Department of Electronics and Communication Engineering, Sun Yat-sen University, Guangzhou, China;Media Processing and Communication Lab, Department of Electronics and Communication Engineering, Sun Yat-sen University, Guangzhou, China;Media Processing and Communication Lab, Department of Electronics and Communication Engineering, Sun Yat-sen University, Guangzhou, China and Department of Automation, Tsinghua University, Beijing ...;Department of Neurology, Division of Epilepsy and Electroencephalography, Rochester, MN

  • Venue:
  • PAKDD'08 Proceedings of the 12th Pacific-Asia conference on Advances in knowledge discovery and data mining
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper proposes an online-learning neural model which maps nonlinear data structures onto mixtures of low-dimensional linear manifolds. Thanks to a new distortion measure, our model avoids confusion between local sub-models common in other similar networks. There is no local extremum for learning at each neuron. Mixtures of local models are achieved by competitive and cooperative learning under a self-organizing framework. Experiments show that the proposed model is better adapted to various nonlinear data distributions than other models in comparison. We further show a successful application of this model to discovering low-dimensional manifolds of handwritten digit images for recognition.