Learning expressive linkage rules using genetic programming

Proceedings of the VLDB Endowment

Volumn 5, Issue 11, 2012, Pages 1638-1649

  Isele, Robert ^a   Bizer, Christian ^a  

^a FREIE UNIVERSITÄT BERLIN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DATA INTEGRATION; GENETIC ALGORITHMS; GENETIC PROGRAMMING; LINEAR TRANSFORMATIONS; MATHEMATICAL TRANSFORMATIONS;

APPROPRIATE DISTANCES; CENTRAL PROBLEMS; DATA TRANSFORMATION; LEARNING LINKAGE; MULTIPLE COMPARISON; NON-LINEAR AGGREGATION; REAL-WORLD OBJECTS; STATE OF THE ART;

LEARNING ALGORITHMS;

EID: 84873145172     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/2350229.2350276     Document Type: Article

References (32)

1. A. Arasu, M. Götz, and R. Kaushik. On active learning of record matching packages. In Proceedings of the 16th ACM SIGMOD International Conference on Management of Data, pages 783-794, 2010.
2. M. Bilenko and R. Mooney. Adaptive duplicate detection using learnable string similarity measures. In Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 39-48, 2003.
3. M. Bilenko and R. J. Mooney. Learning to combine trained distance metrics for duplicate detection in databases. Technical Report AI 02-296, Artificial Intelligence Laboratory, University of Austin, 2002.
4. C. Bizer, T. Heath, and T. Berners-Lee. Linked Data -the story so far. International Journal on Semantic Web and Information Systems, 4(2):1-22, 2009.
5. D. Brickley and L. Miller. FOAF Vocabulary Specification. http://xmlns.com/foaf/0.1/, 2005.
6. M. Carvalho, A. Laender, M. Gonçalves, and A. da Silva. Replica identification using genetic programming. In Proceedings of the 23rd Annual ACM Symposium on Applied Computing, pages 1801-1806, 2008.
7. C. Cortes and V. Vapnik. Support-vector networks. Machine Learning, 20(3):273-297, 1995.
8. N. Cramer. A representation for the adaptive generation of simple sequential programs. In Proceedings of the First International Conference on Genetic Algorithms, pages 183-187, 1985.
9. M. G. de Carvalho, M. A. Gonçalves, A. H. F. Laender, and A. S. da Silva. Learning to deduplicate. In Proceedings of the 6th ACM/IEEE-CS Joint Conference on Digital Libraries, pages 41-50, 2006.
10. M. G. de Carvalho, A. H. F. Laender, M. A. Goncalves, and A. S. da Silva. A genetic programming approach to record deduplication. IEEE Transactions on Knowledge and Data Engineering, 24(3):399-412, 2012.
11. M. Elfeky, V. Verykios, and A. Elmagarmid. Tailor: A record linkage toolbox. In Proceedings of 18th International Conference on Data Engineering, pages 17-28, 2002.
12. A. Elmagarmid, P. Ipeirotis, and V. Verykios. Duplicate record detection: A survey. IEEE Transactions on Knowledge and Data Engineering, 19(1):1-16, 2007.
13. J. Euzenat et al. Results of the ontology alignment evaluation initiative 2011. In 6th International Workshop on Ontology Matching., pages 85-113, 2011.
14. J. Euzenat and P. Shvaiko. Ontology Matching. Springer-Verlag, Heidelberg (DE), 2007.
15. I. P. Fellegi and A. B. Sunter. A Theory for Record Linkage. Journal of the American Statistical Association, 64(328):1183-1210, 1969.
16. L. Gu, R. Baxter, D. Vickers, and C. Rainsford. Record linkage: Current practice and future directions. Technical Report 03/83, CSIRO Mathematical and Information Sciences, 2003.
17. J. Holland. Adaptation in natural and artificial systems. The University of Michigan Press, 1975.
18. W. Hu, J. Chen, G. Cheng, and Y. Qu. ObjectCoref & Falcon-AO. Results for OAEI 2010. In 5th International Workshop on Ontology Matching, pages 158-165, 2010.
19. R. Isele and C. Bizer. Learning linkage rules using genetic programming. In 6th International Workshop on Ontology Matching, pages 13-24, 2011.
20. R. Isele, A. Jentzsch, and C. Bizer. Silk Server -adding missing links while consuming linked data. In 1st International Workshop on Consuming Linked Data, pages 85-96, 2010.
21. R. Isele, A. Jentzsch, and C. Bizer. Active learning of expressive linkage rules for the web of data. In 12th International Conference on Web Engineering, pages 411-418, 2012.
22. H. Köpcke and E. Rahm. Frameworks for entity matching: A comparison. Data & Knowledge Engineering, 69(2):197 - 210, 2010.
23. J. Koza, M. Keane, M. Streeter, W. Mydlowec, J. Yu, and G. Lanza. Genetic programming IV: Routine human-competitive machine intelligence. Springer Verlag, 2005.
24. J. R. Koza. Genetic programming - on the programming of computers by means of natural selection. MIT Press, 1993.
25. B. Matthews. Comparison of the predicted and observed secondary structure of t4 phage lysozyme. Biochimica et Biophysica Acta (BBA) - Protein Structure, 405(2):442 - 451, 1975.
26. D. Montana. Strongly typed genetic programming. Evolutionary computation, 3(2):199-230, 1995.
27. S. Sarawagi and A. Bhamidipaty. Interactive deduplication using active learning. In Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 269-278, 2002.
28. S. Tejada, C. Knoblock, and S. Minton. Learning object identification rules for information integration. Information Systems, 26(8):607-633, 2001.
29. S. Tejada, C. A. Knoblock, and S. Minton. Learning domain-independent string transformation weights for high accuracy object identification. In Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 350-359, 2002.
30. Z. Wang, X. Zhang, L. Hou, Y. Zhao, J. Li, Y. Qi, and J. Tang. RiMOM results for OAEI 2010. In 5th International Workshop on Ontology Matching, pages 194-201, 2010.
31. W. E. Winkler. Matching and record linkage. In Business Survey Methods, pages 355-384, 1995.
32. W. E. Winkler. Methods for record linkage and bayesian networks. Technical report, Series RRS2002/05, U.S. Bureau of the Census, 2002