Joint learning and dictionary construction for pattern recognition
- 1 June 2008
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
We propose a joint representation and classification framework that achieves the dual goal of finding the most discriminative sparse overcomplete encoding and optimal classifier parameters. Formulating an optimization problem that combines the objective function of the classification with the representation error of both labeled and unlabeled data, constrained by sparsity, we propose an algorithm that alternates between solving for subsets of parameters, whilst preserving the sparsity. The method is then evaluated over two important classification problems in computer vision: object categorization of natural images using the Caltech 101 database and face recognition using the Extended Yale B face database. The results show that the proposed method is competitive against other recently proposed sparse overcomplete counterparts and considerably outperforms many recently proposed face recognition techniques when the number training samples is small.Keywords
This publication has 22 references indexed in Scilit:
- Sparse Representation for Color Image RestorationIEEE Transactions on Image Processing, 2007
- Energy-Based Models in Document Recognition and Computer VisionNinth International Conference on Document Analysis and Recognition (ICDAR 2007), 2007
- Self-taught learningPublished by Association for Computing Machinery (ACM) ,2007
- Multiclass Object Recognition with Sparse, Localized FeaturesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- From few to many: illumination cone models for face recognition under variable lighting and poseIEEE Transactions on Pattern Analysis and Machine Intelligence, 2001
- Learning Overcomplete RepresentationsNeural Computation, 2000
- An Equivalence Between Sparse Approximation and Support Vector MachinesNeural Computation, 1998
- Sparse coding with an overcomplete basis set: A strategy employed by V1?Vision Research, 1997
- Emergence of simple-cell receptive field properties by learning a sparse code for natural imagesNature, 1996
- Ridge Regression: Biased Estimation for Nonorthogonal ProblemsTechnometrics, 1970