The Community for Technology Leaders
Green Image
Issue No. 05 - September/October (2008 vol. 14)
ISSN: 1077-2626
pp: 999-1014
Mustafa Bilgic , University of Maryland at College Park, College Park
Hyunmo Kang , University of Maryland , College Park
Ben Shneiderman , University of Maryland at College Park, College Park
Louis Licamele , University of Maryland at College Park, College Park
Lise Getoor , University of Maryland at College Park, College Park
ABSTRACT
Databases often contain uncertain and imprecise references to real-world entities. Entity resolution, the process of reconciling multiple references to underlying real-world entities, is an important data cleaning process required before accurate visualization or analysis of the data is possible. In many cases, in addition to noisy data describing entities, there is data describing the relationships among the entities. This relational data is important during the entity resolution process; it is useful both for the algorithms which determine likely database references to be resolved and for visual analytic tools which support the entity resolution process. In this paper, we introduce a novel user interface, D-Dupe, for interactive entity resolution in relational data. D-Dupe effectively combines relational entity resolution algorithms with a novel network visualization that enables users to make use of an entity's relational context for making resolution decisions. Since resolution decisions often are interdependent, D-Dupe facilitates understanding this complex process through animations which highlight combined inferences and a history mechanism which allows users to inspect chains of resolution decisions. An empirical study with 12 users confirmed the benefits of the relational context visualization on the performance of entity resolution tasks in relational data in terms of time as well as users' confidence and satisfaction.
INDEX TERMS
User interfaces, Human-centered computing, Graphical user interfaces, User-centered design, Information visualization
CITATION
Mustafa Bilgic, Hyunmo Kang, Ben Shneiderman, Louis Licamele, Lise Getoor, "Interactive Entity Resolution in Relational Data: A Visual Analytic Tool and Its Evaluation", IEEE Transactions on Visualization & Computer Graphics, vol. 14, no. , pp. 999-1014, September/October 2008, doi:10.1109/TVCG.2008.55
107 ms
(Ver 3.1 (10032016))