International Journal of
Physical Sciences

  • Abbreviation: Int. J. Phys. Sci.
  • Language: English
  • ISSN: 1992-1950
  • DOI: 10.5897/IJPS
  • Start Year: 2006
  • Published Articles: 2572

Full Length Research Paper

Learning with power l1-graph for single labeled image biometric recognition

Fei Zang, Jiang-She Zhang and Chun-Xia Zhang  
  School of Science and State Key Laboratory for Manufacturing Systems Engineering, Xi'an Jiaotong University, Xi'an 710049, China.    
Email: [email protected]

  •  Accepted: 07 February 2012
  •  Published: 02 March 2012


Single labeled biometric recognition is one of the main challenges to graph-based transductive classification learning. To enhance the recognition rate of single labeled problem, sparse representation provides a feasible strategy for representation learning. In this paper, we developed a power l1-graph learning technique for semi-supervised learning, called label propagation by power l1-graph (LPPG). Different from all existing graph-based methods, we assume that the similarity relationship in the label space is a power function in the sample space. What is important is that the determinated power value measured by sparseness is given. Our method characterizes the second sparse processing, and seeks to find a reasonable label propagation way. This characteristic makes our algorithm more intuitive and more powerful than those methods based on the original l1-graph. This proposed method is applied to biometrics recognition and the experiment results show that our algorithm consistently outperforms those original l1-graph-based methods. This demonstrates that our method is a good choice for real-world biometrics applications, especially when there is only one labeled image.


Key words: Power function, sparse reconstruction, label propagation, biometrics recognition.