Outlier-resisting graph embedding

  • Authors:
  • Yanwei Pang;Yuan Yuan

  • Affiliations:
  • School of Electronic Information Engineering, Tianjin University, Tianjin 300072, China;School of Engineering and Applied Science, Aston University, Birmingham B4 7ET, UK

  • Venue:
  • Neurocomputing
  • Year:
  • 2010

Quantified Score

Hi-index 0.01

Visualization

Abstract

Graph embedding is a general framework for subspace learning. However, because of the well-known outlier-sensitiveness disadvantage of the L2-norm, conventional graph embedding is not robust to outliers which occur in many practical applications. In this paper, an improved graph embedding algorithm (termed LPP-L1) is proposed by replacing L2-norm with L1-norm. In addition to its robustness property, LPP-L1 avoids small sample size problem. Experimental results on both synthetic and real-world data demonstrate these advantages.