Rule-based method for entity resolution

IEEE Transactions on Knowledge and Data Engineering

Volumn 27, Issue 1, 2015, Pages 250-263

  Li, Lingli ^a   Li, Jianzhong ^a   Gao, Hong ^a  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Data cleaning; Entity resolution; Rule learning

Indexed keywords

DATA CLEANING; ENTITY RESOLUTIONS; MATCHING CONDITION; REAL DATA SETS; REAL-WORLD ENTITIES; RULE DISCOVERY ALGORITHMS; RULE LEARNING; RULE-BASED METHOD;

ALGORITHMS;

EID: 84916928390     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2014.2320713     Document Type: Article

References (42)

1. N. Koudas, S. Sarawagi, and D. Srivastava, "Record linkage: Similarity measures and algorithms," in Proc. ACM SIGMOD Int. Conf. Manage. Data, 2006, pp. 802-803.
2. M. Bilenko and R. J. Mooney, "Adaptive duplicate detection using learnable string similarity measures," in Proc. ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, 2003, pp. 39-48.
3. W. W. Cohen, "Integration of heterogeneous databases without common domains using queries based on textual similarity," ACM SIGMOD Rec., vol. 27, no. 2, pp. 201-212, 1998.
4. L. Gravano, P. G. Ipeirotis, N. Koudas, and D. Srivastava, "Text joins in an RDBMS for web data integration," in Proc. 12th Int. Conf. World Wide Web, 2003, pp. 90-101.
5. M. A. Jaro, "Advances in record-linkage methodology as applied to matching the 1985 census of Tampa, Florida," J. Amer. Statist. Assoc., vol. 84, no. 406, pp. 414-420, 1989.
6. A. Arasu, S. Chaudhuri, and R. Kaushik, "Transformation-based framework for record matching," in Proc. 24th Int. Conf. Data Eng., 2008, pp. 40-49.
7. S. Chaudhuri, B. C. Chen, V. Ganti, and R. Kaushik, "Exampledriven design of efficient record matching queries," in Proc. 33rd Int. Conf. Very Large Databases, 2007, pp. 327-338.
8. A. Arasu, S. Chaudhuri, and R. Kaushik, "Learning string transformations from examples," Proc. VLDB Endowment, vol. 2, no. 1, pp. 514-525, 2009.
9. R. Bekkerman and A. McCallum, "Disambiguating web appearances of people in a social network," in Proc. 14th Int. Conf. World Wide Web, 2005, pp. 463-470.
10. S. Tejada, C. Knoblock, and S. Minton, "Learning object identification rules for information integration," Inf. Syst., vol. 26, no. 8, pp. 607-633, 2001.
11. X. Fan, J. Wang, X. Pu, L. Zhou, and B. Lv, "On graph-based name disambiguation," J. Data Inf. Quality, vol. 2, no. 2, p. 10, 2011.
12. L. Shu, B. Long, and W. Meng, "A latent topic model for complete entity resolution," in Proc. 25th Int. Conf. Data Eng., 2009, pp. 880-891.
13. R. Vibhor, N. D. Nilesh, and N. G. Minos, "Large-scale collective entity matching," Proc. VLDB Endowment, vol. 4, no. 4, pp. 208-218, 2011.
14. S. E. Whang and H. Garcia-Molina, "Entity resolution with evolving rules," Proc. VLDB Endowment, vol. 3, no. 1, pp. 1326-1337, 2010.
15. N. Bansal, A. Blum, and S. Chawla, "Correlation clustering," Mach. Learn., vol. 56, no. 1-3, pp. 89-113, 2004.
16. S. Chaudhuri, K. Ganjam, V. Ganti, and R. Motwani, "Robust and efficient fuzzy match for online data cleaning," in Proc. ACM SIGMOD Int. Conf. Manage. Data, 2003, pp. 313-324.
17. S. Chaudhuri, V. Ganti, and R. Motwani, "Robust identification of fuzzy duplicates," in Proc. 21st Int. Conf. Data Eng., 2005, pp. 865-876.
18. P. Singla and P. Domingos, "Object identification with attribute-mediated dependencies," in Proc. Eur. Conf. Principles Practice Knowl. Discov. Databases: PKDD, 2005, pp. 297-308.
19. V. S. Verykios, G. V. Moustakides, and M. G. Elfeky, "A Bayesian decision model for cost optimal record matching," VLDB J., vol. 12, no. 1, pp. 28-40, 2003.
20. S. E. Whang, D. Menestrina, G. Koutrika, M. Theobald, and H. Garcia-Molina, "Entity resolution with iterative blocking," in Proc. ACM SIGMOD Int. Conf. Manage. Data, 2009, pp. 219-232.
21. O. Benjelloun, H. Garcia-Molina, D. Menestrina, Q. Su, S. E. Whang, and J. Widom, "Swoosh: A generic approach to entity resolution," VLDB J., vol. 18, no. 1, pp. 255-276, 2009.
22. M. Bilenko, B. Kamath, and R. J. Mooney, "Adaptive blocking: Learning to scale up record linkage," in Proc. IEEE Int. Conf. Data Mining, 2006, pp. 87-96.
23. P. Christen, "A survey of indexing techniques for scalable record linkage and deduplication," IEEE Trans. Knowl. Data Eng., vol. 24, no. 9, pp. 1537-1555, Sep. 2012.
24. C. Xiao, W. Wang, X. Lin, and J. X. Yu, "Efficient similarity joins for near duplicate detection," in Proc. 17th Int. Conf. World Wide Web, 2008, pp. 131-140.
25. C. Xiao, W. Wang, X. Lin, and H. Shang, "Top-k set similarity joins," in Proc. IEEE Int. Conf. Data Eng., 2009, pp. 916-927.
26. X. Yin, J. Han, and P. S. Yu, "Object distinction: Distinguishing objects with identical names," in Proc. IEEE 23rd Int. Conf. Data Eng., 2007, pp. 1242-1246.
27. A. K. Elmagarmid, G. I. Panagiotis, and S. V. Vassilios, "Duplicate record detection: A survey," IEEE Trans. Knowl. Data Eng., vol. 19, no. 1, pp. 1-16, Jan. 2007.
28. V. V. Vazirani, Approximation Algorithms, New York, NY, USA: Springer, 2001, pp. 1-378.
29. L. Li, J. Li, H. Wang, and H. Gao, "Context-based entity description rule for entity resolution," in Proc. 20th ACM Int. Conf. Inf. knowl. Manag., 2011, pp. 1725-1730.
30. H. Kopcke, A. Thor, and E. Rahm, "Evaluation of entity resolution approaches on real-world match problems," Proc. VLDB Endowment, vol. 3, no. 1, pp. 484-493, 2010.
31. I. Bhattacharya and L. Getoor, "Collective entity resolution in relational data," Proc. VLDB Endowment, vol. 3, no. 1, p. 5, 2010.
32. H. Kopcke, A. Thor, and E. Rahm, "Domain-independent data cleaning via analysis of entity-relationship graph," ACM Trans. Database Syst., vol. 31, no. 2, pp. 716-767, 2006.
33. M. Herschel, F. Naumann, S. Szott, and M. Taubert, "Scalable iterative graph duplicate detection," IEEE Trans. Knowl. Data Eng., vol. 24, no. 11, pp. 2094-2108, Nov. 2011.
34. C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms. Cambridge, MA, USA: MIT press, 2001.
35. E.-P. Lim, J. Srivastava, S. Prabhakar, and J. Richardson, "Entity identification in database integration," in Proc. 9th Int. Conf. Data Eng., 1993, pp. 294-301.
36. F. Wenfei, J. Xibei, L. Jianzhong, and M. Shuai, "Reasoning about record matching rules," Proc. VLDB Endowment, vol. 2, no. 1, pp. 407-418, 2009.
37. D. Loshin, Master Data Management. San Mateo, CA, USA: Morgan Kaufmann, 2009.
38. A. Arasu and R. Kaushik, "A grammar-based entity representation framework for data cleaning," in Proc. ACM SIGMOD, Int. Conf. Manag. data, 2009, pp. 233-244.
39. S. Abiteboul, H. Richard, and V. Victor, Foundations of Databases, vol. 8, Reading, MA, USA: Addison-Wesley, 1995.
40. S. B. Roy, M. D. Cock, V. Mandava, S. Savanna, B. Dalessandro, C. Perlich, W. Cukierski, and B. Hamner, "The microsoft academic search dataset and kdd cup 2013," in Proc. KDD Cup 2013 Workshop, 2013, p. 1.
41. C. Li, Y. Su, T. Lin, C. Tsai, W. Chang, K. Huang, T. Kuo, S. Lin, Y. Lin, Y. Lu, C. Yang, C. Chang, W. Chin, Y. Juan, H. Tung, J. Wang, C. Wei, F. Wu, T. Yin, T. Yu, Y. Zhuang, S. Lin, H. Lin, and C. Lin, "Combination of feature engineering and ranking models for paper-author identification in KDD Cup 2013," in Proc. KDD Cup 2013 Workshop, 2013, p. 2.
42. J. R. Quinlan, "Learning logical definitions from relations," Mach. Learn., vol. 5, no. 3, pp. 239-266, 1990.