Active Learning Entity Resolution Model Refinement

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Developing high-quality structured knowledge bases is labor-intensive and error-prone due to the complexity of entity resolution and relationship identification tasks, which require capturing semantic definitions effectively.

Innovation Solution

Implementing active learning techniques to generate and refine entity resolution models by selecting informative examples from datasets, using user-labeling to create and generalize candidate models, and iteratively analyzing false positives and false negatives to improve precision and recall.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional approaches are used to develop entity resolution models, then the models can be created, but the process is labor-intensive and error-prone

Engineering Contradiction:
Improvemodel accuracyVSAvoidmodel development time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs self-service by automatically generating entity resolution models through active learning. The model iteratively selects informative examples, receives user feedback, and refines itself without requiring manual model development, thereby reducing labor intensity and development time while maintaining high accuracy

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system implements feedback mechanisms where user-labeled examples are used to refine the model iteratively. The model analyzes false positives and false negatives, incorporates user feedback, and generates improved versions, creating a closed-loop system that continuously improves accuracy while reducing manual intervention over time

Inventive Principle:
Principle #23Feedback

2Measurement precision

If active learning is used to generate models iteratively, then model precision and recall improve, but the process requires multiple iterations of analysis and generalization

Engineering Contradiction:
Improveentity resolution precisionVSAvoidmodeling process complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The complex modeling process is segmented into distinct iterative steps: selecting informative examples, generating candidate models, analyzing false positives, analyzing false negatives, generating generalized versions, and refining the model. This segmentation makes the complex process more manageable and systematic, enabling high precision and recall through structured iteration

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The modeling process is made dynamic through iterative refinement. The system adapts by selecting different informative examples in each iteration, generating multiple candidate models, and dynamically adjusting the model based on user feedback and performance analysis, allowing the system to evolve toward optimal precision and recall

Inventive Principle:
Principle #15Dynamics

3Adaptability or versatility

If the candidate model is generalized to encompass more data items, then the model coverage increases, but the probability of incorrect acceptance may increase

Engineering Contradiction:
Improvemodel coverageVSAvoidacceptance accuracy
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The system changes parameters by adjusting the generality of the model through controlled generalization. It generates generalized versions that encompass more data items while systematically analyzing the impact on acceptance accuracy, allowing optimization of the balance between coverage and reliability by tuning the generalization parameter

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11501111B2Learning models for entity resolution using active learning
Publication Date: 2022.11.15 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US11501111B2 patent drawing
  • US11501111B2 patent drawing
  • US11501111B2 patent drawing

AI summary

Methods, systems, and computer program products for learning models for entity resolution using active learning are provided herein. A computer-implemented method includes determining a set of data items related to a task associated with structured knowledge base creation, and outputting the set of data items to a user for labeling. Such a method also includes generating, based on a user-labeled version of the set of data items, a candidate model for executing the task, and one or more generalized versions of the candidate model. Additionally, such a method can also include generating a final model based on one or more iterations of analysis of the candidate model and analysis of the one or more generalized versions of the candidate model, and performing the task by executing the final model on one or more datasets.