Hybrid entity clustering using crowds and data

  • Authors:

  • Jongwuk Lee;Hyunsouk Cho;Jin-Woo Park;Young-Rok Cha;Seung-Won Hwang;Zaiqing Nie;Ji-Rong Wen

  • Affiliations:

  • Pohang University of Science and Technology (POSTECH), Pohang, Republic of Korea;Pohang University of Science and Technology (POSTECH), Pohang, Republic of Korea;Pohang University of Science and Technology (POSTECH), Pohang, Republic of Korea;Pohang University of Science and Technology (POSTECH), Pohang, Republic of Korea;Pohang University of Science and Technology (POSTECH), Pohang, Republic of Korea;Microsoft Research Asia, Beijing, People's Republic of China;Renmin University of China, Beijing, People's Republic of China

  • Venue:
  • The VLDB Journal — The International Journal on Very Large Data Bases
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Query result clustering has attracted considerable attention as a means of providing users with a concise overview of results. However, little research effort has been devoted to organizing the query results for entities which refer to real-world concepts, e.g., people, products, and locations. Entity-level result clustering is more challenging because diverse similarity notions between entities need to be supported in heterogeneous domains, e.g., image resolution is an important feature for cameras, but not for fruits. To address this challenge, we propose a hybrid relationship clustering algorithm, called Hydra, using co-occurrence and numeric features. Algorithm Hydra captures diverse user perceptions from co-occurrence and disambiguates different senses using feature-based similarity. In addition, we extend Hydra into $${\mathsf{Hydra }_\mathsf{gData }}$$HydragData with different sources, i.e., entity types and crowdsourcing. Experimental results show that the proposed algorithms achieve effectiveness and efficiency in real-life and synthetic datasets.