A variant of the trace quotient formulation for dimensionality reduction

  • Authors:
  • Peng Wang;Chunhua Shen;Hong Zheng;Zhang Ren

  • Affiliations:
  • Beihang University, Beijing, China;Canberra Research Laboratory, NICTA, Canberra, ACT, Australia;Beihang University, Beijing, China;Beihang University, Beijing, China

  • Venue:
  • ACCV'09 Proceedings of the 9th Asian conference on Computer Vision - Volume Part III
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Due to its importance to classification and clustering, dimensionality reduction or distance metric learning has been studied in depth in recent years In this work, we demonstrate the weakness of a widely-used class separability criterion—trace quotient for dimensionality reduction—and propose new criteria for the dimensionality reduction problem The proposed optimization problem can be efficiently solved using semidefinite programming, similar to the technique in [1] Experiments on classification and clustering are performed to evaluate the proposed algorithm Results show the advantage of the our proposed algorithm.