A Genetic Prototype Learner

Sandip Sen, Leslie Knight
1995 International Joint Conference on Artificial Intelligence  
Supervised classification problems have received considerable attention from the machine learning community. We propose a novel genetic algorithm based prototype learning system, PLEASE, for this class of problems. Given a set of prototypes for each of the possible classes, the class of an input instance is determined by the prototype nearest to this instance. We assume ordinal attributes and prototypes are represented as sets of feature-value pairs. A genetic algorithm is used to evolve the
more » ... ber of prototypes per class and their positions on the input space as determined by corresponding feature-value pairs. Comparisons with C4.5 on a set of artificial problems of controlled complexity demonstrate the effectiveness of the proposed system.
dblp:conf/ijcai/SenK95 fatcat:f33hqvzxpzdqxbth57glynkviq