Open in TheBrain

MITCHELL, Tom, NELL Never Ending Learning, CMU, April 16, 2014

<p class="MsoNormal" >MITCHELL, Tom, NELL Never Ending Learning, CMU, April 16, 2014

15 min talk at SWANK Conf at Stanford.&nbsp; Tom is head of ML at CMU.</p>

<p>

want to learn many things and progr. improve over time</p>

<p>

<b>NELL Never Ending Lanugage learner...</b>

<b>runs forever&nbsp; 24 by 7</b>

<b>each day:&nbsp; extract more facts from the web</b> to populate the ontology

but it should also be better able to read today than yesterday.</p>

<p>

its inputs:&nbsp; initial ontology&nbsp; (categories and relations)</p>

<p>

dozens of examples of each

and occasional interactions with human trainers.</p>

<p>

<b>running since Jan 2010</b>!</p>

<p>

still learning</p>

<p>

has&nbsp; built up <b>70 M&nbsp; belief triples</b>...</p>

<p>

Maple Leafs won the Stanley Cup&nbsp; and so did the Red Wings&nbsp; whose hometown is Detroit.

Toyota&nbsp; acquired&nbsp; Hino;

Toyota created&nbsp; Prius&nbsp; and Corrola</p>

<p>

Problem 1:&nbsp; NELL learns mostly from unlabeled data.</p>

<p>

solution for unlabeled data: humans use&nbsp; multiple senses

&nbsp;(watching a ball bounce and hear the bounce)</p>

<p>

NELL:&nbsp; look at noun phrase... MOUNT EVEREST</p>

<p>

Mountain is assoc with volcanoes,&nbsp; winter ascents, southeast ridge...</p>

<p>

NELL learned that PEAK has a weight of 1.791 assoc with mountain</p>

<p>

it can learn from multi-views

he has many papers on this.</p>

<p>

simult learning of various aspects of an object...</p>

<p>

Problem 2:&nbsp; reasoning over the KB...</p>

<p>

a rule:<b>&nbsp; if&nbsp; X competes with&nbsp; Y and Y is a company then</b>

<b>X is a company</b>.</p>

<p>

Key idea 3:

<b>automatically extend its ontology...</b></p>

<p>

<b>new predicates to add to its ontology</b>..</p>

<p>

work of&nbsp; Mohamed, Hrusha, Mitchell, EMNLP 2011</p>

<p>

eg people and musical instruments...</p>

<p>

for each pair of categories&nbsp; c1 and C1&nbsp; find pairs like</p>

<p>

sitar with George Harrison

tenor sax with Stan Getz</p>

<p>

suggests name for this relation&nbsp; Master or&nbsp; virtuoso, legend, plays</p>

<p>

NELL sample of self-added relations</p>

<p>

athlete-won-award

animal-Eats-Food

etc.</p>

<p>

Key idea 4:&nbsp; cumulative, staged learning</p>

<p>

learning X improves ability to learn Y.</p>

<p>

future: add a robot body to NELL&nbsp; (and other ideas)</p>

<p>

&nbsp;

&nbsp;</p>

Attachments