Generalized linear discriminant analysis: a unified framework and efficient model selection.
High-dimensional data are common in many domains, and dimensionality reduction is the key to cope with the curse-of-dimensionality. Linear discriminant analysis (LDA) is a well-known method for supervised dimensionality reduction. When dealing with high-dimensional and low sample size data, classical LDA suffers from the singularity problem. Over the years, many algorithms have been developed to overcome this problem, and they have been applied successfully in various applications. However, there is a lack of a systematic study of the commonalities and differences of these algorithms, as well as their intrinsic relationships. In this paper, a unified framework for generalized LDA is proposed, which elucidates the properties of various algorithms and their relationships. Based on the proposed framework, we show that the matrix computations involved in LDA-based algorithms can be simplified so that the cross-validation procedure for model selection can be performed efficiently. We conduct extensive experiments using a collection of high-dimensional data sets, including text documents, face images, gene expression data, and gene expression pattern images, to evaluate the proposed theories and algorithms.
Department of Computer Science and Engineering, and the Center for Evolutionary Functional Genomics of The Biodesign Institute, Arizona State University, Tempe, AZ 85287, USA. shuiwang.ji@asu.edu
Shuiwang
S
Ji
Jieping
J
Ye
D000465:Algorithms; D001185:Artificial Intelligence; D003198:Computer Simulation; D016002:Discriminant Analysis; D016014:Linear Models; D008962:Models, Theoretical; D009716:Numerical Analysis, Computer-Assisted; D010363:Pattern Recognition, Automated / Q000379:methods*