Discriminative orthogonal neighborhood-preserving projections for classification

  • Authors:
  • Tianhao Zhang;Kaiqi Huang;Xuelong Li;Jie Yang;Dacheng Tao

  • Affiliations:
  • Institute of Image Processing and Pattern Recognition, Shanghai Jiao Tong University, Shanghai, China;National Laboratory of Pattern Recognition, Chinese Academy of Sciences, Beijing, China;State Key Laboratory of Transient Optics and Photonics, Xi'an Institute of Optics and Precision Mechanics, Chinese Academy of Sciences, Xi'an, China;Institute of Image Processing and Pattern Recognition, Shanghai Jiao Tong University, Shanghai, China;School of Computer Engineering, Nanyang Technological University, Singapore and University of London, London, UK and Xidian University, Xi'an, China and Wuhan University, Wuhan, China

  • Venue:
  • IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Orthogonal neighborhood-preserving projection (ONPP) is a recently developed orthogonal linear algorithm for overcoming the out-of-sample problem existing in the well-known manifold learning algorithm, i.e., locally linear embedding. It has been shown that ONPP is a strong analyzer of high-dimensional data. However, when applied to classification problems in a supervised setting, ONPP only focuses on the intraclass geometrical information while ignores the interaction of samples from different classes. To enhance the performance of ONPP in classification, a new algorithm termed discriminative ONPP (DONPP) is proposed in this paper. DONPP 1) takes into account both intraclass and interclass geometries; 2) considers the neighborhood information of interclass relationships; and 3) follows the orthogonality property of ONPP. Furthermore, DONPP is extended to the semisupervised case, i.e., semisupervised DONPP (SDONPP). This uses unlabeled samples to improve the classification accuracy of the original DONPP. Empirical studies demonstrate the effectiveness of both DONPP and SDONPP.