Introduction to statistical pattern recognition (2nd ed.)
Introduction to statistical pattern recognition (2nd ed.)
Using Discriminant Eigenfeatures for Image Retrieval
IEEE Transactions on Pattern Analysis and Machine Intelligence
Matrix computations (3rd ed.)
Eigenfaces vs. Fisherfaces: Recognition Using Class Specific Linear Projection
IEEE Transactions on Pattern Analysis and Machine Intelligence
Multidimensional access methods
ACM Computing Surveys (CSUR)
LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares
ACM Transactions on Mathematical Software (TOMS)
Algorithm 583: LSQR: Sparse Linear Equations and Least Squares Problems
ACM Transactions on Mathematical Software (TOMS)
Matrix algorithms
Pattern Classification (2nd Edition)
Pattern Classification (2nd Edition)
IDR/QR: an incremental dimension reduction algorithm via QR decomposition
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Face Recognition Using Laplacianfaces
IEEE Transactions on Pattern Analysis and Machine Intelligence
The Journal of Machine Learning Research
Regularized discriminant analysis for high dimensional, low sample size data
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Least squares linear discriminant analysis
Proceedings of the 24th international conference on Machine learning
Spectral regression: a unified subspace learning framework for content-based image retrieval
Proceedings of the 15th international conference on Multimedia
Regularized locality preserving indexing via spectral regression
Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
Spectral Regression: A Unified Approach for Sparse Subspace Learning
ICDM '07 Proceedings of the 2007 Seventh IEEE International Conference on Data Mining
Efficient Kernel Discriminant Analysis via Spectral Regression
ICDM '07 Proceedings of the 2007 Seventh IEEE International Conference on Data Mining
Generalizing discriminant analysis using the generalized singular value decomposition
IEEE Transactions on Pattern Analysis and Machine Intelligence
Hypergraph spectral learning for multi-label classification
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Discriminant Analysis Methods for Microarray Data Classification
AI '08 Proceedings of the 21st Australasian Joint Conference on Artificial Intelligence: Advances in Artificial Intelligence
Robust feature extraction via information theoretic learning
ICML '09 Proceedings of the 26th Annual International Conference on Machine Learning
Personalized tag recommendation using graph-based ranking on multi-type interrelated objects
Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval
Variational Graph Embedding for Globally and Locally Consistent Feature Extraction
ECML PKDD '09 Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases: Part II
Binary sparse nonnegative matrix factorization
IEEE Transactions on Circuits and Systems for Video Technology
Fast Haar transform based feature extraction for face representation and recognition
IEEE Transactions on Information Forensics and Security
A unified framework for improving the accuracy of all holistic face identification algorithms
Artificial Intelligence Review
Optimal regularization parameter estimation for spectral regression discriminant analysis
IEEE Transactions on Circuits and Systems for Video Technology
A new discriminant principal component analysis method with partial supervision
Neural Processing Letters
Constrained Laplacian Eigenmap for dimensionality reduction
Neurocomputing
Entropy controlled Laplacian regularization for least square regression
Signal Processing
Discriminant regression analysis to find homogeneous structures
IDEAL'09 Proceedings of the 10th international conference on Intelligent data engineering and automated learning
The face recognition algorithm based on offset difference of double subspace
FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 1
Feature extraction by learning Lorentzian metric tensor and its extensions
Pattern Recognition
A scalable two-stage approach for a class of dimensionality reduction techniques
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
Efficient face recognition using tensor subspace regression
Neurocomputing
Speed up kernel discriminant analysis
The VLDB Journal — The International Journal on Very Large Data Bases
Manifold elastic net: a unified framework for sparse dimension reduction
Data Mining and Knowledge Discovery
Discriminative concept factorization for data representation
Neurocomputing
Spectral Regression dimension reduction for multiple features facial image retrieval
International Journal of Biometrics
Robust classification using l2,1-norm based regression model
Pattern Recognition
Spatial feature interdependence matrix (SFIM): a robust descriptor for face recognition
PSIVT'11 Proceedings of the 5th Pacific Rim conference on Advances in Image and Video Technology - Volume Part I
A quantitative evaluation of techniques for detection of abnormal change events in blogs.
Proceedings of the 12th ACM/IEEE-CS joint conference on Digital Libraries
A novel neighbor selection approach for KNN: a physiological status prediction case study
Proceedings of the 1st International Workshop on Context Discovery and Data Mining
Hierarchical classification of web documents by stratified discriminant analysis
IRFC'12 Proceedings of the 5th conference on Multidisciplinary Information Retrieval
Learning orthogonal projections for Isomap
Neurocomputing
Group sparse topical coding: from code to topic
Proceedings of the sixth ACM international conference on Web search and data mining
Robust spectral regression for face recognition
Neurocomputing
Global plus local: A complete framework for feature extraction and recognition
Pattern Recognition
A Rayleigh-Ritz style method for large-scale discriminant analysis
Pattern Recognition
Zebra mussels' behaviour detection, extraction and classification using wavelets and kernel methods
Future Generation Computer Systems
Soft label based Linear Discriminant Analysis for image recognition and retrieval
Computer Vision and Image Understanding
| Hi-index | 0.00 |
Linear Discriminant Analysis (LDA) has been a popular method for extracting features which preserve class separability. It has been widely used in many fields of information processing. However, the computation of LDA involves dense matrices eigen-decomposition which can be computationally expensive both in time and memory. Specifically, LDA has $O(mnt+t^3)$ time complexity and requires $O(mn+mt+nt)$ memory, where $m$ is the number of samples, $n$ is the number of features and $t=\min(m,n)$. When both $m$ and $n$ are large, it is infeasible to apply LDA. In this paper, we propose a novel algorithm for discriminant analysis, called {\em Spectral Regression Discriminant Analysis} (SRDA). By using spectral graph analysis, SRDA casts discriminant analysis into a regression framework which facilitates both efficient computation and the use of regularization techniques. Specifically, SRDA only needs to solve a set of regularized least squares problems and there is no eigenvector computation involved, which is a huge save of both time and memory. Our theoretical analysis shows that SRDA can be computed with $O(ms)$ time and $O(ms)$ memory, where $s (\leq n)$ is the average number of non-zero features in each sample. Extensive experimental results on four real world data sets demonstrate the effectiveness and efficiency of our algorithm.