.png){kind=icon}
Return
MFIBlocks: An effective blocking algorithm for entity resolution
.png){kind=icon}
PRE
AI
DOI：10.1016/j.is.2012.11.008.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
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.
Keywords:
Entity resolution
Blocking
Journal
IF:
3.9
Papers:
2.8K
Citations:
1.8K
Organization
Cited Papers
ShareSave
ShareSaveShareSaveShareSaveRegioselective opening of epoxides to β-amido alcohols under solid-liquid PTC conditions.png)
Tetrahedron
TetrahedronIF0
PREAI
ShareSaveShareSave
View more