Active learning genetic programming for record deduplication

2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010

Volumn , Issue , 2010, Pages

  De Freitas, Junio ^a   Pappa, Gisele L ^b   Da Silva, Altigran S ^a   Gonçalves, Marcos A ^b   Moura, Edleno ^a   Veloso, Adriano ^b   Laender, Alberto H F ^b   De Carvalho, Moisés G ^c  

^a FEDERAL UNIVERSITY OF AMAZONAS   (Brazil)

^b FEDERAL UNIVERSITY OF MINAS GERAIS   (Brazil)

^c NONE

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY RATE; ACTIVE LEARNING; APPLICATION DOMAINS; DATA LABELING; DATA PAIRS; DATA SETS; DEDUPLICATION; MAJORITY VOTING; MULTI-ATTRIBUTES; SEMI-SUPERVISED; TRAINING DATA;

ARTIFICIAL INTELLIGENCE; GENETIC ALGORITHMS;

GENETIC PROGRAMMING;

EID: 79959420448     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2010.5586104     Document Type: Conference Paper

References (21)

1. W. Banzhaf, P. Nordin, R. Keller, and F. Francone, GP - An Introduction; On the Automatic Evolution of Computer Programs and its Applications. Morgan Kaufmann, Jan. 1998.
2. S. Sarawagi and A. Bhamidipaty, "Interactive deduplication using active learning," in Proc. of the 8th ACM SIGKDD, 2002, pp. 269-278.
3. O. Chapelle, A. Zien, and B. Schölkopf, Semi-supervised learning. MIT Press, 2006.
4. C. Rosenberg, M. Hebert, and H. Schneiderman, "Semi-supervised self-training of object detection models," in Proc. of the 7th IEEE Workshop on Application of Computer Vision, 2005, pp. 29-36.
5. A. Blum and T. Mitchell, "Combining labeled and unlabeled data with co-training," in Proc. of the 11th Annual Conf. on Computational Learning Theory, 1998, pp. 92-100.
6. Y. Hong, S. Kwong, H. Xiong, and Q. Ren, "Genetic-guided semisupervised clustering algorithm with instance-level constraints," in GECCO '08: Proceedings of the 10th Annual Conf. on Genetic and Evolutionary Computation, 2008, pp. 1381-1388.
7. D. A. Cohn, L. Atlas, and R. Ladner, "Improving generalization with active learning," Mach. Learning, vol. 15, no. 2, pp. 201-221, 1994.
8. A. Beygelzimer, S. Dasgupta, and J. Langford, "Importance weighted active learning," in ICML '09: Proc. of the 26th Annual Int. Conf. on Machine Learning. New York, NY, USA: ACM, 2009, pp. 49-56.
9. C. R., L. P., and H. M.I., "Scaling genetic programming to large datasets using hierarchical dynamic subset selection," IEEE Trans Syst Man Cybern B Cybern., vol. 37, no. 4, pp. 1065-1073, 2007.
10. C. Gathercole and P. Ross, "Dynamic training subset selection for supervised learning in genetic programming," in Proc. of the Int. Conf. on Evolutionary Computation, London, UK, 1994, pp. 312-321.
11. L. Jin, C. Li, and S. Mehrotra, "Efficient record linkage in large data sets," in Proc. of the 8th Int. Conf. on Database Systems for Advanced Applications, 2003, pp. 137-148.
12. M. G. de Carvalho, M. A. Gonçalves, A. H. F. Laender, and A. S. da Silva, "Learning to deduplicate," in Proc. of the 6th ACM/IEEE-CS Joint Conference on Digital Libraries, 2006, pp. 41-50.
13. M. G. Carvalho, A. H. F. Laender, M. A. Gonçalves, and A. S. da Silva, "Replica identification using genetic programming," in Proc. of the ACM Symposium on Applied computing, 2008, pp. 1801-1806.
14. A. A. Freitas, Data Mining and Knowledge Discovery with Evolutionary Algorithms. Springer-Verlag, 2002.
15. M. Bilenko, "Learnable similarity functions and their application to record linkage and clustering," Ph.D. dissertation, University of Texas at Austin, 2006.
16. C. W. G. Lasarczyk, P. W. G. Dittrich, and W. W. G. Banzhaf, "Dynamic subset selection based on a fitness case topology," Evol. Comput., vol. 12, no. 2, pp. 223-242, 2004.
17. S. Tejada, C. A. Knoblock, and S. Minton, "Learning domainindependent string transformation weights for high accuracy object identification," in Proc. of the 8th ACM SIGKDD, 2002, pp. 350-359.
18. M. Bilenko and R. J. Mooney, "Adaptive duplicate detection using learnable string similarity measures," in Proc. of the 9th Int. Conf. on Knowledge Discovery and Data Mining, 2003, pp. 39-48.
19. L. Gu and R. Baxter, "Decision models for record linkage," in Data Mining, 2006, pp. 146-160.
20. J. M. Kleinberg, "Authoritative sources in a hyperlinked environment," J. ACM, vol. 46, no. 5, pp. 604-632, 1999.
21. T. F. Christen, P.; Churches, Febrl Freely extensible biomedical record linkage, http://sourceforge.net/projects/febrl.