Real-Time Entity Identifier Deduplication for High-Speed Data Streams

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The integration of disparate data sources for entities is hindered by the use of multiple identifiers, leading to challenges in maintaining holistic profiles and deduplicating high-speed data streams in real-time, especially due to partial and noisy data from independently controlled sources.

Innovation Solution

A method involving real-time data processing using unsupervised machine learning to cluster and disambiguate entity devices based on IP addresses, locations, and shared histories, generating a unique entity identifier through machine learning classifiers and feedback loops for deduplication.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If multiple identifiers are used across multiple data sources to represent a single entity, then data can be collected from various independent sources, but it becomes exponentially difficult to maintain a holistic profile of the entity and perform real-time deduplication

Engineering Contradiction:
Improvedata collection capabilityVSAvoididentifier management complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the complex identifier linking problem into distinct processing stages: data ingestion from multiple sources, real-time clustering of identifiers, candidate pair generation, scoring and filtering, and feedback-based refinement. Each stage handles a specific aspect of the deduplication challenge, making the overall system manageable despite the complexity of handling multiple identifiers across diverse data sources.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an intermediary entity identifier that serves as a mediator between multiple source identifiers. This entity identifier acts as a unique representative that links various identifiers from different data sources, enabling holistic profile maintenance without directly managing the complexity of all possible identifier combinations across sources.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If large-scale data cleaning is performed to remove noisy data from multiple sources, then data quality improves, but processing time and computational resources increase significantly

Engineering Contradiction:
Improvedata qualityVSAvoiddata processing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent performs preliminary actions by implementing real-time clustering and candidate pair identification as data streams arrive, rather than waiting to accumulate large datasets for batch processing. This preliminary filtering of obvious duplicates and groupings reduces the volume of data requiring intensive cleaning operations, thereby improving data quality while minimizing processing time delays.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent maintains continuous useful action through real-time processing pipelines that continuously ingest, cluster, and deduplicate data streams without interruption. This continuous processing approach ensures data quality improvement occurs progressively as data arrives, rather than requiring periodic batch cleaning operations that cause time delays and processing interruptions.

Inventive Principle:
Principle #20Continuity of useful action

3Measurement precision

If real-time deduplication is performed on high-speed data streams, then data consolidation accuracy improves, but processing speed requirements increase the computational complexity

Engineering Contradiction:
Improvededuplication accuracyVSAvoidcomputational power
Core Design Contradiction:
Measurement precisionVSPower

Solution Approach 1:

The patent applies partial action by implementing a multi-stage filtering approach where not all possible identifier pairs are processed with full computational intensity. Instead, the system performs initial clustering to identify candidate pairs, then applies scoring and filtering to focus computational power only on promising candidates, achieving high deduplication accuracy without exhaustively processing every possible combination at maximum computational power.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent applies local quality by adapting the level of processing intensity to the specific characteristics of different identifier pairs and data sources. The scoring and filtering mechanisms adjust computational effort based on local data properties, applying more rigorous analysis where needed and lighter processing where sufficient, thereby achieving accurate real-time deduplication with optimized computational power utilization.

Inventive Principle:
Principle #3Local quality

4Measurement precision

If feedback loops are implemented to refine entity identifiers in real-time, then identifier accuracy improves, but system complexity and processing overhead increase

Engineering Contradiction:
Improveidentifier accuracyVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent implements feedback loops where the outcomes of clustering, scoring, and filtering operations are fed back into the system to continuously refine entity identifiers and improve future matching accuracy. This feedback mechanism allows the system to learn from past decisions and adjust its processing logic, achieving higher identifier accuracy while managing system complexity through structured feedback integration rather than uncontrolled system expansion.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11405482B2Method for linking identifiers to generate a unique entity identifier for deduplicating high-speed data streams in real time
Publication Date: 2022.08.02 AZIRA LLC
  • US11405482B2 patent drawing
  • US11405482B2 patent drawing
  • US11405482B2 patent drawing

AI summary

A processor-implemented method for linking identifiers to generate a unique entity identifier for deduplicating high-speed data streams in real time, the method comprising (i) obtaining one or more data streams with an identifier from independently controlled entities, wherein the one or more data streams comprises timestamp data and location indexed data that partially characterizes an activity of an entity, (ii) determining home location or internet protocol address of the entity by analyzing data obtained from the one or more data streams, (iii) clustering entity devices based on an association between an internet protocol address, a real-time event, a period of time or a location, (iv) disambiguating the clusters of entity devices into sub-clusters that resolve to an entity by analyzing data streams until a candidate pair of identifiers is obtained, (v) generating score for the candidate pair using a machine learning classifier to discern the candidate pair of identifiers into to same or different entity, (vi) filtering the candidate pair of identifiers by comparing the score with a predetermined threshold value, (vii) evaluating filtered candidate pair of identifiers to generate a unique entity identifier for the entity, (viii) refining the unique entity identifier in real-time using a feedback loop based on a test engagement activity, and (ix) deduplicating one or more data streams that are associated with the unique entity identifier in real time by validating entity attributes linked with the unique entity identifier with the attributes observed in a first data stream and a second data stream of the test engagement activity.