CampER: An Effective Framework for Privacy-Aware Deep Entity Resolution

KDD 2023

Yuxiang Guo1 Lu Chen1 Zhengjie Zhou1 Baihua Zheng2 Ziquan Fang1 Zhikun Zhang3 Yuren Mao1 Yunjun Gao1

1. Zhejiang University 2. Singapore Management University 3. CISPA Helmholtz Center for Information Security

Abstract


Entity Resolution (ER) is a fundamental problem in data preparation that aims to identify whether two tuples from different relations refer to the same real-world entity. Standard deep ER methods have achieved state-of-the-art effectiveness, assuming that relations from different organizations are centrally stored. However, due to privacy concerns, it can be difficult to centralize data in practice, rendering standard ER solutions inapplicable. Despite efforts to develop privacy-preserving ER methods, they often neglect subtle matching mechanisms and have poor effectiveness as a result. To bridge effectiveness and privacy, in this paper, we propose CampER, an effective framework for privacy-aware entity resolution. Specifically, we first design a training pair self-generation strategy to overcome the absence of manually labeled data in privacy-aware scenarios. Based on the self-constructed training pairs, we present a collaborative fine-tuning approach to learn the match-aware and uni-space individual tuple embeddings for accurate matching decisions. During the matching decision making process, we first introduce a cryptographically secure approach to determine matches. Furthermore, we propose an order-preserving perturbation strategy to significantly accelerate the matching computation while guaranteeing the consistency of ER results. Extensive experiments on eight widely-used benchmark datasets demonstrate that CampER not only is comparable with the state-of-the-art standard deep ER solutions in effectiveness, but also preserves privacy.

Resources


Citation

 @inproceedings{GCZZFZMG23,
    author = {Yuxiang Guo and Lu Chen and Zhengjie Zhou and Baihua Zheng and Ziquan Fang and Zhikun Zhang and Yuren Mao and Yunjun Gao},
    title = {{CampER: An Effective Framework for Privacy-Aware Deep Entity Resolution}},
    booktitle = {{KDD}},
    publisher = {},
    year = {2023},
}