Abstract
This paper presents our first efforts toward learning simple logical representations from robot sensory data and thus toward a solution for the perceptual grounding problem [2]. The elements of representations learned by our method are states that correspond to stages during the robot’s experiences, and atomic propositions that describe the states. The states are found by an incremental hidden Markov model induction algorithm; the atomic propositions are immediate generalizations of the probability distributions that characterize the states. The state induction algorithm is guided by the minimum description length criterion: the time series of the robot’s sensor values for several experiences are redescribed in terms of states and atomic propositions and the model that yields the shortest description (of both model and time series) is selected.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Paul R. Cohen and Mary Litch. What are contentful mental states? Dretske’s theory of mental content viewed in the light of robot learning and planning algorithms. To be presented at the Sixteenth National Conference on Artificial Intelligence, 1999.
S. Harnad. The symbol grounding problem. Physica D, 42:335–346, 1990.
Teuvo Kohonen. Self-Organizing Maps. Springer, 1995.
Jean M. Mandler. How to build a baby: II. Conceptual primitives. Psychological Review, 99(4):587–604, 1992.
J. J. Oliver and D. Hand. Introduction to minimum encoding inference. Technical Report 4-94, Statistics Dept., Open University, September 1994. TR 95/205 Computer Science, Monash University.
Lawrence R. Rabiner. A tutorial on Hidden Markov Models and Selected Applications in Speech Recognition. Proceedings of the IEEE, 77(2):257–285, 1989.
Michael Rosenstein and Paul R. Cohen. Concepts from time series. In Proceedings of the Fifteenth National Conference on Artificial Intelligence, pages 739–745. AAAI Press, 1998.
Matthew D. Schmill, Tim Oates, and Paul R. Cohen. Learned models for continuous planning. In Proceedings of Uncertainty 99: The Seventh International Workshop on Artificial Intelligence and Statistics, pages 278–282, 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Firoiu, L., Cohen, P. (1999). Learning Elements of Representations for Redescribing Robot Experiences. In: Hand, D.J., Kok, J.N., Berthold, M.R. (eds) Advances in Intelligent Data Analysis. IDA 1999. Lecture Notes in Computer Science, vol 1642. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48412-4_9
Download citation
DOI: https://doi.org/10.1007/3-540-48412-4_9
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66332-4
Online ISBN: 978-3-540-48412-7
eBook Packages: Springer Book Archive