Grid-Based Classifier as a Replacement for Multiclass Classifier in a Supervised Non-Parametric Approach

Moheb Pour, Majid Reza (2009) Grid-Based Classifier as a Replacement for Multiclass Classifier in a Supervised Non-Parametric Approach. Masters thesis, Universiti Putra Malaysia.

[img] PDF
604Kb

Abstract

Pattern recognition/classification has received a considerable attention in engineering fields. In most applications, it is desirable to maintain the classification accuracy, but also reduce the classification time. The quality of a given classification technique is measured by the computational complexity, execution time of algorithms, and the number of patterns that can be classified correctly despite any distribution. In this thesis, a new method known as Grid Based Classifier was proposed. This method carries the advantages of the two previous methods in order to improve the classification tasks. The problem with the current lazy algorithms is that they learn quickly, but classify very slowly. On the other hand, the eager algorithms classify quickly, but they learn very slowly. The two algorithms were compared, and the proposed algorithm was found to be able to both learn and classify quickly. The method was developed based on the grid structure, whereby it was done to create a successful method of improving performance in classification. In the current research, the new algorithm was tested and applied to the multiclass classification of two or more categories, which are important for handling problems related to practical classification. The new method was also compared with the Levenberg-Marquardt back-propagation neural network in the learning stage and the Condensed nearest neighbor in the testing stage to examine the performance of the model. The experimental results on artificial data sets and real-world data sets (from UCI Repository) show that the new method could improve both the efficiency and accuracy of pattern classification. In real-world experiment (Haberman data set), new method allows 1% improvement in training accuracy and 1.8% improvement in testing accuracy and also allows considerable improvement in running time comparing to neural network method.

Item Type:Thesis (Masters)
Chairman Supervisor:Associate Professor Dr. Adznan Bin Jantan, PhD
Call Number:FK 2009 83
Faculty or Institute:Faculty of Engineering
ID Code:7821
Deposited By: Nurul Hayatie Hashim
Deposited On:20 Sep 2010 08:15
Last Modified:27 May 2013 07:36

Repository Staff Only: Edit item detail

Document Download Statistics

This item has been downloaded for since 20 Sep 2010 08:15.

View statistics for "Grid-Based Classifier as a Replacement for Multiclass Classifier in a Supervised Non-Parametric Approach"


Universiti Putra Malaysia Institutional Repository

Universiti Putra Malaysia Institutional Repository is an on-line digital archive that serves as a central collection and storage of scientific information and research at the Universiti Putra Malaysia.

Currently, the collections deposited in the IR consists of Master and PhD theses, Master and PhD Project Report, Journal Articles, Journal Bulletins, Conference Papers, UPM News, Newspaper Cuttings, Patents and Inaugural Lectures.

As the policy of the university does not permit users to view thesis in full text, access is only given to the first 24 pages only.