skip to main content
10.1145/2960811.2960819acmconferencesArticle/Chapter ViewAbstractPublication PagesdocengConference Proceedingsconference-collections
research-article

SEL: A Unified Algorithm for Entity Linking and Saliency Detection

Published:13 September 2016Publication History

ABSTRACT

The Entity Linking task consists in automatically identifying and linking the entities mentioned in a text to their URIs in a given Knowledge Base, e.g., Wikipedia. Entity Linking has a large im- pact in several text analysis and information retrieval related tasks. This task is very challenging due to natural language ambiguity. However, not all the entities mentioned in a document have the same relevance and utility in understanding the topics being dis- cussed. Thus, the related problem of identifying the most relevant entities present in a document, also known as Salient Entities, is attracting increasing interest. In this paper we propose SEL, a novel supervised two-step algo- rithm comprehensively addressing both entity linking and saliency detection. The first step is based on a classifier aimed at identi- fying a set of candidate entities that are likely to be mentioned in the document, thus maximizing the precision of the method with- out hindering its recall. The second step is still based on machine learning, and aims at choosing from the previous set the entities that actually occur in the document. Indeed, we tested two dif- ferent versions of the second step, one aimed at solving only the entity linking task, and the other that, besides detecting linked en- tities, also scores them according to their saliency. Experiments conducted on two different datasets show that the proposed algo- rithm outperforms state-of-the-art competitors, and is able to detect salient entities with high accuracy.

References

  1. R. Blanco, H. Halpin, D. M. Herzig, P. Mika, J. Pound, H. S. Thompson, and T. Tran Duc. Repeatable and reliable search system evaluation using crowdsourcing. In Proceedings of SIGIR, pages 923--932. ACM, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. X. Cheng and D. Roth. Relational inference for wikification. Urbana, 51:61801, 2013.Google ScholarGoogle Scholar
  3. J. Dunietz and D. Gillick. A new entity salience task with millions of training examples. EACL 2014, page 205, 2014.Google ScholarGoogle ScholarCross RefCross Ref
  4. G. Erkan and D. R. Radev. Lexrank: Graph-based lexical centrality as salience in text summarization. J. Artif. Intell. Res.(JAIR), 22(1):457--479, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. P. Ferragina and U. Scaiella. Tagme: on-the-fly annotation of short text fragments (by wikipedia entities). In Proceedings of CIKM, pages 1625--1628. ACM, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. M. Gamon, T. Yano, X. Song, J. Apacible, and P. Pantel. Identifying salient entities in web pages. In Proceedings of CIKM, pages 2375--2380. ACM, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. J. Hoffart, M. A. Yosef, I. Bordino, H. Furstenau, M. Pinkal, M. Spaniol, B. Taneva, S. Thater, and G. Weikum. Robust disambiguation of named entities in text. In Proceedings of EMNLP, pages 782--792. Association for Computational Linguistics, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. P. N. Mendes, M. Jakob, A. Garcia-Silva, and C. Bizer. Dbpedia spotlight: shedding light on the web of documents. In Proceedings of SEMANTiCS, pages 1--8. ACM, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. R. Mihalcea and A. Csomai. Wikify!: linking documents to encyclopedic knowledge. In Proceedings of CIKM, pages 233--242. ACM, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. D. Milne and I. H. Witten. Learning to link with wikipedia. In Proceedings of CIKM, pages 509--518. ACM, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. D. Paranjpe. Learning document aboutness from implicit user feedback and document structure. In Proceedings of CIKM, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. F. Piccinno and P. Ferragina. From tagme to wat: a new entity annotator. In Proceedings of the first international workshop on Entity recognition & disambiguation, pages 55--62. ACM, 2014. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. L. Ratinov, D. Roth, D. Downey, and M. Anderson. Local and global algorithms for disambiguation to wikipedia. In Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies-Volume 1, pages 1375--1384. Association for Computational Linguistics, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. H. Rode, P. Serdyukov, D. Hiemstra, and H. Zaragoza. Entity ranking on graphs: Studies on expert finding. 2007.Google ScholarGoogle Scholar
  15. W. Shen, J. Wang, and J. Han. Entity linking with a knowledge base: Issues, techniques, and solutions. Knowledge and Data Engineering, IEEE Transactions on, 27(2):443--460, 2015.Google ScholarGoogle Scholar

Index Terms

  1. SEL: A Unified Algorithm for Entity Linking and Saliency Detection

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        DocEng '16: Proceedings of the 2016 ACM Symposium on Document Engineering
        September 2016
        222 pages
        ISBN:9781450344388
        DOI:10.1145/2960811

        Copyright © 2016 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 13 September 2016

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        DocEng '16 Paper Acceptance Rate11of35submissions,31%Overall Acceptance Rate178of537submissions,33%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader