Abstract:Based on the sparse representation computed by l2-minimization and ensemble learning,we propose a general classification algorithm for image classification.This new framework provides new insights into two crucial issues in image classification:feature extraction and classification accuracy.Since it was proposed,random forest has become a well-known data analysis method,and it has been applied to a wide variety of scientific areas.As the random forest classification has a good performance and high stability on classification,in this paper,we choose random forest as an ensemble learning classifier.The classifier based on sparse representation classified the test sample by calculate its l2 norm of residual vector between its real values and its reconstructed values.While in some cases,due to the difference of the residuals are very small,it is hard to decide the right class that the test sample belongs.We have proposed a reconstruction algorithm of sparse representation to extract image features and classify the images by random forest classifier.First,a learning dictionary is obtained based on the trained image data set.We generate a sparse vector on the over-complete dictionary,and then calculate the residuals between the real values and the reconstructed values of the training samples.The residual vector is used as the training sample of the random forest classifier.Finally the image is classified by the trained random forest classifier.Random forests are respectively constructed based on residuals,and the classification result is decided by voting strategy.Our Experiments use the standard digital database MNIST as the image recognition database.The recognition rate of the method proposed in this paper is obviously prior to some other popular classification methods,such as SVM.We use MATLAB to finish the research experiment.The experimental results indicate that the method we proposed has better performance than methods based on random forest and sparse representation respectively.Besides,this method has the stability of the result of the classification and good noise robustness.

Data Classification Algorithm Based on Sparse Decomposition

Image Classification Method by Combining Multi-features and Sparse Coding

Sparse Representation for Three-Dimensional Number Ball Recognition

Self-Explanatory Convex Sparse Representation for Image Classification

A New Supervised Image Classification Using Data Set Partition

Max-margin Dictionary Learning Algorithm for Sparse Representation

Heteroscedastic Sparse Representation Based Classification for Face Recognition

Robust Face Recognition via Adaptive Sparse Representation

Multiple Kernel Sparse Representation Based Classification

Dictionary Construction for Sparse Representation Classification: A Novel Cluster-Based Approach

Feature Selection Algorithm Based on Sparse Score and Correlation Analysis

Sparse Graph Embedding Based On The Fuzzy Set For Image Classification

A remote sensing image classification method based on sparse representation

Collaborative Representation for Classification, Sparse or Non-sparse?

Ensemble classification method based on sparse reconstruction residuals and random forest

Neighborhood Preserved Sparse Representation for Robust Classification on Symmetric Positive Definite Matrices

Sparse Group Regression Classification for Face Recognition

Registration Method of Sparse Representation Classification Method.

Self-Explanatory Sparse Representation For Image Classification

Discriminatory Sparse Coding and Its Application to Face Recognition.

Low-Quality Character Recognition Based on Dictionary Learning and Sparse Representation.