Merging Conceptual Word Clusters in Generative Models

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing text processing systems fail to effectively merge clusters of conceptually related words in generative models, leading to a rudimentary understanding of text semantics, as they do not recognize word variations like 'class' and 'classes' as related, which hampers search engine performance in retrieving relevant documents.

Innovation Solution

A system that merges similar clusters of conceptually related words in a probabilistic generative model by analyzing cluster nodes, forming queries with associated words, and determining activation strengths to combine clusters, while also introducing new nodes and links, and iteratively training with documents to optimize weights and structure.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If separate clusters are formed for similar topics during training, then the model captures specific semantic nuances, but the model fails to generalize across related concepts

Engineering Contradiction:
Improvesemantic understanding precisionVSAvoidgeneralization capability
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The patent applies merging by combining separate cluster nodes that represent similar topics into a unified cluster node. The system determines whether cluster nodes explain other cluster nodes and merges those that do, creating a combined cluster node that generalizes across related concepts while preserving semantic relationships. This resolves the contradiction by maintaining precision through the explanation relationship while achieving versatility through consolidation.

Inventive Principle:
Principle #5Merging (Combining)

2Adaptability or versatility

If stemming components are used to recognize word variations, then the system can identify related words like 'class' and 'classes', but the system fails to determine contextual appropriateness

Engineering Contradiction:
Improveword variation recognitionVSAvoidcontextual understanding accuracy
Core Design Contradiction:
Adaptability or versatilityVSMeasurement precision

Solution Approach 1:

The patent uses cluster nodes as intermediary structures between individual words and semantic meaning. Instead of directly applying stemming rules, the system groups related words into clusters and uses explanation relationships between clusters to determine contextual appropriateness. This intermediary approach preserves word variation recognition while adding contextual understanding through the cluster explanation mechanism.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Stability of the object's composition

If no automated mechanism is provided for merging clusters, then the model maintains distinct semantic categories, but the model cannot generalize across similar topics

Engineering Contradiction:
Improvecluster structure stabilityVSAvoidtopic generalization
Core Design Contradiction:
Stability of the object's compositionVSAdaptability or versatility

Solution Approach 1:

The patent introduces dynamic cluster merging through the explanation relationship mechanism. Cluster nodes can transition from separate entities to merged entities based on their explanatory relationships. This dynamic approach allows the model to maintain stable distinct categories when appropriate while automatically merging similar topics when the explanation criteria are met, achieving both stability and adaptability.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS9507858B1Selectively merging clusters of conceptually related words in a generative model for text
Publication Date: 2016.11.29 GOOGLE LLC
  • US9507858B1 patent drawing
  • US9507858B1 patent drawing
  • US9507858B1 patent drawing

AI summary

One embodiment of the present invention provides a system that merges similar clusters of conceptually-related words in a probabilistic generative model for textual documents. During operation, the system receives a current model, which contains terminal nodes representing random variables for words and contains cluster nodes representing clusters of conceptually related words. Nodes in the current model are coupled together by weighted links, wherein if a node fires, a link from the node to another node causes the other node to fire with a probability proportionate to the weight of the link. Next, the system determines whether cluster nodes in the current model explain other cluster nodes in the current model. If two cluster nodes explain each other, the system merges the two cluster nodes to form a combined cluster node.