Hierarchical Hidden Markov Model for Psychiatric Report Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current natural language processing (NLP) technologies face challenges in automatically understanding and parsing unstructured text in electronic health records (EHRs, particularly in mental health assessments, due to complexities in document layouts, discourse organization, and inter-concept relations, which hinders clinical decision support and precision medicine efforts.

Innovation Solution

A Hierarchical Hidden Markov Model (HHMM) is trained to automatically model the discourse structure and segment psychiatric reports into predefined sections, using a corpus of 150 sample reports to learn section types, positions, and sequences, and integrate n-gram models to infer section boundaries and types, overcoming ambiguities and variations in section labeling and order.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional NLP methods are used to parse unstructured text in EHRs, then the system is simpler to implement, but the accuracy in identifying document structure and discourse organization is insufficient

Engineering Contradiction:
Improveaccuracy in identifying document structureVSAvoidcomplexity of NLP model
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the unstructured psychiatric report into multiple structured sections (e.g., identification, chief complaints, history, mental status examination, diagnosis, treatment plan) using a hierarchical model. This segmentation approach enables precise identification of document structure by dividing the complex parsing task into manageable section-level and sentence-level classification problems, thereby improving measurement precision without requiring an overly monolithic complex model.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent employs a hierarchical hidden Markov model where section-level structure identification nests within sentence-level classification. The outer HMM models section transitions and boundaries, while inner classifiers identify sentence types within each section. This nested architecture allows the system to capture both high-level document structure and low-level semantic information, improving accuracy while organizing model complexity in a manageable hierarchical fashion.

Inventive Principle:
Principle #7Nested doll (Nesting)

2Manufacturing precision

If a hierarchical hidden Markov model is trained to segment psychiatric reports, then the precision in section boundary identification is improved, but the training data requirements and model complexity increase

Engineering Contradiction:
Improveprecision in section boundary identificationVSAvoidtraining data requirements
Core Design Contradiction:
Manufacturing precisionVSQuantity of substance

Solution Approach 1:

The patent performs preliminary action by pre-defining the hierarchical structure of psychiatric reports based on standard clinical documentation guidelines before training the model. The section hierarchy and possible section types are established a priori, which constrains the model's search space and reduces the amount of training data needed to learn the structure, thereby achieving high precision with moderate data requirements.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes parameters by using a hierarchical approach that models sections and sentences at different levels of abstraction. The outer HMM uses section-level parameters (section types, boundaries) while inner classifiers use sentence-level parameters (sentence types, semantic roles). This multi-level parameterization allows the model to achieve high boundary identification precision by focusing computational resources on the most critical structural decisions at the section level.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10949622B2Systems and methods for segmenting documents
Publication Date: 2021.03.16 FLORIDA INTERNATIONAL UNIVERSITY
  • US10949622B2 patent drawing
  • US10949622B2 patent drawing
  • US10949622B2 patent drawing

AI summary

Systems and methods for automatically modeling the discourse structure of psychiatric reports and segmenting these reports into various sections are provided. The systems and methods can be based around a model that learns the section types, positions, and sequence and can automatically segment unlabeled text in a psychiatric report into the corresponding sections. Knowledge of the ordering of the sections can improve the performance of a section classifier and a text segmenter. A Hierarchical Hidden Markov Model (HHMM) can be trained and can categorize sections in psychiatric reports into a predefined section label.