Pattern classification using genetic algorithms: determination of H

Bandyopadhyay, S. ; Murthy, C. A. ; Pal, Sankar K. (1998) Pattern classification using genetic algorithms: determination of H Pattern Recognition Letters, 19 (13). pp. 1171-1181. ISSN 0167-8655

PDF - Publisher Version

Official URL:

Related URL:


A methodology based on the concept of a variable string length GA (VGA) is developed for determining automatically the number of hyperplanes for modeling the class boundaries in a GA-classifier. The genetic operators and fitness function are defined to take care of the variability in chromosome length. It is proved that the method is able to arrive at the optimal number of misclassifications after a sufficiently large number of iterations, and will need a minimal number of hyperplanes for this purpose. Experimental results on different artificial and real life data sets demonstrate that the classifier, using the concept of a variable length chromosome, can automatically determine an appropriate value of the number of hyperplanes, and also provide performance better than that of the fixed length version. Its comparison with another approach using a VGA is provided.

Item Type:Article
Source:Copyright of this article belongs to International Association for Pattern Recognition.
Keywords:Genetic Algorithms; Optimum Hyperplane Fitting; Speech Recognition; Variable String Length
ID Code:26089
Deposited On:06 Dec 2010 13:07
Last Modified:17 May 2016 09:26

Repository Staff Only: item control page