Application of genetic programming for multicategory pattern classification

Kishore, J. K. ; Patnaik., L. M. ; Mani, V. ; Agrawal, V. K. (2000) Application of genetic programming for multicategory pattern classification IEEE Transactions on Evolutionary Computation, 4 (3). 242 - 258. ISSN 1089-778X

Full text not available from this repository.

Official URL: http://ieeexplore.ieee.org/search/freesrchabstract...

Related URL: http://dx.doi.org/10.1109/4235.873235

Abstract

Explores the feasibility of applying genetic programming (GP) to multicategory pattern classification problem. GP can discover relationships and express them mathematically. GP-based techniques have an advantage over statistical methods because they are distribution-free, i.e., no prior knowledge is needed about the statistical distribution of the data. GP also automatically discovers the discriminant features for a class. GP has been applied for two-category classification. A methodology for GP-based n-class classification is developed. The problem is modeled as n two-class problems, and a genetic programming classifier expression (GPCE) is evolved as a discriminant function for each class. The GPCE is trained to recognize samples belonging to its own class and reject others. A strength of association (SA) measure is computed for each GPCE to indicate the degree to which it can recognize samples of its own class. SA is used for uniquely assigning a class to an input feature vector. Heuristic rules are used to prevent a GPCE with a higher SA from swamping one with a lower SA. Experimental results are presented to demonstrate the applicability of GP for multicategory classification, and they are found to be satisfactory. We also discuss the various issues that arise in our approach to GP-based classification, such as the creation of training sets, the role of incremental learning, and the choice of function set in the evolution of GPCE, as well as conflict resolution for uniquely assigning a class.

Item Type:Article
Source:Copyright of this article belongs to IEEE.
ID Code:60303
Deposited On:08 Sep 2011 13:12
Last Modified:08 Sep 2011 13:12

Repository Staff Only: item control page