NELL Computer Learns To Surf The Web For Facts
NELL is a Never-Ending Language Learner, a computer system created at Carnegie Mellon University. The intent is to design a machine learning system that is able to extract structured information from the wild and untamed (i.e., unstructured) World Wide Web.
NELL surfs the web even more than you do - 24 hours per day, every day, learning to read better each day. It tries to extract new instances of categories and relations. "In other words, [it tries to] find noun phrases that represent new examples of the input categories (e.g., "Barack Obama" is a person and politician), and find pairs of noun phrases that correspond to instances of the input relations (e.g., the pair "Jason Giambi" and "Yankees" is an instance of the playsOnTeam relation). These new instances are added to the growing knowledge base of structured beliefs."
The following table is taken from NELL's hundreds of thousands of facts about the Internet, in this case, music varieties. The number at the far left is NELL's confidence in the assessment; as you can see, NELL is 100% certain that these musical categories exist.
(NELL knowledgebase on music facts)
NELL has been in continuous operation since January 2010. For the first 6 months it was allowed to run without human supervision, learning to extract instances of a few hundred categories and relations, resulting in a knowledge base containing approximately a third of a million extracted instances of these categories and relations. At that point, it had improved substantially its ability to read three quarters of these categories and relations (with precision in the range 90% to 99%), but it had become inaccurate in extracting instances of the remaining fourth of the ontology (many had precisions in the range 25% to 60%).
The estimated precision of the beliefs it had added to its knowledge base at that point was 71%. We are still trying to understand what causes it to become increasingly competent at reading some types of information, but less accurate over time for others. Beginning in June, 2010, we began periodic review sessions every few weeks in which we would spend about 5 minutes scanning each category and relation. During this 5 minutes, we determined whether NELL was learning to read it fairly correctly, and in case not, we labeled the most blatant errors in the knowledge base. NELL now uses this human feedback in its ongoing training process, along with its own self-labeled examples. In July, a spot test showed the average precision of the knowledge base was approximately 87% over all categories and relations. We continue to add new categories and relations to the ontology over time, as NELL continues learning to populate its growing knowledge base.
NELL certainly has a wider knowledge of music than I have, based on the noun phrases shown above.
Science fiction has a number of examples of computer systems that try to learn more about human beings through analyzing data available on computer systems. One example that comes to mind is Mike from Robert Heinlein's 1966 novel The Moon is a Harsh Mistress:
When Mike was installed in Luna, he was pure thinkum, a flexible logic - "High-Optional, Logical, Multi-evaluating Supervisor, Mark IV, Mod. L" - a HOLMES FOUR. He computed ballistics for pilotless freighters and controlled their catapult. This kept him busy less than one percent of time and Luna Authority never believed in idle hands. They kept hooking hardware into him - decision-action boxes to let him boss other computers, bank on bank of additional memories, more banks of associational neural nets, another tubful of twelve-digit random numbers, a greatly augmented temporary memory.
Read more at CMU's Read the Web project; also, read the published paper on NELL Toward an Architecture for Never-Ending Language Learning.
Scroll down for more stories in the same category. (Story submitted 10/5/2010)
Follow this kind of news @Technovelgy.
| Email | RSS | Blog It | Stumble | del.icio.us | Digg | Reddit |
you like to contribute a story tip?
Get the URL of the story, and the related sf author, and add
Comment/Join discussion (Back On) ( 2 )
Related News Stories -
'Hello, Computer!' Google Now Highlighted at IO13
'Hello, computer!'- Gene Roddenberry, 1986.
Universal Translator: Google Translate Has 51 Offline Language Packs
He immediately turned the small shining disc of the Language Rectifier on his instrument till the pointer rested on 'French.'- Hugo Gernsback, 1911.
AI 'Doctor' System Better Than Human
'But they got him into the autodoc anyway.'- Larry Niven, 1970.
Read My Lips - Computer Interprets Human Emotion
Soon, the emotion chip.
Technovelgy (that's tech-novel-gee!)
is devoted to the creative science inventions and ideas of sf authors. Look for
the Invention Category that interests
you, the Glossary, the Invention
Timeline, or see what's New.
German Firm Seeks To Recruit Autistics
Not a deficit, but a strength.
NASA Supports Pizza Printer
Is it extra with printed pepperoni?
Could Ground-Based Lasers De-Orbit Space Junk?
'Then their lasers vaporized the smaller satellites...'
'Hello, Computer!' Google Now Highlighted at IO13
MIT Robot Cheetah Video Shows Gait Transition
'The legs are long, curled way up to deliver power, like a cheetah's.'
TrackingPoint Smart Rifle
Not your typical 'smart bullet' approach.
Sky City's 220 Stories Are Go
'It rested among green parklands and... stood in total isolation, a glittering block of whites and flashing windows dotted with colors.'
CARMAT Bioprosthetic Total Human Heart Replacement
'George Walt's corporate existence proved the workability of wholly mechanical organs...'
Personal Sniffer Robots
'...The ticking combinations of the olfactory system of the hound.'
Physical Exam? We've Got Apps
See the future of handheld, personal medical devices.
The Interplanetary Internet, Vint Cerf Speaking
'This was the center of Interplanetary Communications.'
Drosophila Robotica, The Mechanical Fly
'... the Scarab [flying robot] buzzed into the great workroom as any intruding insect might...'
Robo-Raven Flapping Wing Robot Bird
'When he had first built them, they had been crude indeed, flying mechanisms with little more than a reflex-response unit.'
Japan's Nursing Home Robot Plan
Let's make the Roujin Z-0001 Robotic Bed!
Samsung Smart TVs With Gesture Control
'He waved his hand and the circuit switched abruptly.'
Swiss HCPVT Giant Photovoltaic 'Flower'
'...leaning against one of the slender stalks of a sunshade-photocell collector.'
More SF in the News Stories
More Beyond Technovelgy science news stories