arrow
返回

Unsupervised Entity Resolution With Blocking and Graph Algorithms

delete2022-03-01
delete9
PRE
AI
D
Dongxiang Zhang
D
Dongsheng Li *
L
Long Guo
K
Kian‐Lee Tan
DOI:10.1109/TKDE.2020.2991063delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
Entity resolution identifies all records in a database that refer to the same entity. In this paper, we propose an unsupervised framework for entity resolution using blocking and graph algorithms. The records are partitioned into blocks with no redundancy for efficiency improvement. For intra-block data processing, we propose a graph-theoretic fusion framework with two components, namely ITER and CliqueRank. Specifically, ITER constructs a weighted bipartite graph between terms and record-record pairs and iteratively propagates the node salience until convergence. Subsequently, CliqueRank constructs a record graph to estimate the likelihood of two records resident in the same clique. The derived likelihood from CliqueRank is fed back to ITER to rectify the edge weight until a joint optimum can be reached. Experimental evaluation was conducted with 4 real datasets. Results show that our unsupervised framework is comparable or even superior to state-of-the-art deep learning approaches.
Keyword:
Unsupervised entity resolution
blocking
graph-based algorithm
AI总结

AI总结

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

期刊

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

机构

浙江大学 封面图
浙江大学
学者数:
557
论文数: 196
被引数: 9.6W
阿
阿里巴巴集团控股有限公司
学者数:
152
论文数: 85
被引数: 1.3K
新
新加坡国立大学
学者数:
5.0K
论文数: 2.1K
被引数: 6.2W
N
national university of defense technology - china
学者数:
1.8W
论文数: 1.4W
被引数: 1.7W
学者 查看更多机构
引用论文

引用论文

Compact Indexing and Judicious Searching for Billion-Scale Microblog Retrieval
err2017-05-12
err4
PREAI
errZhang, Dongxiang; Nie, Liqiang; Luan, Huanbo; Tan, Kian-Lee; Chua, Tat-Seng; Shen, Heng Tao
err分享
err收藏
Challenges to Integrate CCS into Low Carbon Electricity Markets
err2014-01-01
err0
errOAAI
errFilip Johnsson; Mikael Odenberger; Lisa Göransson
err分享
err收藏
err分享
err收藏
Analysis of Protein Oligomeric Species by Sucrose Gradients
err2016-09-10
err0
PREAI
errSandra Tenreiro; Diana Macedo; Zrinka Marijanovic; Tiago Fleming Outeiro
err分享
err收藏
学者 查看更多内容