arrow
返回

MFIBlocks: An effective blocking algorithm for entity resolution

delete2013-09-01
delete40
PRE
AI
B
Batya Kenig *
A
Avigdor Gal
DOI:10.1016/j.is.2012.11.008delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Entity resolution is the process of discovering groups of tuples that correspond to the same real-world entity. Blocking algorithms separate tuples into blocks that are likely to contain matching pairs. Tuning is a major challenge in the blocking process and in particular, high expertise is needed in contemporary blocking algorithms to construct a blocking key, based on which tuples are assigned to blocks. In this work, we introduce a blocking approach that avoids selecting a blocking key altogether, relieving the user from this difficult task. The approach is based on maximal frequent itemsets selection, allowing early evaluation of block quality based on the overall commonality of its members. A unique feature of the proposed algorithm is the use of prior knowledge of the estimated size of duplicate sets in enhancing the blocking accuracy. We report on a thorough empirical analysis, using common benchmarks of both real-world and synthetic datasets to exhibit the effectiveness and efficiency of our approach. (C) 2012 Elsevier Ltd. All rights reserved.
Keyword:
Entity resolution
Blocking

期刊

Enterprise Information Systems 封面图
Enterprise Information Systems
IF:
3.9
论文数:
2.8K
被引数:
1.8K

机构

T
Technion Israel Institute of Technology
学者数:
1.6W
论文数: 1.5W
被引数: 2.0W
引用论文

引用论文

Inactivation of HDAC5 by SIK1 in AICAR-treated C2C12 Myoblasts
err2009-01-01
err0
errOAAI
errHiroshi TAKEMORI; Yoshiko KATOH HASHIMOTO; Jun NAKAE; Eric N. OLSON; Mitsuhiro OKAMOTO
err分享
err收藏
Surrogate decision-making in Korean patients with advanced cancer: a longitudinal study
err2012-05-31
err0
PREAI
errJune Koo Lee; Bhumsuk Keam; Ah Reum An; Tae Min Kim; Se-Hoon Lee; Dong-Wan Kim; Dae Seog Heo
err分享
err收藏
err分享
err收藏
err分享
err收藏
QTL mapping of pomological traits in peach and related species breeding germplasm
err2015-07-28
err0
PREAI
errJonathan Fresnedo-Ramírez; Marco C. A. M. Bink; Eric van de Weg; Thomas R. Famula; Carlos H. Crisosto; Terrence J. Frett; Ksenija Gasic; Cameron P. Peace; Thomas M. Gradziel
err分享
err收藏
Modern Management of Testicular Cancer
err2018-09-01
err0
PREAI
errJian Chen; Siamak Daneshmand
err分享
err收藏
Nutrient behavior in a highly-eutrophicated tropical estuarine system
err2016-01-01
err0
errOAAI
errNilva Brandini; Ana Paula de Castro Rodrigues; Ilene Matanó Abreu; Luiz Carlos Cotovicz Junior; Bastiaan Adriaan Knoppers; Wilson Machado
err分享
err收藏
err分享
err收藏
学者 查看更多内容