Entity LinkingEthan Zhou

Knowledge Base

Entity Relationship Model

https://en.wikipedia.org/wiki/Entity%E2%80%93relationship_model#/media/File:ER_Diagram_MMORPG.png

Chen et al., 1997

NER (Named Entity Recognition)

http://brat.nlplab.org/img/examples/train.txt-doc-109-small.png(Example of NP chunker output)

Entity Linking

http://vyhledavani.sblog.cz/wp-content/uploads/2014/07/entities-expected1.png

http://vyhledavani.sblog.cz/wp-content/uploads/2014/07/entities-possible1.png

Brute Force Tactics

“faster system leverage linking features” (Lin et al.) String/context matching

Rao et al. Exact matches Partial matches Abbreviations Aliases Similarity

http://granitegrok.com/wp-content/uploads/2013/07/Question-Mark.jpg

Brute Force Tactics cont’d.- Improvements Hashing vs. Linear Passes Similarity Calculations

Dice Scoring

When force doesn’t work…

http://www.webdesigndev.com/wp-content/uploads/2015/03/121.jpg

Better Tactics?

Vinculum (Ling et al.)

More Improvements

Candidate Listing Collective Contexts (Lin et al.) WikiGraph Statistics ranking (Rao et al.)

Edge Case(s)

Unlinkable Entities Use Google Books N-grams corpus for differentiation

Works Cited

Peter Pin-Shan Chen. English, Chinese and ER Diagrams, Data and Knowledge Eng. 23 (1997) 5-16.

Thomas Lin, Mausam, Oren Etzioni. Entity Linking at Web Scale. Delip Rao, Paul McNamee, Mark Dredze. Entity Linking: Finding

Extracted Entities in a Knowledge Base. Xiao Ling, Sameer Singh, Daniel S. Weld. Design Challenges for

Entity Linking.