DocumentCode :
594736
Title :
Fractional-step max-min distance analysis for dimension reduction
Author :
Guowan Shao ; Nong Sang
Author_Institution :
Inst. for Pattern Recognition & Artificial Intell., Huazhong Univ. of Sci. & Technol., Wuhan, China
fYear :
2012
fDate :
11-15 Nov. 2012
Firstpage :
396
Lastpage :
400
Abstract :
Dimensionality reduction has been regarded as a key step for high-dimensional data processing and analysis. Max-min distance analysis (MMDA) for dimension reduction is proposed to solve the class separation problem and the minimum pairwise distance between class centers is maximized in the low-dimensional subspace. However, the proposed algorithm ignores the distribution of class centers. Despite of the max-min pairwise distance, the nonuniform distribution of class centers may lead to a suboptimal classification rate. In this paper, we propose a novel method named fractional-step max-min distance analysis (FMMDA). The proposed method maintains excellent class separation and obtains a relatively uniform distribution of class centers by relaxing the max-min pairwise distance in fractional steps. Moreover, we present a dual form of the optimization problem in FMMDA to reduce the computational load of the optimization procedure. Empirical studies demonstrate that the proposed FMMDA significantly outperforms MMDA.
Keywords :
data analysis; data reduction; minimax techniques; pattern classification; FMMDA; class separation problem; data analysis; dimension reduction; fractional-step max-min distance analysis; high-dimensional data processing; low-dimensional subspace; max-min pairwise distance; suboptimal classification rate; Databases; Eigenvalues and eigenfunctions; Error analysis; Optimization; Satellites; Standards; Training;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Pattern Recognition (ICPR), 2012 21st International Conference on
Conference_Location :
Tsukuba
ISSN :
1051-4651
Print_ISBN :
978-1-4673-2216-4
Type :
conf
Filename :
6460155
Link To Document :
بازگشت