arrow
返回

A Practical and Effective Sampling Selection Strategy for Large Scale Deduplication

delete2015-09-01
delete20
PRE
AI
G
Guilherme Dal Bianco *
R
Renata Galante
M
Marcos André Gonçalves
S
Sérgio Canuto
DOI:10.1109/TKDE.2015.2416734delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The data deduplication task has attracted a considerable amount of attention from the research community in order to provide effective and efficient solutions. The information provided by the user to tune the deduplication process is usually represented by a set of manually labeled pairs. In very large datasets, producing this kind of labeled set is a daunting task since it requires an expert to select and label a large number of informative pairs. In this article, we propose a two-stage sampling selection strategy (T3S) that selects a reduced set of pairs to tune the deduplication process in large datasets. T3S selects the most representative pairs by following two stages. In the first stage, we propose a strategy to produce balanced subsets of candidate pairs for labeling. In the second stage, an active selection is incrementally invoked to remove the redundant pairs in the subsets created in the first stage in order to produce an even smaller and more informative training set. This training set is effectively used both to identify where the most ambiguous pairs lie and to configure the classification approaches. Our evaluation shows that T3S is able to reduce the labeling effort substantially while achieving a competitive or superior matching quality when compared with state-of-the-art deduplication methods in large datasets.
Keyword:
Deduplication
signature-based deduplication
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Knowledge and Data Engineering 封面图
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
论文数:
6.9K
被引数:
3.2W

机构

U
Universidade Federal do Rio Grande do Sul
学者数:
2.6W
论文数: 1.7W
被引数: 1.6W
U
Universidade Federal de Minas Gerais
学者数:
2.5W
论文数: 1.5W
被引数: 1.4W
引用论文

引用论文

Candidate Gene Identification for Systemic Lupus Erythematosus Using Network Centrality Measures and Gene Ontology
err2013-12-02
err0
errOAAI
errBhaskara Rao Siddani; Lakshmi Priyanka Pochineni; Manimaran Palanisamy
err分享
err收藏
Assessing the impact of aquifer-eustasy on short-term Cretaceous sea-level
err2020-08-01
err0
errOAAI
errAndrew Davies; Benjamin Gréselle; Stephen J. Hunter; Graham Baines; Chris Robson; Alan M. Haywood; David C. Ray; Michael D. Simmons; Frans S.P. van Buchem
err分享
err收藏
err分享
err收藏
A Genetic Programming Approach to Record Deduplication
err2012-03-01
err45
PREAI
errde Carvalho, Moises G.; Laender, Alberto H. F.; Goncalves, Marcos Andre; da Silva, Altigran S.
err分享
err收藏
An endogenous substrate for cGMP-dependent protein kinase in mammalian cerebellum
err1978-05-01
err0
PREAI
errDORIS J. SCHLICHTER; JOHN E. CASNELLIE; PAUL GREENGARD
err分享
err收藏
学者 查看更多内容