Training linear discriminant analysis in linear time

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2008, Pages 209-217

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

^a University of Illinois at Urbana Champaign   (United States)

^b YAHOO INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; CANNING; DATA STORAGE EQUIPMENT; DECISION SUPPORT SYSTEMS; DISCRIMINANT ANALYSIS; FEATURE EXTRACTION; IMAGE RETRIEVAL; INFORMATION MANAGEMENT; INFORMATION SERVICES; LEARNING SYSTEMS; PATTERN RECOGNITION; SEARCH ENGINES; TECHNOLOGY;

CLASS SEPARABILITY; COMPUTATIONALLY EXPENSIVE; DATA ENGINEERING; DENSE MATRICES; EIGEN-DECOMPOSITION; EXTRACTING FEATURES; INFORMATION PROCESSING; INTERNATIONAL CONFERENCES; LINEAR DISCRIMINANT ANALYSIS; LINEAR DISCRIMINANT ANALYSISLDA); LINEAR TIME; MACHINE-LEARNING;

DATA PROCESSING;

EID: 52649151256     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2008.4497429     Document Type: Conference Paper

References (22)

1. V. Gaede and O. Günther, "Multidimensional access methods," ACM Comput. Surv, vol. 30, no. 2, pp. 170-231, 1998.
2. R. O. Puda, P. E. Hart, and D. G.Stork, Pattern Classification, 2nd ed. Hoboken, NJ: Wiley-Interscience, 2000.
3. K. Fukunaga, Introduction to Statistical Pattern Recognition, 2nd ed. Academic Press, 1990.
4. K. Torkkola, "Linear discriminant analysis in document classification," in Proc. IEEE ICDM, Workshop Text Mining, 2001.
5. P. N. Belhumeur, J. P. Hepanha, and D. J. Kriegman, "Eigenfaces vs. fisherfaces: recognition using class specific linear projection," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, no. 7, pp. 711-720, 1997.
6. X. He, S. Yan, Y. Hu, P. Niyogi, and H.J. Zhang, "Face recognition using laplacianfaces;" IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 27, no. 3, pp. 328-340, 2005.
7. G. W. Stewart, Matrix Algorithms Volume II: Eigensystems. SIAM, 2001.
8. _, Matrix Algorithms Volume I: Basic Decompositions, SIAM, 1998.
9. G. H. Golub and: C. F. V. Loan, Matrix computations, 3rd ed. Johns Hopkins University Press, 1996.
10. C. C. Paige and M. A. Saunders, "LSQR: An algorithm for sparse linear equations and sparse least squares," ACM Transaction Mathematical Software, vol. 8, no. 1, pp. 43-71, March 1982.
11. T. Hastie, R. Tibshirani, and J. Friedman, the Elements of Statistical Learning: Data Mining, Inference, and Prediction. New York: Springer-Verlag, 2001.
12. D. Cai, X. He, and J. Han, "Spectral regression: A unified subspace learning framework for content-based image retrieval," in Proceedings of the ACM Conference on Multimedia, 2007.
13. _, "Spectral regression for efficient regularized subspace learning," in Proc. Int. Conf. Computer Vision (ICCV'07), 2007.
14. _, "Efficient kernel discriminant analysis via spectral regression," in Proc. Int. Conf. on Data Mining (ICDM'07), 2007.
15. _, "Spectral regression: A unified approach for sparse subspace learning," in Proc. Int. Conf on Data Mining (ICDM'07), 2007.
16. D. Cai, X. He, W. V. Zhang, and J. Han, "Regularized locality preserving indexing via spectral regression," in Proc. 2007 ACM Int. Conf on Information and Knowledge Management (CIKM'07), 2007.
17. D. Cai, X. He, and J. Han, "SRDA: An efficient algorithm for large scale discriminant analysis," Computer Science Department, UIUC, UIUCDCS-R-2007-2857, Tech. Rep., May 2007.
18. R. Penrose, "A generalized inverse for matrices," in Proceedings of the Cambridge Philosophical Society, vol. 51, 1955, pp. 406-413.
19. C. C. Paige and M. A. Saunders, "Algorithm 583 LSQR: Sparse linear equations and least squares problems," ACM Transactions on Mathematical Software, vol. 8, no. 2, pp. 195-209, June 1982.
20. K. Lang, "Newsweeder: Learning to filter netnews," in Proceedings of the Twelfth International Conference on Machine Learning, 1995, pp. 331-339.
21. J. H. Friedman, "Regularized discriminant analysis," Journal of the American Statistical Association, vol. 84, no. 405, pp. 165-175, 1989.
22. J. Ye, Q. Li, H. Xiong, H. Park, R. Janardan, and V. Kumar, "IDR/QR: an incremental dimension reduction algorithm via QR decomposition," in Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining (KDD'04), 2004, pp. 364-373.