VGA-Classifier: design and applications

Bandyopadhyay, S. ; Murthy, C. A. ; Pal, S. K. (2000) VGA-Classifier: design and applications IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics, 30 (6). pp. 890-895. ISSN 1083-4419

Full text not available from this repository.

Official URL:

Related URL:


A method for pattern classification using genetic algorithms (GAs) has been recently described in Pal, Bandyopadhyay and Murthy (1998), where the class boundaries of a data set are approximated by a fixed number H of hyperplanes. As a consequence of fixing H a priori, the classifier suffered from the limitation of overfitting (or underfitting) the training data with an associated loss of its generalization capability. In this paper, we propose a scheme for evolving the value of H automatically using the concept of variable length strings/chromosomes. The crossover and mutation operators are newly defined in order to handle variable string lengths. The fitness function ensures primarily the minimization of the number of misclassified samples, and also the reduction of the number of hyperplanes. Based on an analogy between the classification principles of the genetic classifier and multilayer perceptron (with hard limiting neurons), a method for automatically determining the architecture and the connection weights of the latter is described.

Item Type:Article
Source:Copyright of this article belongs to IEEE.
ID Code:77684
Deposited On:14 Jan 2012 06:04
Last Modified:14 Jan 2012 06:04

Repository Staff Only: item control page