Patient Record Identity Matching With Probabilistic And Rule-Based Validation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In the healthcare industry, existing record linkage systems face challenges in accurately matching patient records due to sparse data collection, lack of national patient IDs, and competitive incentives among providers, leading to high false match rates and inefficiencies, which impact patient care and regulatory compliance.

Innovation Solution

A multi-step process combining probabilistic matching, deterministic rule-based matching, machine learning, and data stewardship to enhance record linkage accuracy, improving it from 98% to 99.998% by integrating each step's methodologies and sharing information across steps.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If probabilistic matching is used to match patient records, then matching speed is improved, but matching precision deteriorates due to false positive matches

Engineering Contradiction:
Improvematching speedVSAvoidmatching precision
Core Design Contradiction:
SpeedVSMeasurement precision

Solution Approach 1:

The matching process is divided into multiple independent steps: probabilistic matching for initial screening, deterministic rule-based matching for validation, and machine learning modeling for final decision-making. Each step handles a specific aspect of the matching task, allowing the system to maintain speed through parallel processing while improving precision through sequential validation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system incorporates feedback mechanisms where the results of probabilistic matching are used to train machine learning models, and the deterministic rules are refined based on observed false positives and false negatives. This continuous feedback loop enables the system to learn from past errors and improve both speed and precision over time.

Inventive Principle:
Principle #23Feedback

2Measurement precision

If deterministic rule-based matching is applied to reduce false positives, then matching precision is improved, but processing time increases

Engineering Contradiction:
Improvematching precisionVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The matching process is divided into multiple independent parts: probabilistic matching handles the bulk of records quickly, deterministic rules validate specific patterns, and machine learning handles edge cases. This segmentation allows the system to apply intensive deterministic validation only where necessary, minimizing overall processing time while maintaining high precision.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system applies deterministic rule-based matching selectively rather than universally. By using probabilistic matching as a preliminary filter, the system performs partial deterministic validation only on records that require it, reducing unnecessary processing time while maintaining precision for critical matches.

Inventive Principle:
Principle #16Partial or excessive action

3Measurement precision

If machine learning modeling is used to handle inconclusive cases, then matching precision is improved, but system complexity increases

Engineering Contradiction:
Improvematching precisionVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system segments the matching task into three distinct components: probabilistic matching for initial assessment, deterministic rule-based matching for validation, and machine learning modeling for final decisions on inconclusive cases. This segmentation allows each component to be optimized independently and simplifies the overall system architecture by assigning specific functions to specific modules.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The machine learning model acts as an intermediary between the probabilistic and deterministic matching steps, handling the edge cases and inconclusive results. This intermediary component absorbs the complexity of handling ambiguous cases, protecting the simpler probabilistic and deterministic modules from needing to handle all complexity themselves.

Inventive Principle:
Principle #24Intermediary (Mediator)

4Measurement precision

If multiple matching methods are combined to improve accuracy, then matching precision is improved, but device complexity increases

Engineering Contradiction:
Improvematching precisionVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The matching system is segmented into three distinct methodological components, each handling specific aspects of the matching task. This segmentation allows the system to achieve high precision through methodological diversity while managing complexity through functional specialization and clear separation of concerns.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system merges probabilistic matching, deterministic rule-based matching, and machine learning modeling into a unified framework that leverages the strengths of each approach. By combining these methods in a coordinated manner, the system achieves precision comparable to the most sophisticated single method while maintaining the interpretability and efficiency of simpler approaches.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS20250316349A1System and Method for Identity Matching
Publication Date: 2025.10.09 ELEVANCE HEALTH INC
  • US20250316349A1 patent drawing
  • US20250316349A1 patent drawing
  • US20250316349A1 patent drawing

AI summary

A method of determining whether a first record and a second record are a match may include performing probabilistic matching, including assigning weights to record attributes to create weighted attributes and computing a probabilistic matching score using the weighted attributes, and performing rule based deterministic matching. The method may also include, returning a result that indicates a match based on the probabilistic matching score and the rule based deterministic matching; performing a modeled analysis of the first record and the second record based on a combined result of the rule based deterministic matching and the probabilistic matching score; returning a result that indicates a match based on a determination, via the modeled analysis, that the first record and the second record are a match; and returning a result that indicates that manual review is needed based on an inconclusive result via the modeled analysis.