Multi-party Dialogue Discourse Parsing with Sequence Identifiers

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for multi-party dialogue discourse analysis face challenges due to data hunger issues and limited performance gains from pre-trained language models, which require massive data and struggle with complex dialogue flows involving multiple speakers.

Innovation Solution

The approach involves encoding dialogue history with sequence identifiers to generate discourse relation triples using a pre-trained T5 model, converting classifier decisions into token sequences, and applying constrained decoding to determine discourse relations, thereby alleviating the need for randomly initialized classifiers and leveraging additional context for improved performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If pre-trained language models are used for discourse parsing, then model performance is improved, but data requirements increase significantly

Engineering Contradiction:
Improvediscourse parsing accuracyVSAvoiddata requirements
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent applies preliminary action by pre-training the language model on general corpus data before fine-tuning on the specific discourse parsing task. This pre-training phase prepares the model with general linguistic knowledge and discourse patterns, reducing the amount of task-specific data needed for effective fine-tuning. The model is preliminarily equipped with discourse relation understanding through pre-training on datasets like RST, enabling better performance with limited annotated data.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements universality by designing a language model that can handle multiple discourse parsing tasks and formats through a unified framework. The same pre-trained model serves different discourse relation types (e.g., nuclear, satellite, transition relations) and can be applied to various dialogue scenarios without requiring separate models for each task, thereby reducing overall data requirements across multiple applications.

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

2Ease of operation

If randomly initialized classifiers are used with pre-trained encoders, then classification capability is provided, but severe data hunger issues occur

Engineering Contradiction:
Improveclassification capabilityVSAvoidtraining data volume
Core Design Contradiction:
Ease of operationVSQuantity of substance

Solution Approach 1:

Instead of using randomly initialized classifiers, the patent applies preliminary action by pre-training the encoder on large-scale corpora to learn robust feature representations. This pre-training establishes meaningful initial weights in the encoder that capture linguistic patterns and discourse structures, eliminating the need for extensive task-specific training data that would otherwise be required to initialize classifiers from scratch.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements self-service by enabling the pre-trained encoder to provide its own feature representations without relying on externally trained classifiers. The encoder itself serves as the feature extractor, leveraging its pre-trained knowledge to generate meaningful representations that can be directly used for discourse parsing tasks, thereby eliminating the separate classifier training process that consumes additional data.

Inventive Principle:
Principle #25Self-service

3Measurement precision

If pre-trained language models are applied to multi-party dialogues, then discourse analysis capability is enhanced, but performance gain remains limited

Engineering Contradiction:
Improvediscourse analysis accuracyVSAvoidperformance improvement magnitude
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent applies segmentation by breaking down multi-party dialogue discourse parsing into distinct components: identifying discourse units (DUs), determining discourse relations between DUs, and classifying relation types. This segmented approach allows the model to focus on specific aspects of discourse structure separately, improving overall analysis accuracy by addressing each component with targeted processing rather than treating the entire dialogue as a single complex task.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements another dimension by incorporating speaker identity and turn position as additional dimensions in the discourse analysis framework. Beyond traditional sentence-level analysis, the model considers the multi-dimensional structure of multi-party dialogues including speaker roles, turn-taking patterns, and hierarchical discourse organization. This dimensional expansion enables more nuanced discourse relation detection and improves performance on complex multi-speaker interactions.

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

Data Source

PatentUS12190880B2Method and apparatus for multi-party dialogue discourse parsing as a sequence generation
Publication Date: 2025.01.07 TENCENT AMERICA LLC
  • US12190880B2 patent drawing
  • US12190880B2 patent drawing
  • US12190880B2 patent drawing

AI summary

A method performed by at least one processor includes retrieving a dialogue history including a plurality of speech utterances, each speech utterance including one or more words. The method further includes encoding the plurality of speech utterances such that each speech utterance is associated with a sequence identifier indicating an order of each speech utterance in the dialogue history. The method further includes decoding the encoded plurality of speech utterances to generate at least one discourse relation triple corresponding to the dialogue history, the at least one discourse relation triple including a first sequence identifier of a first speech utterance from the plurality of speech utterances, a second sequence identifier of a second speech utterance from the plurality of speech utterances, and a dialogue discourse type.