Abstract:In this paper, we focus on learning effective entity matching models over multi-source large-scale data. For real applications, we relax typical assumptions that data distributions/spaces, or entity identities are shared between sources, and propose a Relaxed Multi-source Large-scale Entity-matching (RMLE) problem. Challenges of the problem include 1) how to align large-scale entities between sources to share information and 2) how to mitigate negative transfer from joint learning multi-source data. What's worse, one practical issue is the entanglement between both challenges. Specifically, incorrect alignments may increase negative transfer; while mitigating negative transfer for one source may result in poorly learned representations for other sources and then decrease alignment accuracy. To handle the entangled challenges, we point out that the key is to optimize information sharing first based on Pareto front optimization, by showing that information sharing significantly influences the Pareto front which depicts lower bounds of negative transfer. Consequently, we proposed an Incentive Compatible Pareto Alignment (ICPA) method to first optimize cross-source alignments based on Pareto front optimization, then mitigate negative transfer constrained on the optimized alignments. This mechanism renders each source can learn based on its true preference without worrying about deteriorating representations of other sources. Specifically, the Pareto front optimization encourages minimizing lower bounds of negative transfer, which optimizes whether and which to align. Comprehensive empirical evaluation results on four large-scale datasets are provided to demonstrate the effectiveness and superiority of ICPA. Online A/B test results at a search advertising platform also demonstrate the effectiveness of ICPA in production environments.

An optimization method of entity alignment based on graph partition

An Entity Alignment Method Based on Graph Attention Network with Pre-classification

An Entity Alignment Method Integrating Dual Entity Classification and Graph Attention Networks in Power Domain

Reserch of Entity Matching Based on Multiple Heterogenous Data

Ontology Mapping Method Based on Ontology Partition

Iterative entity alignment model

Two-Stage Entity Alignment: Combining Hybrid Knowledge Graph Embedding with Similarity-Based Relation Alignment

Using combinatorial optimization to solve entity alignment: An efficient unsupervised model

Seeds Optimization for Entity Alignment in Knowledge Graph Embedding

Knowledge Graph Entity Alignment Using Relation Structural Similarity

Incentive Compatible Pareto Alignment for Multi-Source Large Graphs

Entity alignment via graph neural networks: a component-level study

Entity Alignment: Optimization by Seed Selection

Understanding and Improving Knowledge Graph Embedding for Entity Alignment

A Comprehensive Survey of Entity Alignment for Knowledge Graphs

A cross-linguistic entity alignment method based on graph convolutional neural network and graph attention network

Attr-Int: A Simple and Effective Entity Alignment Framework for Heterogeneous Knowledge Graphs

Large-scale Entity Alignment Via Knowledge Graph Merging, Partitioning and Embedding

Investigating Graph Structure Information for Entity Alignment with Dangling Cases

Combining embedding-based and symbol-based methods for entity alignment

Entity Alignment with Global Information Aggregation