A VARIABLE-LENGTH GENETIC ALGORITHM FOR CLUSTERING AND CLASSIFICATION

Pattern clustering and classification can be viewed as a search for, and labeling of a set of inherent clusters in any given data set. This approach can be divided broadly into two types namely supervised and unsupervised clustering. Motivated by human perception and Kohonen's method, we present a novel method of supervised clustering and classification using genetic algorithms. Clusters in the pattern space can be approximated by ellipses or sets of ellipses in two dimensions and ellipsoids in general, and the search for clusters can be approximated as the search for ellipsoids or sets of ellipsoids. By assigning fuzzy membership values to points in the pattern space a fuzzy ellipsoid is obtained. The process of thresholding which follows can be thought of as warping the contour of the ellipse to include and exclude certain points in pattern space and in effect producing an arbitrarily shaped cluster. Here we examine the use of genetic algorithms in generating fuzzy ellipsoids for learning the separation of the classes. Our evaluation function drives the genetic search towards the smallest ellipsoid or set of ellipsoids, which maximizes the number of correctly classified examples, and minimizes the number of misclassified examples.