Dynamic Word Correlated Topic Model for Temporal Evolution

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional topic models are limited in capturing temporal dynamics and word correlations, leading to inefficiencies in modeling the evolution of topics and their popularity over time, especially in large datasets with diverse vocabularies.

Innovation Solution

The dynamic word correlated topic model (DWCTM) incorporates multi-output Gaussian processes to model word correlations and temporal dynamics, using stochastic variational inference and amortized variational methods to reduce computational complexity and improve inference efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional topic models are used to model documents, then the model is computationally simple and fast to execute, but the model cannot capture word correlations and temporal dynamics, limiting accuracy on large vocabularies

Engineering Contradiction:
Improvetopic modeling accuracyVSAvoidmodel computational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent introduces dynamic topic models that allow topic distributions to evolve over time, capturing temporal dynamics in document collections. This enables the model to adapt to changing topics while maintaining computational feasibility through structured assumptions about temporal evolution.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent introduces latent variables as intermediaries between observed words and topics, enabling the model to capture complex word correlations indirectly. These latent variables serve as mediators that connect multiple words to common topics, allowing the model to infer relationships without directly computing all pairwise word correlations.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If dynamic topic models are used to capture temporal dynamics, then the model can model evolution over time, but the computational complexity increases and data requirements increase

Engineering Contradiction:
Improvetemporal dynamics captureVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the temporal evolution into discrete time points or intervals, modeling topic distributions at each time point separately while enforcing smooth transitions between them. This segmentation approach reduces the computational burden of modeling continuous temporal evolution while still capturing dynamic changes.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent models only the essential temporal dynamics rather than all possible temporal relationships, focusing on capturing the dominant patterns of topic evolution. This partial action approach reduces computational complexity by avoiding overly detailed temporal modeling while retaining the key dynamic behavior.

Inventive Principle:
Principle #16Partial or excessive action

3Productivity

If word independence assumption is made in topic models, then the model is computationally efficient, but information sharing across words is limited reducing applicability on large vocabulary corpora

Engineering Contradiction:
Improvemodeling efficiencyVSAvoidinformation sharing across words
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The patent uses latent topic variables as intermediaries that connect multiple words, enabling information sharing across words through their shared topic assignments. This indirect connection mechanism allows the model to capture word relationships without requiring direct computation of all word pairs, maintaining efficiency while improving information sharing.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent makes topics universal containers that can represent multiple words and document types, allowing a single topic to capture patterns across diverse vocabulary. This multi-functionality of topics enables information sharing across the entire vocabulary without increasing computational complexity proportionally.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS12050872B2Dynamic word correlated topic machine learning model
Publication Date: 2024.07.30 SPOTIFY
  • US12050872B2 patent drawing
  • US12050872B2 patent drawing
  • US12050872B2 patent drawing

AI summary

A system implements a dynamic word correlated topic model (DWCTM) to model an evolution of topic popularity, word embedding, and topic correlation within a set of documents, or other dataset, that spans a period of time. For example, the DWCTM receives the set of documents and a quantity of topics for modeling. The DWCTM processes the set computing, for each topic, various distributions to capture a popularity, word embedding, and correlation with other topics across the period of time. In other examples, a dataset of user listening sessions comprised of media content items for modeling by the DWCTM. Media content metadata (e.g., artist or genre) of the media content items, similar to words of a document, can be modeled by the DWCTM.