Graph-Based Clinical Concept Mapping for ICD Code Normalization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The transition from ICD-9 to ICD-10 codes poses challenges due to the absence of clear one-to-one mappings, leading to orphan codes that hinder interoperability and require manual expert intervention for accurate clinical concept mapping, which is time-consuming and costly.

Innovation Solution

A graph-based clinical concept mapping algorithm that leverages SNOMED CT ontology to map ICD-9 and ICD-10 codes to unified SNOMED concepts, using a novel graph-based search algorithm and natural language processing to identify optimal mappings and group codes into higher-order concepts, thereby improving interoperability.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If manual expert intervention is used for clinical concept mapping between ICD-9 and ICD-10 codes, then mapping accuracy is improved, but time consumption and cost increase

Engineering Contradiction:
Improvemapping accuracyVSAvoidtime consumption
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent introduces SNOMED CT as an intermediary ontology that both ICD-9 and ICD-10 codes can map to. This mediator enables automated bidirectional mapping between ICD versions by providing a common reference framework, eliminating the need for direct manual mapping while maintaining clinical accuracy through the structured relationships in SNOMED CT.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent replaces the manual mechanical process of expert intervention with an automated computational system. The algorithm automatically traverses the SNOMED CT graph structure, computes mapping paths, and generates code mappings without human involvement, substituting the mechanical expert review process with algorithmic computation.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Adaptability or versatility

If direct mapping between ICD-9 and ICD-10 codes is attempted, then interoperability is improved, but mapping completeness deteriorates due to orphan codes

Engineering Contradiction:
ImproveinteroperabilityVSAvoidmapping completeness
Core Design Contradiction:
Adaptability or versatilityVSLoss of information

Solution Approach 1:

SNOMED CT serves as a mediator that receives mappings from both ICD-9 and ICD-10 codebases. Orphan codes from either version can be mapped to SNOMED CT concepts, and then cross-referenced through the shared ontology, enabling complete mapping coverage even when direct ICD-to-ICD mappings don't exist.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent introduces a third dimension (SNOMED CT ontology) to the mapping problem. Instead of attempting direct one-dimensional mapping between ICD-9 and ICD-10, the system elevates the mapping to two dimensions by introducing SNOMED CT as an intermediate layer, allowing codes from either version to converge on shared clinical concepts.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

3Measurement precision

If ICD codes are mapped to granular SNOMED concepts, then mapping precision is improved, but data aggregability and interpretability worsen

Engineering Contradiction:
Improvemapping precisionVSAvoiddata aggregability
Core Design Contradiction:
Measurement precisionVSEase of operation

Solution Approach 1:

The patent enables dynamic aggregation of SNOMED CT concepts based on research needs. The system can traverse the hierarchical structure to aggregate granular mapped concepts into higher-level parent concepts when broader categorization is required, allowing the same mapping infrastructure to serve both precise and aggregated analysis requirements.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The SNOMED CT ontology provides multi-functionality by serving both as a granular mapping target for precise code alignment and as a hierarchical structure for aggregated data analysis. The same mapped dataset can be queried at different levels of granularity depending on the analytical needs, making the system universally applicable to both detailed and summary-level research questions.

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

Data Source

PatentUS12099480B1Automated clinical concept mapping using SNOMED
Publication Date: 2024.09.24 IQVIA INC
  • US12099480B1 patent drawing
  • US12099480B1 patent drawing
  • US12099480B1 patent drawing

AI summary

A graph-based clinical concept mapping algorithm maps ICD-9 (International Classification of Disease, Revision 9) and ICD-10 (International Classification of Disease, Revision 10) codes to unified Systematized Nomenclature of Medicine (SNOMED) clinical concepts to normalize longitudinal healthcare data to thereby improve tracking and the use of such data for research and commercial purposes. The graph-based clinical concept mapping algorithm advantageously combines a novel graph-based search algorithm and natural language processing to map orphan ICD codes (those without equivalents across codebases) by finding optimally relevant shared SNOMED concepts. The graph-based clinical concept mapping algorithm is further advantageously utilized to group ICD-9/10 codes into higher order, more prevalent SNOMED concepts to support clinical interpretation.