Entity Disambiguation Using MC-LDA Topic Models

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current data management systems face challenges in accurately disambiguating entities in unstructured text due to the absence of contextual information and the limitations of linkage-based and dictionary-based techniques, leading to imprecise text processing and data analysis.

Innovation Solution

A method employing multi-component Latent Dirichlet Allocation (MC-LDA) topic models for feature extraction and disambiguation, using machine-generated topic identifiers to link and cluster features, and updating knowledge bases with unique identifiers for precise entity disambiguation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Stability of the object's composition

If linkage-based clustering techniques are used for entity disambiguation, then document organization is improved, but contextual information is lost leading to incorrect disambiguation

Engineering Contradiction:
Improvedocument organizationVSAvoidcontextual information
Core Design Contradiction:
Stability of the object's compositionVSLoss of information

Solution Approach 1:

The patent segments the disambiguation process into multiple stages: initial linkage-based clustering for document organization, followed by secondary topic model analysis that segments and re-evaluates contextual information from multiple sources to correct initial disambiguation errors

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces topic models as an intermediary layer between linkage-based clustering and final entity disambiguation. This intermediary analyzes contextual information independently and provides corrective feedback to the clustering results, preventing information loss

Inventive Principle:
Principle #24Intermediary (Mediator)

2Speed

If dictionary-based techniques are used for entity disambiguation, then matching speed is improved, but completeness is reduced as new entities cannot be captured

Engineering Contradiction:
Improvematching speedVSAvoidentity coverage
Core Design Contradiction:
SpeedVSAdaptability or versatility

Solution Approach 1:

The patent makes the entity matching system dynamic by combining static dictionary-based techniques with dynamic topic model generation. The topic models continuously adapt to new entities in the corpus, allowing the system to maintain high matching speed while simultaneously capturing new and emerging entities that were not in the original dictionary

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent creates a multi-functional system where the same topic modeling framework serves both as a discovery mechanism for new entities and as a verification layer for dictionary-based matches, making the system universally applicable to both known and unknown entities

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

3Device complexity

If only entities and key phrases are used in disambiguation, then processing simplicity is maintained, but disambiguation accuracy is insufficient

Engineering Contradiction:
Improveprocessing simplicityVSAvoiddisambiguation accuracy
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent applies partial action by selectively applying different levels of analysis to different entities. For well-established entities, simple entity-key phrase matching suffices. For ambiguous or new entities, the system excessively applies full topic model analysis with multiple contextual features, ensuring accuracy without unnecessarily complicating simple cases

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS9239875B2Method for disambiguated features in unstructured text
Publication Date: 2016.01.19 FINCH COMPUTING LLC
  • US9239875B2 patent drawing
  • US9239875B2 patent drawing
  • US9239875B2 patent drawing

AI summary

A method for disambiguating features in unstructured text is provided. The disclosed method may not require pre-existing links to be present. The method for disambiguating features in unstructured text may use co-occurring features derived from both the source document and a large document corpus. The disclosed method may include multiple modules, including a linking module for linking the derived features from the source document to the co-occurring features of an existing knowledge base. The disclosed method for disambiguating features may allow identifying unique entities from a knowledge base that includes entities with a unique set of co-occurring features, which in turn may allow for increased precision in knowledge discovery and search results, employing advanced analytical methods over a massive corpus, employing a combination of entities, co-occurring entities, topic IDs, and other derived features.