Our goal is for robots to learn conceptual systems su cient for natural language and planning. The learning should be autonomous, without supervision. The rst steps in building a conceptual system are to say some things are alike and others are di erent, based on how an agent interacts with them, and to organize similar things into classes or clusters. We use the bcd algorithm for clustering episodes experienced by our robots. The clusters contain episodes with similar dynamics, described by Markov chains.
Marco Ramoni, Paola Sebastiani, Paul R. Cohen