Cross-Token Attention Summarization for Storage Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing natural language processing solutions face inefficiencies in storage and training speed, with a tradeoff between predictive accuracy and training speed, and lack effective methods for improving storage efficiency and resource usage in document processing systems.

Innovation Solution

The use of a cross-token attention machine learning model, cross-utterance attention model, and integer linear programming joint keyword-utterance optimization model to generate extractive summarizations of multi-party communication transcripts, selecting a subset of utterances and keywords that maximize a joint score, thereby improving storage efficiency and training speed while maintaining predictive accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If existing natural language processing solutions are used for document processing, then predictive accuracy can be maintained, but storage requirements increase and training speed decreases

Engineering Contradiction:
Improvepredictive accuracyVSAvoidstorage requirements
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent extracts and processes only the most salient features and representations from documents rather than processing entire documents. The cross-token attention model and cross-utterance attention model selectively attend to important tokens and utterances, extracting key information while discarding redundant data, thereby reducing storage requirements while maintaining predictive accuracy.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent segments documents into smaller units (tokens, utterances) and processes them hierarchically through multiple attention mechanisms. The cross-token attention operates at the token level, cross-utterance attention at the utterance level, and document-level attention at the document level, allowing selective processing that reduces overall storage needs while preserving important information.

Inventive Principle:
Principle #1Segmentation

2Reliability

If existing natural language processing solutions are used for document processing, then predictive accuracy can be maintained, but training speed decreases

Engineering Contradiction:
Improvepredictive accuracyVSAvoidtraining speed
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent performs preliminary processing through cross-token attention and cross-utterance attention mechanisms that pre-compute and store condensed representations of documents. These pre-processed representations are then used in subsequent training stages, eliminating the need to repeatedly process entire documents and significantly accelerating training speed while maintaining predictive accuracy.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The hierarchical segmentation into token-level, utterance-level, and document-level processing allows the system to train on progressively condensed representations. This multi-stage approach with segmented processing reduces the computational burden in later training stages while preserving the ability to maintain high predictive accuracy through the detailed token and utterance representations.

Inventive Principle:
Principle #1Segmentation

3Quantity of substance

If document size is reduced through summarization, then storage efficiency improves, but information completeness may be compromised

Engineering Contradiction:
Improvestorage efficiencyVSAvoidinformation completeness
Core Design Contradiction:
Quantity of substanceVSLoss of information

Solution Approach 1:

The patent applies local quality by using attention mechanisms that selectively focus on important tokens and utterances while maintaining detailed representations where needed. The cross-token attention assigns different weights to different tokens based on their importance, preserving detailed information for salient tokens while using more condensed representations for less important tokens, thus maintaining information completeness while improving storage efficiency.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent changes the parameter of representation density dynamically through the attention mechanisms. Different parts of the document are represented at different levels of detail based on their importance, with the cross-token and cross-utterance attention models adjusting the effective representation density to optimize both storage efficiency and information completeness.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11741143B1Natural language processing techniques for document summarization using local and corpus-wide inferences
Publication Date: 2023.08.29 OPTUM INC
  • US11741143B1 patent drawing
  • US11741143B1 patent drawing
  • US11741143B1 patent drawing

AI summary

As described herein, various embodiments of the present invention provide methods, apparatus, systems, computing devices, computing entities, and/or the like for performing natural language processing operations using a combination of a cross-token attention machine learning, a cross-utterance attention machine learning model, and an integer linear programming joint keyword-utterance optimization model to select an extractive keyword summarization of a multi-party communication transcript data object that comprises a selected utterance subset of U utterances (e.g., U sentences) of a document data object and a selected keyword subset of K candidate keywords of the document data object.