Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
J. Aitchinson (1982). The Statistical Analysis of Compositional Data, Chapman and Hall, London.
K.S. Fu (1982). Syntactic Pattern recognition and Applications, Englewood Cliffs, NJ: Prentice-All.
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.
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.
D.E. Rummelhart, J.L. McClelland and the PDP research Group (1986). Parallel Distributed Processing. Vol I and II, The MIT Press, MA, Cambridge.
B. Moulin (1990). Strategic Planning for Expert Systems. IEEE-Expert, pp. 69–75.
L.R. Rabiner and B.H. Juang (1986). An Introduction to Hidden Markov Model. ASSP Mag. 3, pp. 4–16.
S. Kirkpatrick, C.D. Gellatt and M.P. Vecchi (1983). Optimization by Simulated Annealing. Science, NY 220, pp. 671–680.
R. Michalski, J. Carbonell, T. Mitchell (1983). Machine Learning: An AI Approach, Vol. I, Morgan Kaufmann, Los Altos, CA.
R. S. Michalski, J. Carbonell, and T. Mitchell (1985). Machine Learning, An Artificial Intelligence Approach, Vol. II, Morgan Kaufmann, Los Altos, CA.
R. Michalski, Y. Kodratoff (1990). Machine Learning: an Artificial Intelligence Approach, Vol. III, Morgan Kaufmann, Los Altos, CA.
R.S. Michalski (1983). A Theory and Methodology of Inductive Learning. Artificial Intelligence, vol. 20, pp. 111–161.
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.
J.R. Quinlan (1986). Induction of Decision Trees. Machine Learning, vol. 1, pp. 81–106.
D.E. Goldberg (1989). Genetic Algorithms. Addison Wesley Publishing Company, Reading, MA.
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.
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.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Botta, M., Giordana, A. (1991). Learning quantitative features in a symbolic environment. In: Ras, Z.W., Zemankova, M. (eds) Methodologies for Intelligent Systems. ISMIS 1991. Lecture Notes in Computer Science, vol 542. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-54563-8_93
Download citation
DOI: https://doi.org/10.1007/3-540-54563-8_93
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54563-7
Online ISBN: 978-3-540-38466-3
eBook Packages: Springer Book Archive