Abstract
We present an induction algorithm, KATE, whose learning strategy is similar to the ID3 algorithm but which can handle examples described by several object, relations between objects, and use background domain knowledge to constrain the search space. The efficient numeric learning techniques used in ID3 have been combined with a rich symbolic knowledge representation language (frames) which allows using known induction techniques for a broader range of applications.
Preview
Unable to display preview. Download preview PDF.
References
Bareis R. (1989). Exemplar-Based Knowledge Acquisition: A Unified Approach to Concept Representation, Classification, and Learning. Academic Press.
INSTIL (1989). Project Summary. ESPRIT Deliverable. Brüssel, Belgium: Commission of Economic Communities.
Manago, M. (1986). Object-oriented Generalization: A Tool for Improving Knowledge Based Systems. Proceedings of the International Meeting on Advances in Learning, Les Arcs, France.
Manago, M. & Kodratoff, Y. (1987). Noise and Knowledge Acquisition, Proceedings of the Tenth. International Joint Conference on Artificial Intelligence (pp. 348–354). Milan, Italy: Morgan Kaufmann.
Manago, M. (1988). Intégration de Techniques Numériques et Symboliques en Apprentissage Automatique. PhD dissertation, University of Orsay, France.
Manago, M. & Kodratoff, Y. (1990). Induction of Decision Trees from from Complex Structured Data. In G. Piateski-Shapiro & W. Frawley (Eds.), Knowledge Discovery in Databases. Detroit, Mi: AAAI Press.
Michie, D. (1989). New Commercial Opportunities Using Information Technology. Proceedings of the third. International Gi-Kongress (pp. 64–71). Munich, West Germany: Springer Verlag.
Minsky, M. (1975). “A framework for representing knowledge,” in The Psychology of Computer Vision. Winston P. H. ed, Mc Graw-Hill, New York 1975.
Nilsson, N. (1980). Principles of Artificial Intelligence. San Matteo, CA: Morgan Kaufmann.
Perray, M. (1990). Etude Comparative Entre Trois Techniques d'Acquisition des Connaissances: Interview, Induction et Analyse Statistique pour Construire une Même Base de Connaissances. Proceedings, of the Journées Informatique et Intelligence Artificielle. Paris, France.
Quinlan, J. R. (1983). Learning efficient classification procedures and their application to hess end games. In R. S. Michalski, J. G. Carbonell & T. M. Mitchell (Eds), Machine Learning: An Artificial Intelligence Approach (Vol. 1). San Matteo, CA: Morgan Kaufmann.
Quinlan, J. R. (1986). Simplifying decision trees. Proceedings. of the first AAAI Workshop on Knowledge Acquisition for Knowledge Based Systems (pp. 36.0–36.15). Banff, Canada.
Quinlan, J. R., (1987). Generating Production Rules from Decision Trees, Proceedings of the Tenth. International Joint Conference on Artificial Intelligence (pp. 304–307). Milan, Italy: Morgan Kaufmann.
Quinlan, J. R. (1989). Unknown Attribute Values in Induction. Proceedings, of the Sixti International Workshop on Machine Learning (pp. 164–168). Ithaca, NY: Morgan-Kaufmann.
Utgoff, P. (1988). ID5: An Incremental ID3. In Proceedings of the fifth International Conference on Machine Learning. Irvine, CA: Morgan Kaufmann.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Manago, M., Conruyt, N. (1992). Using information technology to solve real world problems. In: Schmalhofer, F., Strube, G., Wetter, T. (eds) Contemporary Knowledge Engineering and Cognition. Lecture Notes in Computer Science, vol 622. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0045679
Download citation
DOI: https://doi.org/10.1007/BFb0045679
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55711-1
Online ISBN: 978-3-540-47277-3
eBook Packages: Springer Book Archive