Induction of Prototypes in a Robotic Setting Using Local Search MDL

Abstract

Categorizing objects sets the stage for more ad-vanced interactions with the environment. Minimum Description Length learning provides a framework in which to investigate processes by which concept learn-ing might take place. Importantly, the concepts so ac-quired can be viewed as having a prototype structure- the concepts may apply to one object better than to another. We ground our discussion in a real-world setting- objects to categorize are sensor readings of the behaviours of two mobile robots. 1