Labeled Clustering Preprocessing to Meet NLP Input Constraints

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing text summarization techniques fail to effectively reduce the size of documents to meet the input constraints of natural language processing models, leading to inefficiencies in processing large volumes of text.

Innovation Solution

Implementing a preprocessing pipeline that includes labeled clustering and two-dimensional N-gram techniques to identify and remove non-relevant or non-meaningful sentences, ensuring the output meets the size requirements of natural language processing models.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If text summarization techniques are applied to condense documents, then the document size is reduced, but the processing efficiency for large volumes of text remains insufficient

Engineering Contradiction:
Improvedocument sizeVSAvoidprocessing efficiency
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

The patent applies preliminary action by implementing a preprocessing pipeline that performs labeled clustering and N-gram analysis before the main summarization process. This preliminary processing identifies and removes non-relevant sentences in advance, reducing the document size to meet input constraints of NLP models and improving overall processing efficiency for large volumes of text.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent segments the document processing into multiple stages: labeled clustering to identify relevant vs non-relevant sentences, N-gram analysis to further filter sentences, and final summarization. This segmentation allows efficient handling of large documents by processing them in manageable chunks through different filtering mechanisms.

Inventive Principle:
Principle #1Segmentation

2Quantity of substance

If existing text summarization techniques are used, then documents are condensed to key points, but they fail to meet input constraints of natural language processing models

Engineering Contradiction:
Improvedocument sizeVSAvoidinput constraint compliance
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The preprocessing pipeline performs preliminary labeled clustering and N-gram analysis to ensure the output consistently meets input constraints of NLP models. This preliminary action filters out non-relevant content before the main summarization, guaranteeing compliance with model input requirements.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system incorporates feedback mechanisms where the preprocessing pipeline adjusts its filtering based on the requirements of downstream NLP models. The labeled clustering and N-gram analysis continuously refine the document reduction to ensure reliable compliance with input constraints.

Inventive Principle:
Principle #23Feedback

3Quantity of substance

If labeled clustering and N-gram techniques are applied, then non-relevant sentences are removed, but the complexity of the preprocessing pipeline increases

Engineering Contradiction:
Improvenumber of sentencesVSAvoidpreprocessing pipeline complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The preprocessing pipeline is segmented into distinct modules: labeled clustering module for initial sentence classification, N-gram analysis module for further filtering, and integration layer that combines results. This segmentation manages complexity by organizing operations into manageable, independent components.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent merges labeled clustering and N-gram analysis into a unified preprocessing pipeline that operates sequentially on the same document data. This combining approach leverages the strengths of both techniques while managing overall complexity through integrated processing rather than separate independent systems.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS20250252248A1Labeled clustering preprocessing for natural language processing
Publication Date: 2025.08.07 SERVICENOW INC
  • US20250252248A1 patent drawing
  • US20250252248A1 patent drawing
  • US20250252248A1 patent drawing

AI summary

Origin text content to be analyzed using natural language processing is received. The received origin text content is preprocessed using one or more processors including by vectorizing at least a portion of the received origin text content and identifying a closest matching centroid to automatically generate a reduced version of the origin text content to assist in satisfying a constraint of a natural language processing model. The reduced version of the origin text content is used as an input to the natural language processing model. A result of the natural language processing model is provided for use in managing a computerized workflow.