Entity linking

From Wikipedia, the free encyclopedia
Jump to: navigation, search

In natural language processing, entity linking, named entity linking (NEL),[1] named entity disambiguation (NED), named entity recognition and disambiguation (NERD) or named entity normalization (NEN)[2] is the task of determining the identity of entities mentioned in text. For example, given the sentence "Paris is the capital of France", the idea is to determine that "Paris" refers to the city of Paris and not to Paris Hilton or any other entity that could be referred as "Paris". NED is different from named entity recognition (NER) in that NER identifies the occurrence or mention of a named entity in text but it does not identify which specific entity it is.

Entity linking requires a knowledge base containing the entities to which entity mentions can be linked. A popular choice for entity linking on open domain text are knowledge-bases based on Wikipedia,[2][3] in which each page is regarded as a named entity. NED using Wikipedia entities has been also called wikification (see Wikify! an early entity linking system[4] ). A knowledge base may also be induced automatically from training text[5] or manually built.[6]

Named entity mentions can be highly ambiguous, any entity linking method must address this inherent ambiguity. Various approaches to tackle this problem have been tried to date. In the seminal approach of Milne and Witten, supervised learning is employed using the anchor texts of Wikipedia entities as training data.[7] Kulkarni et al. exploited the common property that topically coherent documents refer to entities belonging to strongly related types.[8] Other approaches also collected training data based on unambiguous synonyms.[9] More recent systems for NED include AIDA,[10] AGDISTIS,[11] Babelfy[12] and TagMe.[13]

Entity linking has been used to improve the performance of information retrieval systems[2] and to improve search performance on digital libraries.[14][15] NED is also a key input for Semantic Search.[16] For example, entity linking has been successfully used to validate the output of Named-entity recognition methods by using an underlying assumption that every text has a specific scope and context, and therefore entities mentioned in that text should have a semantic relationship between them.[17] Semantic similarity measures can then be used to filter out errors by identifying entities out of context, even when multiple interpretations are possible for the same entity.

Entity Linking evaluation campaigns are organized by the U.S. National Institute of Standards and Technology (NIST) in the context of the Knowledge Base Population task of the Text Analysis Conference.

See also

References

  1. ^ Hachey, Ben; Radford, Will; Nothman, Joel; Honnibal, Matthew; Curran, James R. (2013-01-01). "Artificial Intelligence, Wikipedia and Semi-Structured ResourcesEvaluating Entity Linking with Wikipedia". Artificial Intelligence. 194: 130–150. doi:10.1016/j.artint.2012.04.005. 
  2. ^ a b c M. A. Khalid, V. Jijkoun and M. de Rijke (2008). The impact of named entity normalization on information retrieval for question answering. Proc. ECIR.
  3. ^ Xianpei Han, Le Sun and Jun Zhao (2011). Collective entity linking in web text: a graph-based method. Proc. SIGIR.
  4. ^ Rada Mihalcea and Andras Csomai (2007)Wikify! Linking Documents to Encyclopedic Knowledge. Proc. CIKM.
  5. ^ Aaron M. Cohen (2005). Unsupervised gene/protein named entity normalization using automatically extracted dictionaries. Proc. ACL-ISMB Workshop on Linking Biological Literature, Ontologies and Databases: Mining Biological Semantics, pp. 17–24.
  6. ^ Wikidata
  7. ^ David Milne and Ian H. Witten (2008). Learning to link with Wikipedia. Proc. CIKM.
  8. ^ Kulkarni, Sayali; Singh, Amit; Ramakrishnan, Ganesh; Chakrabarti, Soumen (2009). Collective annotation of Wikipedia entities in web text. Proc. 15th ACM SIGKDD Int'l Conf. on Knowledge Discovery and Data Mining (KDD). doi:10.1145/1557019.1557073. ISBN 9781605584959. 
  9. ^ Zhang, Wei; Jian Su; Chew Lim Tan (2010). "Entity Linking Leveraging Automatically Generated Annotation". Proceedings of the 23rd International Conference on Computational Linguistics (Coling 2010). 
  10. ^ Hoffart, J., Yosef, M. A., Bordino, I., Fürstenau, H., Pinkal, M., Spaniol, M., Taneva, B., Thater, S., and Weikum, G. (2011). Robust disambiguation of named entities in text. In EMNLP
  11. ^ Usbeck, R., Ngomo, A. N., Röder, M., Gerber, D., Coelho, S. A., Auer, S., and Both, A. (2014). AGDISTIS - graph-based disambiguation of named entities using linked data. In ISWC
  12. ^ Moro, A., Raganato, A., and Navigli, R. (2014).Entity Linking meets Word Sense Dis- ambiguation: a Unified Approach
  13. ^ "TAGME: on-the-fly annotation of short text fragments!". tagme.d4science.org. Retrieved 2016-09-25. 
  14. ^ Hui Han, Hongyuan Zha, C. Lee Giles, "Name disambiguation in author citations using a K-way spectral clustering method," ACM/IEEE Joint Conference on Digital Libraries 2005 (JCDL 2005): 334-343, 2005
  15. ^ [1]
  16. ^ STICS
  17. ^ Grego, Tiago; Couto, Francisco (2013). "Identification of chemical entities in patent documents". PLoS ONE. doi:10.1145/1557019.1557073.