Issue No. 12 - December (2008 vol. 30)
Yun Fu , University of Illinois at Urbana-Champaign, Urbana
Shuicheng Yan , National University of Singapore, Singapore
Thomas S. Huang , University of Illinois at Urbana-Champaign, Urbana
Beyond linear and kernel-based feature extraction, we propose in this paper the generalized feature extraction formulation based on the so-called Graph Embedding framework. Two novel correlation metric based algorithms are presented based on this formulation. Correlation Embedding Analysis (CEA), which incorporates both correlational mapping and discriminating analysis, boosts the discriminating power by mapping data from a high-dimensional hypersphere onto another low-dimensional hypersphere and preserving the intrinsic neighbor relations with local graph modeling. Correlational Principal Component Analysis (CPCA) generalizes the conventional Principal Component Analysis (PCA) algorithm to the case with data distributed on a high-dimensional hypersphere. Their advantages stem from two facts: 1) tailored to normalized data, which are often the outputs from the data preprocessing step, and 2) directly designed with correlation metric, which shows to be generally better than Euclidean distance for classification purpose. Extensive comparisons with existing algorithms on visual classification experiments demonstrate the effectiveness of the proposed methods.
Machine learning, Face and gesture recognition, Geometric
Yun Fu, Shuicheng Yan, Thomas S. Huang, "Correlation Metric for Generalized Feature Extraction", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 30, no. , pp. 2229-2235, December 2008, doi:10.1109/TPAMI.2008.154