Title :
GRIAS: An Entity-Relation Graph Based Framework for Discovering Entity Aliases
Author :
Lili Jiang ; Ping Luo ; Jianyong Wang ; Yuhong Xiong ; Bingduan Lin ; Min Wang ; Ning An
Author_Institution :
Max Planck Inst. for Inf., Saarbrucken, Germany
Abstract :
Recognizing the various aliases of an entity is a critical task for many applications, including Web search, recommendation system, and e-discovery. The goal of this paper is to accurately identify entity aliases, especially the long tail ones in the unstructured data. Our solution GRIAS (abbr. for a Graph-based framework for discovering entity Aliases) is motivated by the entity relationships collected from both the structured and unstructured data. These relationships help to build an entity-relation graph, and the graph-based similarity is calculated between an entity and its alias candidates which are first chosen by our proposed candidate selection method. Extensive experimental results on two real-world datasets demonstrate both the effectiveness and efficiency of the proposed framework.
Keywords :
data mining; graph theory; GRIAS; Web search; candidate selection method; e-discovery; entity-relation graph; graph-based framework for discovering entity aliases; graph-based similarity; recommendation system; structured data; unstructured data; Cameras; Databases; Earth Observing System; Graphics; Organizations; Terminology; alias similarity; entity alias; entity-relation graph;
Conference_Titel :
Data Mining (ICDM), 2013 IEEE 13th International Conference on
Conference_Location :
Dallas, TX
DOI :
10.1109/ICDM.2013.50