Segment-Level LDA for Social Media Message Alignment

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Social media platforms face challenges in making sense of the overwhelming amount of user feedback during events, as existing methods struggle to identify specific messages related to specific portions of an event, leading to difficulty in understanding user interactions and feedback effectively.

Innovation Solution

A joint Latent Dirichlet allocation (LDA) model is applied at a segment level rather than a document level, allowing for the identification of messages that relate to specific portions of an event by analyzing topical connections between social media messages and event segments, enabling the segmentation of documents based on inferred topics and associating messages with specific parts of an event.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If standard LDA is applied at the document level, then the model can process social media messages, but it cannot extract specific messages related to specific portions of an event

Engineering Contradiction:
Improvemessage segmentation precisionVSAvoidmodel complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies segmentation by dividing the event document into multiple segments based on temporal or thematic boundaries. Each segment is then independently analyzed by the LDA model to identify topic distributions. This allows messages to be associated with specific event portions rather than treating the entire event as a single document, thereby improving measurement precision for message segmentation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a new dimension of analysis by moving from document-level topic modeling to segment-level topic modeling. This dimensional shift enables the system to capture local topic variations within different portions of an event, allowing for more precise identification of messages related to specific event segments without requiring a completely new model architecture.

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

2Adaptability or versatility

If users respond at a high level with general topics, then the system can capture broad event themes, but it cannot identify messages related to specific event segments

Engineering Contradiction:
Improvetopic coverage flexibilityVSAvoidsegment association accuracy
Core Design Contradiction:
Adaptability or versatilityVSMeasurement precision

Solution Approach 1:

The patent implements dynamics by making the topic analysis adaptive to different levels of user response. The system can dynamically adjust between analyzing entire documents for general themes and analyzing specific segments for detailed associations. This dynamic approach allows the system to handle both high-level general responses and specific segment-related messages flexibly, maintaining adaptability while improving segment association accuracy when needed.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent applies local quality by enabling different levels of analysis granularity for different messages. General topic responses are analyzed at the document level to capture broad themes, while messages requiring segment association are analyzed at the segment level. This local differentiation in analysis quality allows the system to maintain versatility in handling various response types while achieving high precision for segment-specific associations.

Inventive Principle:
Principle #3Local quality

3Productivity

If the system analyzes all social media messages at once, then it can process the full volume of feedback, but it becomes overwhelming and difficult to make sense of the mass of information

Engineering Contradiction:
Improvemessage processing throughputVSAvoidinformation interpretability
Core Design Contradiction:
ProductivityVSEase of operation

Solution Approach 1:

The patent applies segmentation to divide the mass of social media messages into smaller, manageable groups based on their association with different event segments. Instead of analyzing all messages together, the system segments messages by their temporal or thematic correspondence to event portions. This segmentation maintains high processing throughput by enabling parallel analysis of message segments while dramatically improving information interpretability through localized topic analysis.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a temporal or thematic dimension to organize messages alongside event segments. By mapping messages to specific event portions in this new dimension, the system transforms the overwhelming flat collection of messages into a structured, multi-dimensional view. This dimensional change preserves processing efficiency while making the information much more interpretable through organized, context-aware presentation.

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

Data Source

PatentUS11055334B2System and method for aligning messages to an event based on semantic similarity
Publication Date: 2021.07.06 AVAYA INC
  • US11055334B2 patent drawing
  • US11055334B2 patent drawing
  • US11055334B2 patent drawing

AI summary

Disclosed are systems, methods, and non-transitory computer-readable storage media for analyzing an event via social media. A system configured to practice the method segments a document associated with an event based on a plurality of inferred topics to yield a plurality of segments. Next, the system assigns each message in a corpus of messages associated with the event to one of the inferred topics to yield assigned topics. The messages can include at least one of a status update, a tweet, a blog post, a tag, a chat message, a comment, and a check-in. Moreover, the messages can originate from different social networks. Based on the assigned topics, the system then associates each message in the corpus of messages with at least one of the document, a segment from the plurality of segments, and a segment of the event.