DreamNLP Streaming Algorithm for NLP Term Extraction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing natural language processing (NLP) methods are computationally intensive and memory-heavy when extracting information from large datasets like electronic medical records and financial reports, and struggle to efficiently identify frequent terms and their relationships without prior knowledge.

Innovation Solution

A modified data streaming algorithm, DreamNLP, is used to analyze streams of terms, convert them into input vectors, and generate sketch feature vectors with reduced dimensions, allowing for the identification of frequent terms and their context, while using low computational memory and Shannon entropy to evaluate distribution and visualize relationships.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional NLP methods are used to extract information from large datasets, then information extraction capability is improved, but computational intensity and memory usage increase significantly

Engineering Contradiction:
Improveinformation extraction capabilityVSAvoidcomputational intensity
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent extracts only the most frequent terms from large datasets using a streaming algorithm, rather than processing all terms. This selective extraction approach maintains information extraction capability while significantly reducing computational intensity and memory usage by focusing only on high-frequency terms.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent segments the data processing task into streaming processing of terms, converting them into vectors and sketch feature vectors in stages. This segmentation allows the system to handle large datasets incrementally without requiring all data to be loaded into memory simultaneously, reducing computational intensity.

Inventive Principle:
Principle #1Segmentation

2Reliability

If traditional NLP methods are used to extract information from large datasets, then information extraction capability is improved, but memory usage increases significantly

Engineering Contradiction:
Improveinformation extraction capabilityVSAvoidmemory usage
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent extracts only the most frequent terms from large datasets using a streaming algorithm, rather than processing all terms. This selective extraction approach maintains information extraction capability while significantly reducing memory usage by focusing only on high-frequency terms.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent converts terms into vectors and then into sketch feature vectors with reduced dimensions. This dimensionality reduction allows the system to represent complex term relationships using fewer memory resources, maintaining information extraction capability while reducing memory usage.

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

3Measurement precision

If all unique terms in large corpora are stored in memory to find frequent terms, then term frequency analysis is improved, but memory requirements increase significantly

Engineering Contradiction:
Improveterm frequency analysisVSAvoidmemory requirements
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent extracts only the most frequent terms from large datasets using a streaming algorithm, rather than storing all unique terms in memory. This approach maintains accurate term frequency analysis for the most important terms while significantly reducing memory requirements.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent uses a streaming algorithm that processes terms sequentially rather than loading all terms into memory. This partial processing approach provides sufficient term frequency analysis for frequent terms without requiring memory for all unique terms, achieving acceptable precision with reduced memory usage.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11321372B2Method and system for a natural language processing using data streaming
Publication Date: 2022.05.03 JOHNS HOPKINS UNIVERSITY
  • US11321372B2 patent drawing
  • US11321372B2 patent drawing
  • US11321372B2 patent drawing

AI summary

System and methods for obtaining frequent terms in a set of data is provided. The method comprises obtaining the set of data comprising a stream of terms; analyzing the stream of terms using a modified data streaming generator to find a set of frequent terms; forming a dictionary of terms based on the set of most frequent terms; identifying one or more of the set of frequent terms in the set of data; and analyzing the one or more of the set of frequent terms in the set of data to determine a context and/or structure based on neighboring terms in the set of data; providing a visualization tool for the interactions with the frequent terms and the application at hand.