We present a novel approach to recognizing patterns in laser range data that performs on a par with the state of the art while at the same requiring minimal parameters and supervision. Most importantly, supervision is only needed at the level of real-world objects that a robot can interact with (humans, in our experiments). This is an important step towards autonomous cognitive systems, since the system can interact with such objects and autonomously collect all the supervision it needs in order to adapt its models.