Skip to main content

GEC: An Evolutionary Approach for Evolving Classifiers

  • Conference paper
  • First Online:
Advances in Knowledge Discovery and Data Mining (PAKDD 2002)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2336))

Included in the following conference series:

  • 2189 Accesses

Abstract

Using an evolutionary approach for evolving classifiers can simplify the classification task. It requires no domain knowledge of the data to be classified nor the requirement to decide which attribute to select for partitioning. Our method, called the Genetic Evolved Classifier (GEC), uses a simple structured genetic algorithm to evolve classifiers. Besides being able to evolve rules to classify data in to multi-classes, it also provides a simple way to partition continuous data into discrete intervals, i.e., transform all types of attribute values into enumerable types. Experiment results shows that our approach produces promising results and is comparable to methods like C4.5, Fuzzy-ID3 (F-ID3), and probabilistic models such as modified Naïve-Bayesian classifiers.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. C. L. Blake and C. J. Merz. UCI Repository of machine learning databases [http://www.ics.uci.edu/~mlearn/MLRepository.html]. Irvine, CA: University of California, Department of Information and Computer Science, 1998.

    Google Scholar 

  2. H. M. Chen and S. Y. Ho, “Designing an Optimal Evolutionary Fuzzy Decision Tree for Data Mining”, Proceedings of the Genetic and Evolutionary Computation Conference, pp. 943–950, 2001.

    Google Scholar 

  3. K. A. De Jong, W. M. Spears, D. F. Gordon, “Using Genetic Algorithms for Concept Learning”, Machine Learning, vol. 13, no. 2, pp. 161–188, 1993.

    Article  Google Scholar 

  4. U. M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, “From data mining to knowledge discovery: An overview”, Advances in Knowledge Discovery and Data Mining, chap. 1, pp. 1–34, AAAI Press and MIT Press, 1996.

    Google Scholar 

  5. J. H. Holland, Adaptation in Natural and Artificial Systems, Univ. of Michigan Press (Ann Arbor), 1975.

    Google Scholar 

  6. J. H. Holland, “Escaping brittleness: the possibilities of general-purpose learning algorithms applied to parallel rule-based systems”, Machine Learning, an artificial intelligence approach, 2, 1986.

    Google Scholar 

  7. P. Horton and K. Nakai, “A Probablistic Classification System for Predicting the Cellular Localization Sites of Proteins”, Intelligent Systems in Molecular Biology, pp. 109–115, 1996.

    Google Scholar 

  8. R. Kohavi, “Scaling Up the Accuracy of Naïve-Bayes Classifiers: a Decision-Tree Hybrid”, Proceedings of the Second International Conference on Knowledge Discovery and Data Mining, pp. 202–207, 1996.

    Google Scholar 

  9. C. H. Liu, C. C. Lu and W. P. Lee, “Document Categorization by Genetic Algorithms”, IEEE International Conference on Systems, Man and Cybernetics (SMC), pp. 3868–3872, 2000.

    Google Scholar 

  10. S. F. Smith, A Learning System Based on Genetic Adaptive Algorithms, PhD Thesis, Univ. of Pittsburgh, 1980.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hsu, W.W., Hsu, CC. (2002). GEC: An Evolutionary Approach for Evolving Classifiers. In: Chen, MS., Yu, P.S., Liu, B. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2002. Lecture Notes in Computer Science(), vol 2336. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47887-6_44

Download citation

  • DOI: https://doi.org/10.1007/3-540-47887-6_44

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43704-8

  • Online ISBN: 978-3-540-47887-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics