PMID- 21436468
OWN - NLM
STAT- PubMed-not-MEDLINE
DCOM- 20110818
LR  - 20110325
IS  - 1939-3539 (Electronic)
IS  - 0098-5589 (Linking)
VI  - 33
IP  - 5
DP  - 2011 May
TI  - Max-min distance analysis by using sequential SDP relaxation for dimension 
      reduction.
PG  - 1037-50
LID - 10.1109/TPAMI.2010.189 [doi]
AB  - We propose a new criterion for discriminative dimension reduction, max-min 
      distance analysis (MMDA). Given a data set with C classes, represented by 
      homoscedastic Gaussians, MMDA maximizes the minimum pairwise distance of these C 
      classes in the selected low-dimensional subspace. Thus, unlike Fisher's linear 
      discriminant analysis (FLDA) and other popular discriminative dimension reduction 
      criteria, MMDA duly considers the separation of all class pairs. To deal with 
      general case of data distribution, we also extend MMDA to kernel MMDA (KMMDA). 
      Dimension reduction via MMDA/KMMDA leads to a nonsmooth max-min optimization 
      problem with orthonormal constraints. We develop a sequential convex relaxation 
      algorithm to solve it approximately. To evaluate the effectiveness of the 
      proposed criterion and the corresponding algorithm, we conduct classification and 
      data visualization experiments on both synthetic data and real data sets. 
      Experimental results demonstrate the effectiveness of MMDA/KMMDA associated with 
      the proposed optimization algorithm.
FAU - Bian, Wei
AU  - Bian W
AD  - Centre for Quantum Computation and Intelligent Systems, Faculty of Engineering 
      and Information Technology, University of Technology, Sydney, Australia. 
      wei.bian@student.uts.edu.au
FAU - Tao, Dacheng
AU  - Tao D
LA  - eng
PT  - Journal Article
PL  - United States
TA  - IEEE Trans Pattern Anal Mach Intell
JT  - IEEE transactions on pattern analysis and machine intelligence
JID - 9885960
EDAT- 2011/03/26 06:00
MHDA- 2011/03/26 06:01
CRDT- 2011/03/26 06:00
PHST- 2011/03/26 06:00 [entrez]
PHST- 2011/03/26 06:00 [pubmed]
PHST- 2011/03/26 06:01 [medline]
AID - 10.1109/TPAMI.2010.189 [doi]
PST - ppublish
SO  - IEEE Trans Pattern Anal Mach Intell. 2011 May;33(5):1037-50. doi: 
      10.1109/TPAMI.2010.189.