Grid base classifier in comparison to nonparametric methods in multiclass classification

• Main Authors: Moheb Pour, Majid Reza, Jantan, Adznan, Saripan, M. Iqbal
• Format: Article
• Language: English
• Published: Universiti Putra Malaysia Press 2010
• Online Access: http://psasir.upm.edu.my/id/eprint/40572/1/Grid%20Base%20Classifier%20in%20Comparison%20to%20Nonparametric%20Methods%20in%20Multiclass%20Classification.pdf; http://psasir.upm.edu.my/id/eprint/40572/; http://www.pertanika.upm.edu.my/Pertanika%20PAPERS/JST%20Vol.%2018%20%281%29%20Jan.%202010/18%20Pg%20139-154.pdf

In this paper, a new method known as Grid Base 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 which was done to create a powerful method for 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 neighbour in the generalization stage to examine the performance of the model. The results from the artificial and real-world data sets (from UCI Repository) showed that the new method could improve both the efficiency and accuracy of pattern classification.