European Knowledge Acquisition Workshop

EKAW 2016: Knowledge Engineering and Knowledge Management pp 288-302

Combining Textual and Graph-Based Features for Named Entity Disambiguation Using Undirected Probabilistic Graphical Models

  • Sherzod Hakimov
  • Hendrik ter Horst
  • Soufian Jebbara
  • Matthias Hartung
  • Philipp Cimiano
Conference paper

DOI: 10.1007/978-3-319-49004-5_19

Volume 10024 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Hakimov S., Horst H.., Jebbara S., Hartung M., Cimiano P. (2016) Combining Textual and Graph-Based Features for Named Entity Disambiguation Using Undirected Probabilistic Graphical Models. In: Blomqvist E., Ciancarini P., Poggi F., Vitali F. (eds) Knowledge Engineering and Knowledge Management. EKAW 2016. Lecture Notes in Computer Science, vol 10024. Springer, Cham

Abstract

Named Entity Disambiguation (NED) is the task of disambiguating named entities in a natural language text by linking them to their corresponding entities in a knowledge base such as DBpedia, which are already recognized. It is an important step in transforming unstructured text into structured knowledge. Previous work on this task has proven a strong impact of graph-based methods such as PageRank on entity disambiguation. Other approaches rely on distributional similarity between an article and the textual description of a candidate entity. However, the combined impact of these different feature groups has not been explored to a sufficient extent. In this paper, we present a novel approach that exploits an undirected probabilistic model to combine different types of features for named entity disambiguation. Capitalizing on Markov Chain Monte Carlo sampling, our model is capable of exploiting complementary strengths between both graph-based and textual features. We analyze the impact of these features and their combination on named entity disambiguation. In an evaluation on the GERBIL benchmark, our model compares favourably to the current state-of-the-art in 8 out of 14 data sets.

Keywords

Entity disambiguation Collective entity disambiguation Named entity disambiguation Probabilistic graphical models Factor graphs 

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  • Sherzod Hakimov
    • 1
  • Hendrik ter Horst
    • 1
  • Soufian Jebbara
    • 1
  • Matthias Hartung
    • 1
  • Philipp Cimiano
    • 1
  1. 1.Semantic Computing Group Cognitive Interaction Technology – Center of Excellence (CITEC)Bielefeld UniversityBielefeldGermany