Date of Award


Degree Name

Master of Science


Mathematical Sciences


Miguel Argaez


The data involved with science and engineering getting bigger everyday. To study and organize a big amount of data is difficult without classification. In machine learning, classification is the problem of identifying a given data from a set of categories. There are several classification technique people using to classify a given data. In our work we present a sparse representation technique to perform classification. The popularity of this technique motivates us to use on our collected samples. To find a sparse representation, we used an $l_1$-minimization algorithm which is a convex relaxation algorithm proven very efficient by researchers. The purpose of our work lies in presenting the new methodology in a simple manner to the community for easy understanding. We have applied two types of dataset to present the performance of the proposed method. One dataset involves with a small number of features and another involves with a large number of features. For a small number of features, we used classic Fisher Iris dataset incorporated in Matlab environment and for the large number of features, we used gene expression dataset. The results from the numerical experimentation provides the efficiency of the presented method.

Studying and organizing a large amount of data is costly and time consuming. Our future work aims in compressing the size of the data using model order reduction to reduce the time and cost. At the same time we are also interested to improve the performance of the proposed method.




Received from ProQuest

File Size

40 pages

File Format


Rights Holder

Md Mahmudul Hasan