Fuzzy Entity Matching via Transfer Learning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional entity matching techniques require a large amount of labeled training data, making them expensive and unfeasible in scenarios where adequate data is scarce, and they struggle to automate entity matching across heterogeneous data sources with unknown schema and semantics.

Innovation Solution

The use of a transfer learning approach with pre-trained deep models from large-scale knowledge bases to fine-tune attribute-level entity matching models, allowing for end-to-end fuzzy entity matching with minimal training data, leveraging hierarchical neural networks and attribute-type detection to automate entity matching across diverse data sources.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional entity matching techniques are used, then matching accuracy can be achieved with sufficient training data, but the cost and complexity increase significantly due to large amounts of labeled training data required

Engineering Contradiction:
Improveentity matching accuracyVSAvoidlabeled training data volume
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The system performs preliminary actions by pre-training deep models on large-scale knowledge bases before actual entity matching tasks. Attribute-level entity matching models are pre-trained to learn from extensive knowledge base data, enabling them to generalize to new domains with minimal additional training data required

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system introduces an intermediary layer of attribute-type detection and hierarchical attribute-level matching between the raw entity data and the final matching decision. This intermediary structure allows the system to leverage pre-trained models effectively and reduce dependence on large volumes of task-specific labeled training data

Inventive Principle:
Principle #24Intermediary (Mediator)

2Extent of automation

If traditional entity matching techniques are used, then comprehensive entity matching can be performed, but automation is limited due to manual schema and semantics understanding requirements

Engineering Contradiction:
Improveentity matching automationVSAvoidschema understanding complexity
Core Design Contradiction:
Extent of automationVSDevice complexity

Solution Approach 1:

The system enables self-service automation by using attribute-type detection models that automatically identify and classify attributes without manual intervention. The hierarchical attribute-level entity matching framework allows the system to autonomously understand schemas and semantics across heterogeneous data sources, performing comprehensive entity matching without human expertise in data architecture

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system segments the complex entity matching problem into hierarchical attribute-level components. By breaking down entities into their constituent attributes and matching them separately using pre-trained models, the system automates the understanding of complex schemas while maintaining matching comprehensiveness

Inventive Principle:
Principle #1Segmentation

3Quantity of substance

If transfer learning with pre-trained deep models is used, then the need for labeled training data is reduced, but the initial model development complexity increases

Engineering Contradiction:
Improvelabeled training data volumeVSAvoidmodel development complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The system creates universal attribute-level entity matching models through transfer learning that can be applied across multiple domains and data sources. These pre-trained models serve multiple functions by adapting to different entity types and matching scenarios, reducing the need for domain-specific model development while maintaining effectiveness

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS11586838B2End-to-end fuzzy entity matching
Publication Date: 2023.02.21 MICROSOFT TECHNOLOGY LICENSING LLC
  • US11586838B2 patent drawing
  • US11586838B2 patent drawing
  • US11586838B2 patent drawing

AI summary

Systems and techniques for end-to-end fuzzy entity matching are described herein. A first input and a second input may be received. The first input and the second input may be evaluated to identify common attribute types. A set of attribute entity matching models may be selected that correspond to the attribute types. The first input and the second input may be evaluated using the set of attribute entity matching models to determine a set of weighted scores for attribute pairs in the first input and the second input. The set of weighted scores may be evaluated using a table-level entity matching model to identify a common entity included in the first input and the second input. A linking dataset may be generated that includes a cross-linking facility indicating a relationship between a first entity descriptor in the first input and a second entity descriptor in the second input.