Abstract
This paper presents work in progress on unsupervised learning from observations represented in a subset of first order logic. In most systems, observations are described by pairs (attribute, value) and two main approaches can be distinguished: bottom-up methods that consider all the observations and build a hierarchy of concepts starting from the observations and generalizing them/top-down incremental methods that process observations one after the other and incorporate them by a search down the current hierarchy. Our aim is to test how incremental methods could be adapted to representations written in first order logic and we intend to test several similarity measures and generalization methods in order to study their appropriateness.
Preview
Unable to display preview. Download preview PDF.
References
Allen J., Thompson K.: Probabilistic Concept Formation in Relational Domains. Unknown reference.
Bisson G., 1992. Conceptual Clustering in a First Order Logic Representation. Proceedings of the tenth ECAI, Vienna, Austria.
Decaestecker C., 1991. Apprentissage en Classification Conceptuelle Incrémentale. Thèse de Docteur en Sciences, université libre de Bruxelles, 1991.
Fisher D.H., 1987. Knowledge Acquisition via Incremental Conceptual Clustering. Machine Learning 2, pp. 139–172.
Issert C., 1993. Classification Conceptuelle Incrémentale et application à la Logique d'ordre 1. Internal report, university of Orléans.
Kodratoff Y., Ganascia Y. 1986. Improving the generalization step in Learning, Machine Learning: An Artificial Intelligence Approach, Vol. 2, Michalski R.S., Carbonell J.G., Mitchell T.M. (Eds.), Morgan Kaufmann Publishers, pp. 215–244.
Kodratoff Y., Vrain C., 1993. Acquiring first-order knowledge about air traffic control. Knowledge Acquisition 5, Academic Press Limited, pp. 1–36.
Langley P., Thompson K., 1989. Incremental Concept Formation with Composite Objects. Proceedings of the Sixth International Workshop on Machine Learning, pp. 371–374.
Michalski R.S., 1983. A Theory and Methodology of Inductive Learning, Artificial Intelligence, Vol.20, N∘ 2.
Michalski R.S., Stepp R.E. 1986. Conceptual Clustering: Inventing Goal-Oriented classifications of structured objects, Artificial Intelligence 28, pp. 43–69.
Muggleton S., Feng C., 1992. Efficient Induction of Logic Programs. Inductive Logic programming. The A.P.I.C. Series N∘ 38, S. Muggleton (Ed.), Academic Press, pp. 281–298.
Plotkin G.D., 1970. A note on Inductive Generalization. Machine Intelligence 5, pp. 153–163. Meltzer, Michie (Eds.), Edinburgh University Press.
Quinlan J.R., 1983. Learning Efficient Classification Procedures and their Application to Chess End Games. Machine Learning, an Artificial Intelligence Approach, Michalski R.S., Carbonell J.G., Mitchell T.M., eds. Tioga Publishing Company 1983, chap. 15, p. 463–482.
Vrain C., OGUST, a system that learns using domain properties expressed as theorems, Machine Learning: an Artificial Intelligence Approach, Vol. 3, pp.360–381, Morgan Kaufmann, 1990.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vrain, C. (1996). Hierarchical conceptual clustering in a first order representation. In: Raś, Z.W., Michalewicz, M. (eds) Foundations of Intelligent Systems. ISMIS 1996. Lecture Notes in Computer Science, vol 1079. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61286-6_188
Download citation
DOI: https://doi.org/10.1007/3-540-61286-6_188
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61286-5
Online ISBN: 978-3-540-68440-4
eBook Packages: Springer Book Archive