ComputingComputer ScienceAlgorithmsArtificial IntelligenceMachine LearningClassificationEvolutionary ComputationGenetic AlgorithmsOptimization For Machine LearningPattern RecognitionSupervised LearningAttributesClassification AlgorithmsComplexityGenetic Algorithm OptimizationMachine Learning ClassificationMachine Learning-based ClassificationPrototype LearningPrototype-based Classification
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 number 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. 1 Introduction The induction of concept classification methods has received widespread attention both in the cognitive sciences and in the machine learning communities. This is to be expected because the development and use of concepts is a key c...
20
Genetic algorithms in search, optimization, and machine learning
Choice Reviews Online · 1989 · 49.3K citations
Classification and Regression Trees.
John Van Ryzin, Leo Breiman, Jerome H. Friedman et al. · Journal of the American Statistical Association · 1986 · 21K citations
J. R. Quinlan · Machine Learning · 1986 · 14.8K citations · Full text
Instance-Based Learning Algorithms
David W. Aha, Dennis Kibler, Marc K. Albert · Machine Learning · 1991 · 4.1K citations · Full text