Sampling Representative Examples for Dimensionality Reduction and Recognition - Bootstrap Bumping LDA

Abstract. We present a novel method for dimensionality reduction and recognition based on Linear Discriminant Analysis (LDA), which specifically deals with the Small Sample Size (SSS) problem in Computer Vision applications. Unlike the traditional methods, which impose specific assumptions to address the SSS problem, our approach introduces a variant of bootstrap bumping technique, which is a general framework in statistics for model search and inference. An intermediate linear representation is first hypothesized from each bootstrap sample. Then LDA is performed in the reduced subspace. Lastly, the final model is selected among all hypotheses for the best classification. Experiments on synthetic and real datasets demonstrate the advantages of our Bootstrap Bumping LDA (BB-LDA) approach over the traditional LDA based methods.

• Type: Conference
• Year: 2006
• Where: ECCV
• Authors: Hui Gao, James W. Davis
• Keywords: Bootstrap Bumping LDA, Bootstrap Bumping Technique, Bootstrap Sample, Computer Vision, ECCV 2006, LDA Based Methods, Linear Discriminant Analysis