Leveraging unlabeled data to scale blocking for record linkage

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2011, Pages 2211-2217

  Cao, Yunbo ^a,b   Chen, Zhiyuan ^c   Zhu, Jiamin ^a   Yue, Pei ^d   Lin, Chin Yew ^b   Yu, Yong ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b MICROSOFT RESEARCH ASIA   (China)

^c DALIAN UNIVERSITY OF TECHNOLOGY   (China)

^d MICROSOFT   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BLOCKING TECHNIQUE; LABELED DATA; LARGE DATASETS; MACHINE LEARNING PROBLEM; PROCESS OF LEARNING; REAL-WORLD ENTITIES; RECORD LINKAGE; UNLABELED DATA;

ARTIFICIAL INTELLIGENCE; SIGNAL THEORY;

DATA HANDLING;

EID: 84881036145     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.5591/978-1-57735-516-8/IJCAI11-369     Document Type: Conference Paper

References (16)

1. Alexandr Andoni and Piotr Indyk. Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions. In FOCS, 2006.
2. Vassilis Athitsos, Michalis Potamias, Panagiotis Papapetrou, and George Kollios. Nearest neighbor retrieval using distance-based hashing. In ICDE, 2008.
3. Rohan Baxter and Peter Christen. A comparison of fast blocking methods for record linkage. In SIGKDD, pages 25-27, 2003.
4. Mikhail Bilenko, Beena Kamath, and Raymond J. Mooney. Adaptive blocking: Learning to scale up record linkage. In ICDM, pages 87-96, 2006.
5. Mohamed G. Elfeky, Ahmed K. Elmagarmid, and Vassilios S. Verykios. Tailor: A record linkage tool box. In ICDE, pages 17-28, 2002.
6. Luiz Osvaldo Evangelista, Eli Cortez, Altigran Soares da Silva, and Wagner Meira Jr. Adaptive and flexible blocking for record linkage tasks. JIDM, 1(2):167-182, 2010.
7. Lifang Gu and Rohan A. Baxter. Adaptive filtering for efficient record linkage. In ICDM, 2004.
8. Richard M. Karp. Reducibility among combinatorial problems. In R. Miller and J. Thatcher, editors, Complexity of Computer Computations, pages 85-103. Plenum Press, 1972.
9. Hung-Sik Kim and Dongwon Lee. Harra: Fast iterative hashed record linkage for large-scale data collections. In EDBT, pages 525-536, 2010.
10. Andrew McCallum, Kamal Nigam, and Lyle H. Ungar. Efficient clustering of high-dimensional data sets with application to reference matching. In SIGKDD, pages 169-178, 2000.
11. Matthew Michelson and Craig A. Knoblock. Learning blocking schemes for record linkage. In AAAI, volume 1, pages 440-445, 2006.
12. Tom M. Mitchell. Machine Learning. New York: McGraw-Hill, 1997.
13. Howard B. Newcombe and James M. Kennedy. Record linkage: making maximum use of the discriminating power of identifying information. Commun. ACM, 5(11):563-566, 1962.
14. David Peleg. Approximation algorithms for the label-covermax and red-blue set cover problems. In SWAT, pages 220-230, 2000.
15. Steven Euijong Whang, David Menestrina, Georgia Koutrika, Martin Theobald, and Hector Garcia-Molina. Entity resolution with iterative blocking. In SIGMOD, pages 219-232, 2009.
16. Su Yan, Dongwon Lee, Min-Yen Kan, and C. Lee Giles. Adaptive sorted neighborhood methods for efficient record linkage. In JCDL, pages 185-194, 2007.