Learning linkage rules using genetic programming

CEUR Workshop Proceedings

Volumn 814, Issue , 2011, Pages 13-24

  Isele, Robert ^a   Bizer, Christian ^a  

^a FREIE UNIVERSITÄT BERLIN   (Germany)

Author keywords

Deduplication; Duplicate detection; Genetic programming; Link discovery; Linked data; Record linkage

Indexed keywords

DEDUPLICATION; DUPLICATE DETECTION; LINK DISCOVERY; LINKED DATUM; RECORD LINKAGE;

DATA HANDLING; ONTOLOGY;

GENETIC PROGRAMMING;

EID: 84861756282     PISSN: 16130073     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (32)

1. M. Bilenko and R. Mooney. Adaptive duplicate detection using learnable string similarity measures. In Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, pages 39-48. ACM, 2003.
2. M. Bilenko and R. J. Mooney. Learning to combine trained distance metrics for duplicate detection in databases. Technical report, 2002.
3. T. Blickle and L. Thiele. Genetic Programming and Redundancy. 1994.
4. M. Carvalho, A. Laender, M. Gonçalves, and A. da Silva. Replica identification using genetic programming. In Proceedings of the 2008 ACM symposium on Applied computing, pages 1801-1806. ACM, 2008.
5. C. Cortes and V. Vapnik. Support-vector networks. Machine Learning, 20:273-297, 1995. 10.1007/BF00994018.
6. N. Cramer. A representation for the adaptive generation of simple sequential programs. In Proceedings of the First International Conference on Genetic Algorithms, volume 183, page 187, 1985.
7. 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, JCDL '06, pages 41-50, New York, NY, USA, 2006. ACM. (Pubitemid 46613746)
8. 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, 99(PrePrints), 2010.
9. K. A. De Jong. An analysis of the behavior of a class of genetic adaptive systems. PhD thesis, Ann Arbor, MI, USA, 1975.
10. M. Elfeky, V. Verykios, and A. Elmagarmid. Tailor: A record linkage toolbox. In Data Engineering, 2002. Proceedings. 18th International Conference on, pages 17-28. IEEE, 2002. (Pubitemid 34278693)
11. J. Euzenat, A. Ferrara, C. Meilicke, et al. First Results of the Ontology Alignment Evaluation Initiative 2010. Ontology Matching, page 85, 2010.
12. J. Euzenat and P. Shvaiko. Ontology matching. Springer-Verlag, Heidelberg (DE), 2007.
13. I. P. Fellegi and A. B. Sunter. A Theory for Record Linkage. Journal of the American Statistical Association, 64(328), 1969.
14. C. Henrik Westerberg and J. Levine. Investigation of different seeding strategies in a genetic planner. Applications of Evolutionary Computing, pages 505-514, 2001. (Pubitemid 33261200)
15. J. Holland. Adaptation in natural and artificial systems. 1975.
16. R. Isele, A. Jentzsch, and C. Bizer. Silk server - adding missing links while consuming linked data. In 1st International Workshop on Consuming Linked Data (COLD 2010), Shanghai, 2010.
17. T. Jones. Crossover, macromutation, and population-based search. In Proceedings of the Sixth International Conference on Genetic Algorithms, pages 73-80, 1995.
18. H. Köpcke and E. Rahm. Frameworks for entity matching: A comparison. Data & Knowledge Engineering, 69(2):197-210, 2010.
19. J. Koza. Genetic programming: on the programming of computers by means of natural selection.
20. J. Koza, F. Bennett III, F. Bennett, D. Andre, and M. Keane. Genetic Programming III: Automatic programming and automatic circuit synthesis, 1999.
21. J. Koza, M. Keane, and M. Streeter. What's AI done for me lately? Genetic programming's human-competitive results. Intelligent Systems, IEEE, 18(3):25-31, 2003.
22. J. Koza, M. Keane, M. Streeter, W. Mydlowec, J. Yu, and G. Lanza. Genetic programming IV: Routine human-competitive machine intelligence. Springer Verlag, 2005.
23. J. Koza, M. Keane, J. Yu, F. Bennett, and W. Mydlowec. Automatic creation of human-competitive programs and controllers by means of genetic programming. Genetic Programming and Evolvable Machines, 1(1):121-164, 2000.
24. W. Langdon and R. Poli. Fitness causes bloat. Soft Computing in Engineering Design and Manufacturing, 1:13-22, 1997.
25. D. Montana. Strongly typed genetic programming. Evolutionary computation, 3(2):199-230, 1995.
26. R. Poli, W. Langdon, and N. McPhee. A field guide to genetic programming. Lulu Enterprises Uk Ltd, 2008.
27. L. Spector, H. Barnum, H. Bernstein, and N. Swamy. Finding a better-than-classical quantum AND/OR algorithm using genetic programming. In Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on, volume 3. IEEE, 1999.
28. S. Tejada, C. Knoblock, and S. Minton. Learning object identification rules for information integration. Information Systems, 26(8):607-633, 2001. (Pubitemid 33046273)
29. S. Tejada, C. A. Knoblock, and S. Minton. Learning domain-independent string transformation weights for high accuracy object identification. In Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining, KDD '02, pages 350-359, New York, NY, USA, 2002. ACM.
30. W. E. Winkler. Matching and Record Linkage. In Business Survey Methods, pages 355-384, 1995.
31. W. E. Winkler. Methods for record linkage and bayesian networks. Technical report, Series RRS2002/05, U.S. Bureau of the Census, 2002.
32. B. Zhang and H. M uhlenbein. Balancing accuracy and parsimony in genetic programming. Evolutionary Computation, 3(1):17-38, 1995.