Harmonic Mean for Subspace Selection

被引:33
作者
Bian, Wei [1 ]
Tao, Dacheng [1 ]
机构
[1] Hong Kong Polytech Univ, Dept Comp, Hong Kong, Hong Kong, Peoples R China
来源
19TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOLS 1-6 | 2008年
关键词
D O I
10.1109/ICPR.2008.4760987
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Under the homoscedastic Gaussian assumption, it has been shown that Fisher's linear discriminant analysis (FLDA) suffers from the class separation problem when the dimensionality of subspace selected by FLDA is strictly less than the class number minus 1, i.e., the projection to a subspace tends to merge close class pairs. A recent result shows that maximizing the geometric mean of Kullback-Leibler (KL) divergences of class pairs can significantly reduce this problem. In this paper, to further reduce the class separation problem, the harmonic mean is applied to replace the geometric mean for subspace selection. The new method is termed maximization of the harmonic mean of all pairs of symmetric KL divergences (MHMD). As MHMD is invariant to rotational transformations, an efficient optimization procedure can be conducted on the Grassmann manifold. Thorough empirical studies demonstrate the effective of harmonic mean in dealing with the class separation problem.
引用
收藏
页码:160 / +
页数:2
相关论文
共 8 条
[1]  
[Anonymous], 1998, Repository of machine learning databases
[2]   The geometry of algorithms with orthogonality constraints [J].
Edelman, A ;
Arias, TA ;
Smith, ST .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1998, 20 (02) :303-353
[3]  
LI X, 2008, DISCRIMINANT LOCALLY
[4]   Multiclass linear dimension reduction by weighted pairwise Fisher criteria [J].
Loog, M ;
Duin, RPW ;
Haeb-Umbach, R .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2001, 23 (07) :762-766
[5]   Fractional-step dimensionality reduction [J].
Lotlikar, R ;
Kothari, R .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2000, 22 (06) :623-627
[6]  
Nene Sameer A, 1996, COLUMBIA OBJECT IMAG
[7]  
TAO D, 2007, GEN AVERAGED DIVERGE
[8]  
TAO D, IEEET PAMI IN PRESS