yourhistory - entity linking for a personalized timeline of historic events
DESCRIPTION
slides for yH talk @ ICT.OPEN2013 (Intelligent Systems track)TRANSCRIPT
![Page 1: yourHistory - entity linking for a personalized timeline of historic events](https://reader036.vdocuments.us/reader036/viewer/2022081518/54c6ae854a79595e6c8b45a1/html5/thumbnails/1.jpg)
Gaza War
Berlin Wall
9/11Gulf WarWorld War II
1900 20102000199019801970196019501940193019201910
201020001990198019701950
Britches
BET Hiphop AwardsWoodstock
David Graus, Maria-Hendrike Peetz, Daan Odijk, Maarten de Rijke, Ork de Rooij
![Page 2: yourHistory - entity linking for a personalized timeline of historic events](https://reader036.vdocuments.us/reader036/viewer/2022081518/54c6ae854a79595e6c8b45a1/html5/thumbnails/2.jpg)
Entity Linking for a personalized timeline of historic events
• Motivation
• Method
• Part I: Fetch Candidate Historic Events
• Part II: Generate User Profile
• Part III: Matching Events to User Profile
• Part IV: Scoring & Ranking Events
• Future Work
![Page 3: yourHistory - entity linking for a personalized timeline of historic events](https://reader036.vdocuments.us/reader036/viewer/2022081518/54c6ae854a79595e6c8b45a1/html5/thumbnails/3.jpg)
• […] To design and build innovative and robust prototypes and demos for tools that analyse and/or integrate open web data for educational purposes.
![Page 4: yourHistory - entity linking for a personalized timeline of historic events](https://reader036.vdocuments.us/reader036/viewer/2022081518/54c6ae854a79595e6c8b45a1/html5/thumbnails/4.jpg)
History education
![Page 5: yourHistory - entity linking for a personalized timeline of historic events](https://reader036.vdocuments.us/reader036/viewer/2022081518/54c6ae854a79595e6c8b45a1/html5/thumbnails/5.jpg)
![Page 6: yourHistory - entity linking for a personalized timeline of historic events](https://reader036.vdocuments.us/reader036/viewer/2022081518/54c6ae854a79595e6c8b45a1/html5/thumbnails/6.jpg)
Gaza War
Berlin Wall
9/11Gulf WarWorld War II
1900 20102000199019801970196019501940193019201910
201020001990198019701950
Britches
BET Hiphop AwardsWoodstock
Personalized historic timeline
![Page 7: yourHistory - entity linking for a personalized timeline of historic events](https://reader036.vdocuments.us/reader036/viewer/2022081518/54c6ae854a79595e6c8b45a1/html5/thumbnails/7.jpg)
Part I: Candidate Historic Events
![Page 8: yourHistory - entity linking for a personalized timeline of historic events](https://reader036.vdocuments.us/reader036/viewer/2022081518/54c6ae854a79595e6c8b45a1/html5/thumbnails/8.jpg)
select ?concept where { ?concept rdf:type dbpedia-‐owl:Event }
Part I: Candidate Historic Events
![Page 9: yourHistory - entity linking for a personalized timeline of historic events](https://reader036.vdocuments.us/reader036/viewer/2022081518/54c6ae854a79595e6c8b45a1/html5/thumbnails/9.jpg)
select ?concept where { ?concept rdf:type dbpedia-‐owl:Event }
![Page 10: yourHistory - entity linking for a personalized timeline of historic events](https://reader036.vdocuments.us/reader036/viewer/2022081518/54c6ae854a79595e6c8b45a1/html5/thumbnails/10.jpg)
select ?concept where { ?concept rdf:type dbpedia-‐owl:Event }
![Page 11: yourHistory - entity linking for a personalized timeline of historic events](https://reader036.vdocuments.us/reader036/viewer/2022081518/54c6ae854a79595e6c8b45a1/html5/thumbnails/11.jpg)
![Page 12: yourHistory - entity linking for a personalized timeline of historic events](https://reader036.vdocuments.us/reader036/viewer/2022081518/54c6ae854a79595e6c8b45a1/html5/thumbnails/12.jpg)
![Page 13: yourHistory - entity linking for a personalized timeline of historic events](https://reader036.vdocuments.us/reader036/viewer/2022081518/54c6ae854a79595e6c8b45a1/html5/thumbnails/13.jpg)
![Page 14: yourHistory - entity linking for a personalized timeline of historic events](https://reader036.vdocuments.us/reader036/viewer/2022081518/54c6ae854a79595e6c8b45a1/html5/thumbnails/14.jpg)
BIOPOST
POST
POST
MY FACEBOOK
PROFILE
LIKES
Part II: User Profile
![Page 15: yourHistory - entity linking for a personalized timeline of historic events](https://reader036.vdocuments.us/reader036/viewer/2022081518/54c6ae854a79595e6c8b45a1/html5/thumbnails/15.jpg)
![Page 16: yourHistory - entity linking for a personalized timeline of historic events](https://reader036.vdocuments.us/reader036/viewer/2022081518/54c6ae854a79595e6c8b45a1/html5/thumbnails/16.jpg)
![Page 17: yourHistory - entity linking for a personalized timeline of historic events](https://reader036.vdocuments.us/reader036/viewer/2022081518/54c6ae854a79595e6c8b45a1/html5/thumbnails/17.jpg)
![Page 18: yourHistory - entity linking for a personalized timeline of historic events](https://reader036.vdocuments.us/reader036/viewer/2022081518/54c6ae854a79595e6c8b45a1/html5/thumbnails/18.jpg)
![Page 19: yourHistory - entity linking for a personalized timeline of historic events](https://reader036.vdocuments.us/reader036/viewer/2022081518/54c6ae854a79595e6c8b45a1/html5/thumbnails/19.jpg)
![Page 20: yourHistory - entity linking for a personalized timeline of historic events](https://reader036.vdocuments.us/reader036/viewer/2022081518/54c6ae854a79595e6c8b45a1/html5/thumbnails/20.jpg)
Extract Information from Facebook profile
BIOPOST
POST
POST
MY FACEBOOK
PROFILE
LIKES
![Page 21: yourHistory - entity linking for a personalized timeline of historic events](https://reader036.vdocuments.us/reader036/viewer/2022081518/54c6ae854a79595e6c8b45a1/html5/thumbnails/21.jpg)
Access Facebook profile
BIOPOST
POST
POST
MY FACEBOOK
PROFILE
LIKES
{ "id": "1183880085", "likes": { "data": [ { "category": "Musician/band", "created_time": "2013-‐10-‐27T11:37:51+0000", "name": "NAS", "id": "113591595350795" }, { "category": "Company", "created_time": "2013-‐10-‐17T07:45:36+0000", "name": "Infinibase", "id": "573216229380347" }, { "category": "Magazine", "created_time": "2013-‐10-‐04T13:55:10+0000", "name": "New Scientist NL", "id": "369158433181445" }, {
![Page 22: yourHistory - entity linking for a personalized timeline of historic events](https://reader036.vdocuments.us/reader036/viewer/2022081518/54c6ae854a79595e6c8b45a1/html5/thumbnails/22.jpg)
Extract text attributes
{ "id": "1183880085", "likes": { "data": [ { "category": "Musician/band", "created_time": "2013-‐10-‐27T11:37:51+0000", "name": "NAS", "id": "113591595350795" }, { "category": "Company", "created_time": "2013-‐10-‐17T07:45:36+0000", "name": "Infinibase", "id": "573216229380347" }, { "category": "Magazine", "created_time": "2013-‐10-‐04T13:55:10+0000", "name": "New Scientist NL", "id": "369158433181445" }, { "category": "Tv show", "created_time": "2010-‐05-‐09T01:06:27+0000", "name": "The Wire", "id": "5991693871" } ] }
• American Horror Story
• Omroep Maxim • Gamer01 • Breaking Bad • AT5 • Mad Men • The Wire • Monty Python's Flying Circus
• Flight of the Conchords
• Donnie Darko • Flevopark Film Festival
• Do The Right Thing
• A Clockwork Orange
• Wild Style • Princess Mononoke
• The Fountain • Pi • Northfork • La Haine • Zen and the Art of Motorcycle Maintenance
• Moon Palace
• The Fountainhead
• The Wind-‐Up Bird Chronicle
• Wu-‐Tang • J.Cole • NAS • Pusha T • ASAP Rocky • Ab-‐Soul • Chance The Rapper
• Cannibal Ox • Bonobo • Aesop Rock • Boards Of Canada
• Jurassic 5 • GREMS • Quasimoto • Strange Journey Volume Three
• Drop Velvet • MODESELEKTOR • IAM • Derek • The Onion • Imgur • De Speld • Wu-‐Tang
![Page 23: yourHistory - entity linking for a personalized timeline of historic events](https://reader036.vdocuments.us/reader036/viewer/2022081518/54c6ae854a79595e6c8b45a1/html5/thumbnails/23.jpg)
• Pusha T • ASAP Rocky • Ab-‐Soul • Chance The Rapper • Cannibal Ox • Bonobo • Aesop Rock • Boards Of Canada • Jurassic 5 • GREMS • Quasimoto • Strange Journey Volume Three • Drop Velvet • MODESELEKTOR • IAM • Derek • The Onion • Imgur • De Speld • Wu-‐Tang • J.Cole • I Am Fucking Ambivalent About Science
• NAS • Pusha T • ASAP Rocky • Chrietitie • Infinibase • Marktplaatspo\xc3\xabzie • Jeannette Span : Spelen • New Scientist NL
![Page 24: yourHistory - entity linking for a personalized timeline of historic events](https://reader036.vdocuments.us/reader036/viewer/2022081518/54c6ae854a79595e6c8b45a1/html5/thumbnails/24.jpg)
Entity Linking
• Given a Knowledge Base
• Link mentions of entities (or concepts) to their referent entities
![Page 25: yourHistory - entity linking for a personalized timeline of historic events](https://reader036.vdocuments.us/reader036/viewer/2022081518/54c6ae854a79595e6c8b45a1/html5/thumbnails/25.jpg)
Entity Linking
• From Wikipedia:
• Extract anchor texts (words used to link to Wikipedia pages)
!
!
!
!
!
!
• For each n-gram n ↔ Wikipedia page W estimate:
• Probability of using n-gram n to refer to Wikipedia page W
![Page 26: yourHistory - entity linking for a personalized timeline of historic events](https://reader036.vdocuments.us/reader036/viewer/2022081518/54c6ae854a79595e6c8b45a1/html5/thumbnails/26.jpg)
Entity Linking Example Link Probability
“Nas” occurs 2475x in Wikipedia
is anchor
is no anchor
!
1.723x
752x
![Page 27: yourHistory - entity linking for a personalized timeline of historic events](https://reader036.vdocuments.us/reader036/viewer/2022081518/54c6ae854a79595e6c8b45a1/html5/thumbnails/27.jpg)
Entity Linking Example Link Probability
“Nas” occurs 2475x in Wikipedia
is anchor
is no anchor
!
1723/2475 = 69,6%
752/2475 = 30.4%
![Page 28: yourHistory - entity linking for a personalized timeline of historic events](https://reader036.vdocuments.us/reader036/viewer/2022081518/54c6ae854a79595e6c8b45a1/html5/thumbnails/28.jpg)
Entity Linking Example Commonness
• Nas is used to refer to:
• http://en.wikipedia.org/wiki/Nas
• http://en.wikipedia.org/wiki/Naas
• http://en.wikipedia.org/wiki/Nås
• http://en.wikipedia.org/wiki/Nas (Ikaria)
• http://en.wikipedia.org/wiki/Untitled Nas album
![Page 29: yourHistory - entity linking for a personalized timeline of historic events](https://reader036.vdocuments.us/reader036/viewer/2022081518/54c6ae854a79595e6c8b45a1/html5/thumbnails/29.jpg)
Entity Linking Example Commonness
• Nas is used to refer to:
• http://en.wikipedia.org/wiki/Nas
• http://en.wikipedia.org/wiki/Naas
• http://en.wikipedia.org/wiki/Nås
• http://en.wikipedia.org/wiki/Nas (Ikaria)
• http://en.wikipedia.org/wiki/Untitled Nas album
14x
4x
3x
2x
2x
![Page 30: yourHistory - entity linking for a personalized timeline of historic events](https://reader036.vdocuments.us/reader036/viewer/2022081518/54c6ae854a79595e6c8b45a1/html5/thumbnails/30.jpg)
Entity Linking Example Commonness
• Nas is used to refer to:
• http://en.wikipedia.org/wiki/Nas
• http://en.wikipedia.org/wiki/Naas
• http://en.wikipedia.org/wiki/Nås
• http://en.wikipedia.org/wiki/Nas (Ikaria)
• http://en.wikipedia.org/wiki/Untitled Nas album
14/25 = 56%
4/25 = 1.6%
3/25 = 1.2%
2/25 = 0.8%
2/25 = 0.8%
![Page 31: yourHistory - entity linking for a personalized timeline of historic events](https://reader036.vdocuments.us/reader036/viewer/2022081518/54c6ae854a79595e6c8b45a1/html5/thumbnails/31.jpg)
{ "text": "Nas", "links": [ { "senseProbability": 0.726027397260274, "title": "Nas", "url": "http://en.wikipedia.org/wiki/Nas" }, { "senseProbability": 0.125, "title": "Naas", "url": "http://en.wikipedia.org/wiki/Naas" }, { "senseProbability": 0.1111111111111111, "title": "Nås", "url": "http://en.wikipedia.org/wiki/N%C3%A5s" }, { "senseProbability": 0.0006523157208088715, "title": "Nas (Ikaria)", "url": "http://en.wikipedia.org/wiki/Nas%20%28Ikaria%29" }, { "senseProbability": 0.0006523157208088715, "title": "Untitled Nas album", "url": "http://en.wikipedia.org/wiki/Untitled%20Nas%20album" } }
![Page 32: yourHistory - entity linking for a personalized timeline of historic events](https://reader036.vdocuments.us/reader036/viewer/2022081518/54c6ae854a79595e6c8b45a1/html5/thumbnails/32.jpg)
• Breaking Bad • AT5 • Mad Men • The Wire • Monty Python's Flying Circus
• Flight of the Conchords • Donnie Darko • Flevopark Film Festival • Do The Right Thing • A Clockwork Orange • Wild Style • Princess Mononoke • The Fountain • Pi • Northfork • La Haine • Zen and the Art of Motorcycle Maintenance
• Moon Palace • The Fountainhead • The Wind-‐Up Bird Chronicle
• Wu-‐Tang • J.Cole • NAS
![Page 33: yourHistory - entity linking for a personalized timeline of historic events](https://reader036.vdocuments.us/reader036/viewer/2022081518/54c6ae854a79595e6c8b45a1/html5/thumbnails/33.jpg)
![Page 34: yourHistory - entity linking for a personalized timeline of historic events](https://reader036.vdocuments.us/reader036/viewer/2022081518/54c6ae854a79595e6c8b45a1/html5/thumbnails/34.jpg)
Match Events to Profile Entities
![Page 35: yourHistory - entity linking for a personalized timeline of historic events](https://reader036.vdocuments.us/reader036/viewer/2022081518/54c6ae854a79595e6c8b45a1/html5/thumbnails/35.jpg)
Match Events to Profile Entities
![Page 36: yourHistory - entity linking for a personalized timeline of historic events](https://reader036.vdocuments.us/reader036/viewer/2022081518/54c6ae854a79595e6c8b45a1/html5/thumbnails/36.jpg)
Map Events to Wikipedia Entities
![Page 37: yourHistory - entity linking for a personalized timeline of historic events](https://reader036.vdocuments.us/reader036/viewer/2022081518/54c6ae854a79595e6c8b45a1/html5/thumbnails/37.jpg)
Match Events to Profile Entities
![Page 38: yourHistory - entity linking for a personalized timeline of historic events](https://reader036.vdocuments.us/reader036/viewer/2022081518/54c6ae854a79595e6c8b45a1/html5/thumbnails/38.jpg)
Matching metric #1: link overlap
![Page 39: yourHistory - entity linking for a personalized timeline of historic events](https://reader036.vdocuments.us/reader036/viewer/2022081518/54c6ae854a79595e6c8b45a1/html5/thumbnails/39.jpg)
Matching metric #1: link overlap
![Page 40: yourHistory - entity linking for a personalized timeline of historic events](https://reader036.vdocuments.us/reader036/viewer/2022081518/54c6ae854a79595e6c8b45a1/html5/thumbnails/40.jpg)
NAS
U.S.
Hiphop
Kanye!West
Jay-Z
Damian!Marley
![Page 41: yourHistory - entity linking for a personalized timeline of historic events](https://reader036.vdocuments.us/reader036/viewer/2022081518/54c6ae854a79595e6c8b45a1/html5/thumbnails/41.jpg)
NAS
U.S.
Hiphop
Kanye!West
Jay-Z
Damian!Marley
World!War II
Global!War
U.S.
Allies
Axis
![Page 42: yourHistory - entity linking for a personalized timeline of historic events](https://reader036.vdocuments.us/reader036/viewer/2022081518/54c6ae854a79595e6c8b45a1/html5/thumbnails/42.jpg)
NAS
U.S.
Hiphop
Kanye!West
Jay-Z
Damian!Marley
World!War II
Global!War
U.S.
Allies
Axis
1
![Page 43: yourHistory - entity linking for a personalized timeline of historic events](https://reader036.vdocuments.us/reader036/viewer/2022081518/54c6ae854a79595e6c8b45a1/html5/thumbnails/43.jpg)
NAS
U.S.
Hiphop
Kanye!West
Jay-Z
Damian!Marley
World!War II
51st!Grammy!Awards
Jay-Z
Kanye!West
Hiphop
Link #4
Global!War
U.S.
Allies
Axis
1
![Page 44: yourHistory - entity linking for a personalized timeline of historic events](https://reader036.vdocuments.us/reader036/viewer/2022081518/54c6ae854a79595e6c8b45a1/html5/thumbnails/44.jpg)
NAS
U.S.
Hiphop
Kanye!West
Jay-Z
Damian!Marley 51st!
Grammy!Awards
Jay-Z
Kanye!West
Hiphop
Link #4
3
World!War II
Global!War
U.S.
Allies
Axis
1
![Page 45: yourHistory - entity linking for a personalized timeline of historic events](https://reader036.vdocuments.us/reader036/viewer/2022081518/54c6ae854a79595e6c8b45a1/html5/thumbnails/45.jpg)
Matching metric #2: direct link
NAS
U.S.
Hiphop
Kanye!West
Jay-Z
Damian!Marley 51st!
Grammy!Awards
Jay-Z
Kanye!West
Hiphop
![Page 46: yourHistory - entity linking for a personalized timeline of historic events](https://reader036.vdocuments.us/reader036/viewer/2022081518/54c6ae854a79595e6c8b45a1/html5/thumbnails/46.jpg)
Matching metric #3: textual similarity
NAS51st!
Grammy!Awards
![Page 47: yourHistory - entity linking for a personalized timeline of historic events](https://reader036.vdocuments.us/reader036/viewer/2022081518/54c6ae854a79595e6c8b45a1/html5/thumbnails/47.jpg)
Matching metric #3: textual similarity
NAS51st!
Grammy!Awards
![Page 48: yourHistory - entity linking for a personalized timeline of historic events](https://reader036.vdocuments.us/reader036/viewer/2022081518/54c6ae854a79595e6c8b45a1/html5/thumbnails/48.jpg)
Matching metric #3: textual similarity
NAS51st!
Grammy!Awards
![Page 49: yourHistory - entity linking for a personalized timeline of historic events](https://reader036.vdocuments.us/reader036/viewer/2022081518/54c6ae854a79595e6c8b45a1/html5/thumbnails/49.jpg)
51st!Grammy!Awards
World!War II
Score: 0.74 Score: 0.35
![Page 50: yourHistory - entity linking for a personalized timeline of historic events](https://reader036.vdocuments.us/reader036/viewer/2022081518/54c6ae854a79595e6c8b45a1/html5/thumbnails/50.jpg)
Combine scores & rank events "5043324": { "event_title": "Iraq War", "related_entity_title": "The Wire", "score": 1.0, "event_date": "2003-‐03-‐20" }, "1376628": { "event_title": "Blankets (comics)", "related_entity_title": "Princess Mononoke", "score": 0.11465851113504691, "event_date": "2003-‐07-‐23" }, "15694206": { "event_title": "2006 LG Hockey Games", "related_entity_title": "Reimersholme", "score": 0.3467068139664613, "event_date": "2006-‐04-‐29" }, "4861876": { "event_title": "2005 UEFA Champions League Final", "related_entity_title": "Istanbul", "score": 1.0, "event_date": "2005-‐05-‐25" }, "31966809": { "event_title": "63rd Primetime Emmy Awards", "related_entity_title": "Mad Men", "score": 0.04039278737569369, "event_date": "2011-‐09-‐18" },
![Page 51: yourHistory - entity linking for a personalized timeline of historic events](https://reader036.vdocuments.us/reader036/viewer/2022081518/54c6ae854a79595e6c8b45a1/html5/thumbnails/51.jpg)
![Page 52: yourHistory - entity linking for a personalized timeline of historic events](https://reader036.vdocuments.us/reader036/viewer/2022081518/54c6ae854a79595e6c8b45a1/html5/thumbnails/52.jpg)
![Page 53: yourHistory - entity linking for a personalized timeline of historic events](https://reader036.vdocuments.us/reader036/viewer/2022081518/54c6ae854a79595e6c8b45a1/html5/thumbnails/53.jpg)
Future Work
• Log interactions
• Interpret clicks as (implicit) feedback:
• Click on Event: user is interested
• No click on Event: user is not
• Learn scoring & ranking functions
![Page 54: yourHistory - entity linking for a personalized timeline of historic events](https://reader036.vdocuments.us/reader036/viewer/2022081518/54c6ae854a79595e6c8b45a1/html5/thumbnails/54.jpg)
Thank you! Questions?
Try yourHistory: http://apps.facebook.com/yourHistory See our poster: #98
!
!!!David Graus
@dvdgrs