Advertisement

Generation of classification rules

  • Maciej Michalewicz
  • Zbigniew Michalewicz
Communications Learning and Adaptive Systems
Part of the Lecture Notes in Computer Science book series (LNCS, volume 542)

Abstract

We present a new approach for supervised learning in an attribute based space. The proposed approach is based on a concept of division of the domain of an attribute into optimal subsets. This optimal division is “converted” into the set of classification rules.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    DeJong A., Kenneth, Spears, William M., Using Genetic Algorithms for Supervised Concept Learning, Proceedings of the Second International Conference on Tools for AI, Washington, 1990.Google Scholar
  2. [2]
    Dmitrev, A. N., Zhuravlev, J. I., Krendelev, F. N., Mathematical Principles of Clustering of Object and Phenomena, Discrete Analysis, Inst. of Mathematics of Siberian Part of Academy of Sciences of USSR, Novosybirsk, 1966, Vol.7, pp.3–15.Google Scholar
  3. [3]
    Goldberg, David E., Genetic Algorithm and Rule Learning in Dynamic Control System, Proceedings of the 1st International Conference on Genetic Algorithms, 1985.Google Scholar
  4. [4]
    Holland, J.H., Holyoak, K.J., Nisbett, R.E., and Thagard, P.R., Induction, The MIT Press, 1986.Google Scholar
  5. [5]
    Michalewicz, M., Creative Data Analysis. Rules Generation from Data Base, Chitil and Engelbrecht (Editors), North Holland, 1987.Google Scholar
  6. [6]
    Michalewicz, M., Automated Rule Generation, IPI PAN Technical Report, 1990.Google Scholar
  7. [7]
    Michalewicz, M., Wierzchoń, S. T., Syropiatko, E., Pacan, A., Matuszewski, A., Kłopotek, M., Statistical-Expert System for Data Analysis and Knowledge Acquisition, in Statistical and Scientific Databases, Z. Michalewicz (Editor), Ellis Horwood, 1991.Google Scholar
  8. [8]
    Michalski, R., A Theory and Methodology of Inductive Learning, Machine Learning: An Artificial Intelligence Approach, Vol.1, R. Michalski, J. Carbonell, and T. Mitchell (Editors), Tioga Publishing Co., Palo Alto, CA., 1983.Google Scholar
  9. [9]
    Michalski, R., Mozetic, I., Hong, J., Lavrac, N., The AQ15 Inductive Learning System: An Overview and Experiments, Report, Dept. of CS, University of Illinois at Urbana-Champaign, 1986.Google Scholar
  10. [10]
    Michalski, R. & Watanabe, L., Constructive Closed-Loop Learning: Fundamental Ideas and Examples, MLI-88, George Mason University, 1988.Google Scholar
  11. [11]
    Quinlann, J.R., Learning Efficient Classification Procedure and their Application to Chess and Games, Machine Learning: An Artificial Intelligence Approach, Vol.1, R. Michalski, J. Carbonell, and T. Mitchell (Editors), Tioga Publishing Co., Palo Alto, CA., 1983.Google Scholar
  12. [12]
    Quinlann, J.R., Induction of Decision Trees, Machine Learning, Vol.1, No.1, 1986.Google Scholar
  13. [13]
    Reinke, R.E. & Michalski, R., Incremental Learning of Concept Descriptions, Machine Intelligence XI, D. Michie (Editor), 1985.Google Scholar
  14. [14]
    Rumelhart, D. & McClelland, J., Parallel Distributed Processing: Exploration in the Microstructure of Cognition, Vol.1, MIT Press, 1986.Google Scholar
  15. [15]
    Schaffer, J. David, Learning Multiclass Pattern Discrimination, Proceedings of the 1st International Conference on Genetic Algorithms, 1985.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • Maciej Michalewicz
    • 1
  • Zbigniew Michalewicz
    • 2
  1. 1.Institute of Computer SciencePolish Academy of Sciences PKiNWarsawPoland
  2. 2.Department of Computer ScienceUniversity of North CarolinaCharlotteUSA

Personalised recommendations