ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2016, Vol. 53 ›› Issue (1): 165-192.doi: 10.7544/issn1000-1239.2016.20150661

Special Issue: 2016优青专题

Previous Articles     Next Articles

A Survey on Entity Alignment of Knowledge Base

Zhuang Yan, Li Guoliang, Feng Jianhua   

  1. (Department of Computer Science and Technology, Tsinghua University, Beijing 100084)
  • Online:2016-01-01

Abstract: Entity alignment on knowledge base has been a hot research topic in recent years. The goal is to link multiple knowledge bases effectively and create a large-scale and unified knowledge base from the top-level to enrich the knowledge base, which can be used to help machines to understand the data and build more intelligent applications. However, there are still many research challenges on data quality and scalability, especially in the background of big data. In this paper, we present a survey on the techniques and algorithms of entity alignment on knowledge base in decade, and expect to provide alternative options for further research by classifying and summarizing the existing methods. Firstly, the entity alignment problem is formally defined. Secondly, the overall architecture is summarized and the research progress is reviewed in detail from algorithms, feature matching and indexing aspects. The entity alignment algorithms are the key points to solve this problem, and can be divided into pair-wise methods and collective methods. The most commonly used collective entity alignment algorithms are discussed in detail from local and global aspects. Some important experimental and real world data sets are introduced as well. Finally, open research issues are discussed and possible future research directions are prospected.

Key words: knowledge base, entity alignment, similarity propagation, probabilistic model, similarity function, blocking and indexing

CLC Number: