Label propagation algorithm based on non-negative sparse representation

  • Authors:
  • Nanhai Yang;Yuanyuan Sang;Ran He;Xiukun Wang

  • Affiliations:
  • Department of Computer Science and Technology, Dalian University of Technology, Dalian, China;Department of Computer Science and Technology, Dalian University of Technology, Dalian, China;Department of Computer Science and Technology, Dalian University of Technology, Dalian, China;Department of Computer Science and Technology, Dalian University of Technology, Dalian, China

  • Venue:
  • LSMS/ICSEE'10 Proceedings of the 2010 international conference on Life system modeling and simulation and intelligent computing, and 2010 international conference on Intelligent computing for sustainable energy and environment: Part III
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Graph-based semi-supervised learning strategy plays an important role in the semi-supervised learning area. This paper presents a novel label propagation algorithm based on nonnegative sparse representation (NSR) for bioinformatics and biometrics. Firstly, we construct a sparse probability graph (SPG) whose nonnegative weight coefficients are derived by nonnegative sparse representation algorithm. The weights of SPG naturally reveal the clustering relationship of labeled and unlabeled samples; meanwhile automatically select appropriate adjacency structure as compared to traditional semi-supervised learning algorithm. Then the labels of unlabeled samples are propagated until algorithm converges. Extensive experimental results on biometrics, UCI machine learning and TDT2 text datasets demonstrate that label propagation algorithm based on NSR outperforms the standard label propagation algorithm.