Learning quantitative features in a symbolic environment

  • M. Botta
  • A. Giordana
Communications Learning and Adaptive Systems
Part of the Lecture Notes in Computer Science book series (LNCS, volume 542)


Pattern classification is considered a major task both in Artificial Intelligence and in Pattern Recognition. Artificial Intelligence developed symbolic methods for learning classification rules which are are effective in order to acquire the structure of the knowledge, whereas Pattern Recognition developed methods effective for learning numerical features such as weights and thresholds. However, both structural and numeric knowledge is involved in classifying complex patterns. This paper presents a method for dealing with numeric features in a learning framework based on a first order logic. The method has been implemented and works in two steps. In the first step, tentative numeric features are learned together with symbolic features, whereas in the second one the numeric knowledge is refined using a standard genetic algorithm.

The implementation is evaluated on a problem of pattern recognition, already described in the literature by the authors. The results are encouraging and show the viability of the approach.


Learning from Examples Inductive Learning Genetic Algorithms 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    J. Aitchinson (1982). The Statistical Analysis of Compositional Data, Chapman and Hall, London.Google Scholar
  2. [2]
    K.S. Fu (1982). Syntactic Pattern recognition and Applications, Englewood Cliffs, NJ: Prentice-All.Google Scholar
  3. [3]
    N. Nandhakumar, and J.K. Aggarwal (1985). The Artificial Intelligence Approach to Pattern Recognition — A Perspective and an Overview. Pattern Recognition, vol 6, pp. 383–389.Google Scholar
  4. [4]
    A.M. Nazif and M.D. Levine (1984). Low Level Image Segmentation: an Expert System. IEEE Transaction on Pattern Analysis and Machine Intelligence, vol. PAMI-6, pp. 555–577.Google Scholar
  5. [5]
    D.E. Rummelhart, J.L. McClelland and the PDP research Group (1986). Parallel Distributed Processing. Vol I and II, The MIT Press, MA, Cambridge.Google Scholar
  6. [6]
    B. Moulin (1990). Strategic Planning for Expert Systems. IEEE-Expert, pp. 69–75.Google Scholar
  7. [7]
    L.R. Rabiner and B.H. Juang (1986). An Introduction to Hidden Markov Model. ASSP Mag. 3, pp. 4–16.Google Scholar
  8. [8]
    S. Kirkpatrick, C.D. Gellatt and M.P. Vecchi (1983). Optimization by Simulated Annealing. Science, NY 220, pp. 671–680.Google Scholar
  9. [9]
    R. Michalski, J. Carbonell, T. Mitchell (1983). Machine Learning: An AI Approach, Vol. I, Morgan Kaufmann, Los Altos, CA.Google Scholar
  10. [10]
    R. S. Michalski, J. Carbonell, and T. Mitchell (1985). Machine Learning, An Artificial Intelligence Approach, Vol. II, Morgan Kaufmann, Los Altos, CA.Google Scholar
  11. [11]
    R. Michalski, Y. Kodratoff (1990). Machine Learning: an Artificial Intelligence Approach, Vol. III, Morgan Kaufmann, Los Altos, CA.Google Scholar
  12. [12]
    R.S. Michalski (1983). A Theory and Methodology of Inductive Learning. Artificial Intelligence, vol. 20, pp. 111–161.Google Scholar
  13. [13]
    F. Bergadano, A. Giordana, L. Saitta (1988). Automated Concept Acquisition in Noisy Environment. IEEE Transaction on Pattern Analysis and Machine Intelligence, vol. PAMI-10, pp. 555–578.Google Scholar
  14. [14]
    J.R. Quinlan (1986). Induction of Decision Trees. Machine Learning, vol. 1, pp. 81–106.Google Scholar
  15. [15]
    D.E. Goldberg (1989). Genetic Algorithms. Addison Wesley Publishing Company, Reading, MA.Google Scholar
  16. [16]
    S. Weber (1983). A General Concept of Fuzzy Connectives, Negations and Implications Based on t-norms and t-conorms. Fuzzy Sets and Systems, vol. 11, pp. 115–134.Google Scholar
  17. [17]
    F. Bergadano and A. Giordana (1988). A Knowledge Intensive Approach to Concept Induction. In Proc. of the fifth Int. Conf. on Machine Learning, pp. 305–317, Ann Arbor, MI.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • M. Botta
    • 1
  • A. Giordana
    • 1
  1. 1.Dipartimento di InformaticaUniversità di TorinoTorinoItaly

Personalised recommendations