Exemplar based laplacian discriminant projection

  • Authors:
  • X. G. Tu;Z. L. Zheng

  • Affiliations:
  • Department of Computer Science, Zhejiang Industry Polytechnic College, China;Department of Computer Science, Zhejiang Industry Polytechnic College, China

  • Venue:
  • ICSI'10 Proceedings of the First international conference on Advances in Swarm Intelligence - Volume Part II
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

A new algorithm, exemplar based Laplacian Discriminant Projection (ELDP), is proposed in this paper for supervised dimensionality reduction. ELDP aims at learning a linear transformation which is an extension of Linear Discriminant Analysis(LDA). Specifically, we define three scatter matrices using similarities based on representative exemplars which are found by affinity propagation clustering. After the transformation, the considered pairwise samples within the same exemplar subset and the same class are as close as possible, while those between classes are as far as possible. The structural information of classes is contained in the exemplar based Laplacian matrices. Thus the discriminant projection subspace can be derived by controlling the structural evolution of Laplacian matrices. The performance on several data sets demonstrates the competence of the proposed algorithm.