Slashdot Mirror
Machine Learns Games
heptapod writes "New Scientist is reporting that UK researchers have created a computer that can learn rock, paper, scissors by observing humans. CogVis uses visual information to recognize events and objects in addition to learning by observing."
It's not like they got a camera, gave it AI, pointed it at a rock-paper-scissors game and commanded it to "learn."
Granted, the parent poster is being silly, but that's actually not too far from what they did. They basically took the system and pointed it towards the people playing the game without telling it explicitly what to expect. From the article:
Chris Needham, another member of the CogVis team, says the system's visual processor analyses the action by separating periods of movement and inactivity and then extracting features based on colour and texture. Combining this with audio input, the system develops hypotheses about the game's rules using an approach known as inductive logic programming.
"It was very impressive," says Max Bramer, a researcher at Portsmouth University, UK, and chair of the British Computer Society's AI group. He told New Scientist that CogVis could have many future applications. "You can think of lots of times when you'd like to be able to point a camera at something and have a computer interpret things for itself."
He suggests that machine's could one day use this technique to learn how to spot an intruder on video footage or how to control a robot for important maintenance work. "It's a very good start, and almost mysterious in the way it works," Bramer adds.
From their page:
In this piece of work we are attempting to learn descriptions of objects and events in an entirely autonomous way. Our aim is zero human interference in the learning process, and only to use non scene specific prior information. The resulting models (object and protocol) are used to drive a synthetic agent that can interact in the real world.
If you actually want to understand what they did, some research publications put out by the CogVis lab have better information regarding the technical side of things.
Towards an Architecture for Cognitive Vision Using Qualitative Spatio-temporal Representations and Abduction (Cohn et al, 2003)
Modeling interaction using learnt qualitative spatio-temporal relations and variable length Markov models (Galata et al, 2002)
Watch the bugger doing it - I got knocked back for an internship by these dudes, but I did get to see the system.
It's bloody amazing, the amazing bit being it deduces how to play from first principles, starting with just the ability to identify that what it's being shown is an object.
Takes about 30 minutes to get rolling, but it really is stunning to watch! Hell, object differentiation is hard enough, deducing the rules of play, and tactics as well?
fortune -o