Dynamic Negation Trigger Mining in Clinical NLP

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current natural language processing systems face challenges in accurately identifying negated phrases within clinical text, which is crucial for making correct predictions and treatment recommendations in medical diagnosis systems, as negated and non-negated clauses often occur in the same sentences, making it difficult for naive algorithms to differentiate between them.

Innovation Solution

A cognitive natural language processing system is implemented to analyze natural language text for attributes, determine the presence of known negation triggers, and dynamically mine new negation triggers by using cohort analysis on structured and unstructured knowledge from electronic medical records, allowing for the classification of sentences based on negation status.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional natural language processing algorithms are used to identify negated phrases, then the system is simple and easy to implement, but the accuracy of identifying negated phrases deteriorates because negated and non-negated clauses often occur in the same sentences

Engineering Contradiction:
Improveaccuracy of identifying negated phrasesVSAvoidcomplexity of NLP system
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the NLP task into multiple specialized components: a negation trigger identification module that detects negation words, a negation scope determination module that identifies which phrases are negated, and a context analysis module that distinguishes negated from non-negated clauses within the same sentence. This segmentation allows each component to focus on a specific aspect of negation detection, improving overall accuracy while maintaining manageable system complexity through modular design.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an intermediary negation analysis layer between the input text and the diagnosis system. This intermediary component processes the raw text to identify and tag negated phrases before passing structured information to the diagnosis engine. By inserting this intermediary processing step, the system achieves high accuracy in negation detection without requiring complete redesign of the entire NLP pipeline, thus balancing accuracy improvement with controlled complexity increase.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Adaptability or versatility

If a static negation trigger dictionary is used, then the system is simple to maintain, but the ability to adapt to new negation patterns deteriorates

Engineering Contradiction:
Improveability to identify new negation triggersVSAvoidease of maintaining negation trigger dictionary
Core Design Contradiction:
Adaptability or versatilityVSEase of manufacture

Solution Approach 1:

The patent transforms the static negation trigger dictionary into a dynamic, adaptive structure. The system continuously learns new negation triggers from incoming clinical text data and updates the dictionary automatically. This dynamic approach allows the system to adapt to emerging negation patterns and medical terminology without requiring manual intervention for every update, significantly improving adaptability while reducing long-term maintenance burden through automated learning mechanisms.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The negation trigger dictionary implements self-service through automated learning and update mechanisms. The system monitors usage patterns, identifies potential new negation triggers from clinical text, and autonomously adds them to the dictionary with appropriate confidence scores. This self-service capability eliminates the need for manual dictionary curation, making the system highly adaptable to new patterns while maintaining ease of operation through automated processes.

Inventive Principle:
Principle #25Self-service

3Measurement precision

If cohort analysis is performed on all electronic medical records to mine new negation triggers, then the accuracy of negation identification improves, but the processing time and computational resources increase

Engineering Contradiction:
Improveaccuracy of negation identificationVSAvoidtime for mining negation triggers
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent applies partial action by performing cohort analysis selectively rather than on all electronic medical records uniformly. The system identifies and prioritizes high-value cohorts based on disease relevance, patient demographics, and clinical context, then performs detailed negation trigger mining only on these targeted subsets. This approach achieves high accuracy in identifying clinically relevant negation patterns while significantly reducing overall processing time and computational resource requirements compared to analyzing the entire dataset.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent implements local quality by applying different levels of analysis intensity to different portions of the electronic medical record dataset. High-priority cohorts related to specific disease areas undergo comprehensive cohort analysis with detailed negation trigger mining, while lower-priority areas receive streamlined processing. This localized approach ensures high accuracy for critical clinical decisions while minimizing overall processing time and resource consumption through differentiated analysis strategies.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS10380251B2Mining new negation triggers dynamically based on structured and unstructured knowledge
Publication Date: 2019.08.13 MERATIVE US LP
  • US10380251B2 patent drawing
  • US10380251B2 patent drawing
  • US10380251B2 patent drawing

AI summary

A mechanism is provided in a data processing system comprising at least one processor and at least one memory, the at least one memory comprising instructions executed by the at least one processor to cause the at least one processor to implement a cognitive natural language processing system. The cognitive natural language processing (NLP) system analyzes a portion of natural language text to identify an attribute specified in the natural language text. The cognitive NLP system analyzes the portion of natural language text to determine whether a known negation trigger is present in the natural language text in association with the attribute. In response to determining that the natural language text does not contain a known negation trigger in association with the attribute, the cognitive NLP system determines whether the attribute is negated based on instances of the attribute in other natural language content similar to the natural language text. In response to determining that the attribute is negated, the cognitive NLP system identifies a new negation trigger associated with the attribute in the natural language text. The cognitive NLP system stores the new negation trigger in association with the attribute in a negation trigger dictionary data structure.