Text Clustering via Topic Model Intermediary Layer

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional text clustering methods are inefficient and inaccurate, particularly for short texts, as they rely on overlapping words for similarity measurement and require users to predetermine the number of clusters, leading to unreliable results for concepts expressed with different keywords.

Innovation Solution

The approach identifies topic clusters based on non-stop words and their conceptual similarities using a training dataset, replacing non-stop words with cluster identifiers to generate a clustered text version that can be analyzed for improved accuracy and efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional text clustering methods are used, then the method is simple to implement, but the clustering accuracy is poor for short texts

Engineering Contradiction:
Improveclustering accuracyVSAvoidmethod complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent introduces topic models as an intermediary layer between raw text and clustering. Instead of directly comparing documents using traditional similarity metrics, the system first extracts latent topics from text using models like LDA, then clusters documents based on their topic distributions. This intermediary topic representation captures semantic meaning beyond surface word overlap, significantly improving clustering accuracy for short texts while maintaining implementation feasibility through established NLP tools.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If traditional text clustering methods are used, then the implementation is straightforward, but the reliability of results is low

Engineering Contradiction:
Improveclustering reliabilityVSAvoidmethod complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent implements feedback mechanisms through iterative topic model training and cluster validation. The system allows users to review and refine cluster assignments, with the ability to retrain topic models based on corrected annotations. This feedback loop continuously improves clustering reliability by adapting to domain-specific terminology and conceptual relationships, ensuring that documents are grouped according to their actual semantic similarity rather than superficial word matches.

Inventive Principle:
Principle #23Feedback

3Ease of operation

If traditional text clustering methods are used, then the process is simple, but it requires users to predetermined the number of clusters

Engineering Contradiction:
Improveease of useVSAvoidoperational complexity
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The patent enables self-service operation by automatically determining the optimal number of clusters through statistical criteria embedded in the topic model training process. The system uses metrics such as coherence scores and silhouette coefficients to automatically identify the most appropriate number of topics without requiring user input. This self-determination feature simplifies operation significantly, allowing users to simply upload text and receive automatically optimized clustering results adapted to their specific dataset characteristics.

Inventive Principle:
Principle #25Self-service

4Measurement precision

If traditional text clustering methods are used, then the approach is simple, but it relies on inefficient and inaccurate document similarity measurement

Engineering Contradiction:
Improvesimilarity measurement accuracyVSAvoidmeasurement complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent fundamentally changes the parameters used for document similarity measurement by transitioning from binary word overlap counts to continuous topic distribution vectors. Instead of measuring similarity based on the number of shared words, the system computes cosine similarity between topic probability distributions, capturing semantic proximity even when documents use different vocabulary. This parameter transformation enables accurate similarity measurement for short texts where word overlap is minimal but conceptual similarity remains high.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10049148B1Enhanced text clustering based on topic clusters
Publication Date: 2018.08.14 MEDALLIA INC
  • US10049148B1 patent drawing
  • US10049148B1 patent drawing
  • US10049148B1 patent drawing

AI summary

Text clustering includes: identifying, for a set of non-stop words in a text, a corresponding set of related topic clusters relating to the set of non-stop words, the identification being based at least in part on a plurality of topic clusters each comprising a corresponding plurality of topically related words and a corresponding cluster identifier; for non-stop words in the set of non-stop words that are identified to have corresponding related topic clusters, replacing the non-stop words with corresponding cluster identifiers of the corresponding related topic clusters to generate a clustered version of the text; and providing the clustered version of the text to be further analyzed.