Efficient Kernel Discriminant Analysis via spectral regression

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2007, Pages 427-432

  Cai, Deng ^a   He, Xiaofei ^b   Han, Jiawei ^a  

^a UIUC

^b Yahoo ^*

Author keywords

[No Author keywords available]

Indexed keywords

CLASS SEPARABILITY; COMPUTATIONAL ANALYSES; COMPUTATIONAL COSTS; COMPUTATIONAL RESULTS; DATA POINTS; EFFICIENT COMPUTATION; EIGEN VECTORS; EIGEN-DECOMPOSITION; EXTRACTING FEATURES; GRAPH ANALYSIS; HIGHLY NONLINEAR; INPUT SPACES; INTERNATIONAL CONFERENCES; KERNEL DISCRIMINANT ANALYSIS; KERNEL MATRICES; LINEAR DISCRIMINANT ANALYSISLDA); NEW ALGORITHM; PROJECTION VECTORS; REGRESSION PROBLEMS; REGULARIZATION TECHNIQUES; REPRODUCING KERNEL-HILBERT SPACE; TRAINING SAMPLES;

ADMINISTRATIVE DATA PROCESSING; BANACH SPACES; CANNING; COMPUTATIONAL METHODS; DATA MINING; DECISION SUPPORT SYSTEMS; DISCRIMINANT ANALYSIS; FEATURE EXTRACTION; FOOD PROCESSING; HILBERT SPACES; INFORMATION MANAGEMENT; MINING; REGRESSION ANALYSIS; SEARCH ENGINES;

FACE RECOGNITION;

EID: 49749152430     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2007.88     Document Type: Conference Paper

References (14)

1. G. Baudat and F. Anouar. Generalized discriminant analysis using a kernel approach. Neural Computation, (12):2385-2404, 2000.
2. D. Cai, X. He, and J. Han. Efficient kernel discriminant analysis via spectral regression. Technical report, Computer Science Department, UIUC, UIUCDCS-R-2007-2888, August 2007.
3. D. Cai, X. He, and J. Han. SRDA: An efficient algorithm for large scale discriminant analysis. Technical report, Computer Science Department, UIUC, UIUCDCS-R-2007-2857, May 2007.
4. C.-C. Chang and C.-J. Lin. LIBSVM: a library for support vector machines, 2001. Software available at http://www.csie.ntu.edu.tw/∼cjlin/ libsvm.
5. K. Fukunaga. Introduction to Statistical Pattern Recognition. Academic Press, 2nd edition, 1990.
6. G. H. Golub and C. F. V. Loan. Matrix computations. Johns Hopkins University Press, 3rd edition, 1996.
7. C. A. Micchelli. Algebraic aspects of interpolation. In Proceedings of Symposia in Applied Mathematics, volume 36, pages 81-102, 1986.
8. S. Mika, G. Rätsch, J. Weston, B. Schölkopf, and K.-R. Müller. Fisher discriminant analysis with kernels. In Proc. of IEEE Neural Networks for Signal Processing Workshop (NNSP), 1999.
9. S. Mika, A. Smola, and B. Schölkopf. An improved training algorithm for kernel fisher discriminants. In Proceedings AISTATS 2001. Morgan Kaufmann, 2001.
10. B. Schölkopf and A. J. Smola. Learning with Kernels. MIT Press, 2002.
11. G. W. Stewart. Matrix Algorithms Volume I: Basic Decompositions. SIAM, 1998.
12. G. W. Stewart. Matrix Algorithms Volume II: Eigen-systems. SIAM, 2001.
13. V. N. Vapnik. Statistical learning theory. John Wiley & Sons, 1998.
14. T. Xiong, J. Ye, Q. Li, V. Cherkassky, and R. Janardan. Efficient kernel discriminant analysis via QR decomposition. In Advances in Neural Information Processing Systems 17, 2004.