Question selection for crowd entity resolution

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 94
  • Download : 0
DC FieldValueLanguage
dc.contributor.authorWhang, Steven Euijongko
dc.contributor.authorLofgren, Peterko
dc.contributor.authorGarcia-Molina, Hectorko
dc.identifier.citation39th International Conference on Very Large Data Bases, VLDB 2013, pp.349 - 360-
dc.description.abstractWe study the problem of enhancing Entity Resolution (ER) with the help of crowdsourcing. ER is the problem of clustering records that refer to the same real-world entity and can be an extremely difficult process for computer algorithms alone. For example, figuring out which images refer to the same person can be a hard task for computers, but an easy one for humans. We study the problem of resolving records with crowdsourcing where we ask questions to humans in order to guide ER into producing accurate results. Since human work is costly, our goal is to ask as few questions as possible. We propose a probabilistic framework for ER that can be used to estimate how much ER accuracy we obtain by asking each question and select the best question with the highest expected accuracy. Computing the expected accuracy is #P-hard, so we propose approximation techniques for efficient computation. We evaluate our best question algorithms on real and synthetic datasets and demonstrate how we can obtain high ER accuracy while significantly reducing the number of questions asked to humans. © 2013 VLDB Endowment.-
dc.publisherThe VLDB Endowment-
dc.titleQuestion selection for crowd entity resolution-
dc.citation.publicationname39th International Conference on Very Large Data Bases, VLDB 2013-
dc.identifier.conferencelocationRiva del Garda, Trento-
dc.contributor.localauthorWhang, Steven Euijong-
dc.contributor.nonIdAuthorLofgren, Peter-
dc.contributor.nonIdAuthorGarcia-Molina, Hector-
Appears in Collection
EE-Conference Papers(학술회의논문)
Files in This Item
There are no files associated with this item.


  • mendeley


rss_1.0 rss_2.0 atom_1.0