A hybrid genetic algorithm for classification

作者: James D. Kelly , Lawrence Davis

DOI:

关键词: Hybrid algorithmPopulation-based incremental learningData miningFSA-Red AlgorithmGenetic algorithmk-nearest neighbors algorithmNearest-neighbor chain algorithmTraining setMeta-optimizationBest bin firstLinde–Buzo–Gray algorithmComputer sciencePattern recognitionArtificial intelligence

摘要: In this paper we describe a method for hybridizing genetic algorithm and k nearest neighbors classification algorithm. We use the training data set to learn real-valued weights associated with individual attributes in set. classify new records based on their weighted distance from members of applied our hybrid three test cases. Classification results obtained exceed performance all

参考文章(17)
J. Kauth, Darrell Whitley, Genitor: a different genetic algorithm ,(1988)
Similarity and analogical reasoning The contributions to this volume are extensively revised versions of papers delivered at a Workshop on Similarity and Analogy held at the Allerton House of the University of Illinois, Urbana-Champaign, in Jun 1986.. ,(1989) , 10.1017/CBO9780511529863
Ioannis Kapouleas, Sholom M. Weiss, An empirical comparison of pattern recognition, neural nets, and machine learning classification methods international joint conference on artificial intelligence. pp. 781- 787 ,(1989)
Lawrence Davis, Adapting operator probabilities in genetic algorithms international conference on genetic algorithms. pp. 61- 69 ,(1989)
Richard A Olshen, Charles J Stone, Leo Breiman, Jerome H Friedman, Classification and regression trees ,(1983)
R. A. FISHER, THE USE OF MULTIPLE MEASUREMENTS IN TAXONOMIC PROBLEMS Annals of Human Genetics. ,vol. 7, pp. 179- 188 ,(1936) , 10.1111/J.1469-1809.1936.TB02137.X
Craig Stanfill, David Waltz, Toward memory-based reasoning Communications of the ACM. ,vol. 29, pp. 1213- 1228 ,(1986) , 10.1145/7902.7906
Ian T. Jolliffe, Principal Component Analysis ,(1986)