Memory Graph Traversal for Assistant Media Montage Generation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current systems face challenges in generating and editing media montages during multi-turn conversations, particularly in identifying relevant episodic memories and efficiently incorporating user requests into media content, often requiring manual selection and lacking proactive recommendation features.

Innovation Solution

The assistant system employs a TOD dialog dataset, traverses user memory graphs to identify candidate episodic memories, and uses a language model with multimodal context to generate and edit media montages, allowing for seamless search, compilation, and modification of media content based on natural language understanding and visual embeddings.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If manual selection of episodic memories is used to generate media montages, then content accuracy is improved, but user effort and time consumption increase

Engineering Contradiction:
Improvecontent accuracyVSAvoidtime consumption
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs preliminary action by automatically pre-selecting candidate episodic memories from the memory graph based on dialog context and user requests before the user makes final selections. This reduces the user's workload while maintaining content accuracy through automated filtering and ranking of relevant memories.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system applies self-service by enabling users to generate and edit media montages through natural language commands without requiring manual browsing or selection of memories. The assistant autonomously retrieves, selects, and compiles relevant episodic memories from the memory graph based on user intent, significantly reducing time consumption while maintaining accuracy.

Inventive Principle:
Principle #25Self-service

2Ease of operation

If automated content selection is used to generate media montages, then user effort is reduced, but content relevance and accuracy may deteriorate

Engineering Contradiction:
Improveuser effortVSAvoidcontent relevance
Core Design Contradiction:
Ease of operationVSMeasurement precision

Solution Approach 1:

The system implements feedback by allowing users to review, confirm, or correct the automatically selected episodic memories and media content generated by the assistant. Users can provide feedback through natural language to refine the selection, ensuring content relevance and accuracy are maintained while still reducing overall user effort through automated preliminary selection.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system replaces manual mechanical selection processes with automated natural language processing and memory graph traversal. The assistant uses NLU to understand user intent and automatically retrieves relevant episodic memories from the memory graph, substituting manual browsing and selection with intelligent automated content selection that maintains relevance through context-aware querying.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Quantity of substance

If comprehensive memory graph traversal is performed to identify episodic memories, then content completeness is improved, but system complexity and processing time increase

Engineering Contradiction:
Improvecontent completenessVSAvoidsystem complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The system applies segmentation by dividing the memory graph traversal into targeted queries based on dialog context and user requests. Instead of traversing the entire memory graph, the assistant segments the search space by identifying relevant time periods, locations, or entities mentioned in the dialog, and queries only those specific portions of the memory graph, reducing system complexity while maintaining content completeness.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary action by pre-processing and indexing the memory graph structure to enable efficient targeted queries. Relevant episodic memories are pre-organized and tagged, allowing the assistant to quickly retrieve complete relevant content without performing comprehensive traversal of the entire memory graph, thus reducing processing time and system complexity.

Inventive Principle:
Principle #10Preliminary action

4Manufacturing precision

If traditional media editing approaches are used, then precise control over media content is achieved, but ease of use and accessibility deteriorate

Engineering Contradiction:
Improvemedia control precisionVSAvoidease of use
Core Design Contradiction:
Manufacturing precisionVSEase of operation

Solution Approach 1:

The system replaces traditional mechanical media editing interfaces with natural language processing. Users can specify media editing requirements through conversational commands, and the assistant translates these into precise media manipulation operations. This substitution maintains editing precision while dramatically improving ease of use by eliminating the need for users to learn complex editing software interfaces.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The assistant acts as an intermediary between the user's natural language intent and the media editing system. It translates user requests into precise media control commands, maintaining the precision of traditional editing while improving ease of use through natural language interaction. The intermediary processes the user's high-level intent and automatically generates the detailed editing operations needed.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS12142298B1Creating digital stories based on memory graphs and multi-turn dialogs for assistant systems
Publication Date: 2024.11.12 META PLATFORMS INC
  • US12142298B1 patent drawing
  • US12142298B1 patent drawing
  • US12142298B1 patent drawing

AI summary

In one embodiment, a method includes receiving a first user request from a first user for generating a media montage from a client system during a dialog session with the first user, generating an initial media montage during the dialog session based on media collections associated with the first user, sending instructions for presenting the initial media montage to the client system during the dialog session, receiving a second user request from the first user from the client system during the dialog session for editing the initial media montage, generating an edited media montage from the initial media montage during the dialog session based on the second user request and a memory graph associated with the first user, and sending instructions for presenting the edited media montage to the client system during the dialog session.