Skip to main content
SpringerLink
Log in

A concept learning method based on a hybrid genetic algorithm

  • Published:
Science in China Series E: Technological Sciences Aims and scope Submit manuscript

Abstract

The learning method to acquire decision rules from a set of preclassified examples is an important research area in machine learning. A novel learning method is proposed, which is a combination of the GAs and the bottom-up induction process. The method was implemented in a system called KAA. The performance of the method was evaluated by applying it to 20-multiplexer problem and the results show that its accuracy is higher than that of the others.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Quinlan, J. R., Learning efficient classification procedures and their application to chess end games,Machine Learning: An Artificial Intelligence Approach, Vol. I (eds. Michalski, R. S. et al.), Berlin: Springer-Verlag, 1984, 463–482.

    Google Scholar 

  2. Quinlan, J. R., The effect of noise on concept learning,Machine Learning: An Artificial Intelligence Approach Vol. II (eds. Michalski, R. S. et al.), San Mateo: Morgan Kaufmann, 1986, 149–166.

    Google Scholar 

  3. Michalski, R. S., A theory and methodology of inductive learning,Machine Learning: An Artificial Intelligence Approach, Vol. I (eds. Michalski, R. S. et al.), Berlin: Springer-Verlag, 1983, 83–134.

    Google Scholar 

  4. Falkenhainer, B. C., Michalski, R. S., Integrating quantitative and qualitative discovery in the ABA-CUS system,Machine Leaning: An Artificial Intelligence Approach, Vol. III (eds. Kodratoff, Y., Michalski, R. S.), San Mateo: Morgan Kaufmann, 1990, 153–190.

    Google Scholar 

  5. Tosgo, L., Controlled redundancy in incremental rule learning,Machine Learning: ECML-93, (ed. Brazdil, P. B.),Lecture Notes in Artificial Intelligence, Vol.667, Berlin: Springer-Verlag, 1993, 185–195.

    Google Scholar 

  6. Venturini, G., SIA: A supervised inductive algorithm with genetic search for learning attributes based concepts,Machine Learning: ECML-93 (ed. Brazdil, P. B.),Lecture Notes in Artifical Intelligence, Vol. 667, Berlin: Springer-Verlag, 1993, 280–296.

    Google Scholar 

  7. Booker, L. B., Goldberg, D. E., Holland, J. H., Classifier systems and genetic algorithms,Artificial Intelligence, 1989, 40: 235.

    Article  Google Scholar 

  8. Brezellec, P., Soldano, H., SAMIA: A bottom-up learning method using a simulated anneling algorithm,Machine Learning: ECML-93 (ed. Brazdil, P. B.), Vienna, Austria, 1993, 297–309.

  9. Srinivas, M., Patnaik, L. M., Genetic algorithms: A survey,Computer, 1994, 27(6): 17.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Wuhan University, 430072, Wuhan, China

    Juan Liu & Weihua Li

Authors
  1. Juan Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Weihua Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Project supported by the National High-Tech Programme of China.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, J., Li, W. A concept learning method based on a hybrid genetic algorithm. Sci. China Ser. E-Technol. Sci. 41, 488–495 (1998). https://doi.org/10.1007/BF02917023

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02917023

Keywords

Search

Navigation