Heterogeneous Network for Dialog Data Representation Learning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Learning-based dialog systems face challenges in efficiently modeling and utilizing heterogeneous dialog data for sub-task learning due to the high cost of modeling data for each task and domain, requiring different types of data for various tasks and systems.

Innovation Solution

A method is proposed that generates a heterogeneous network based on dialog data, comprising bipartite subnetworks representing relationships between data items, with node representations learned using representation learning techniques, allowing for information reuse and cost alleviation across tasks and domains.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If data modeling is performed separately for each task and domain, then task-specific accuracy is improved, but the cost and time of data processing increases significantly

Engineering Contradiction:
Improvetask-specific accuracyVSAvoiddata processing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent merges multiple task-specific data models into a single unified heterogeneous network that simultaneously represents multiple tasks and domains. This unified model processes data for intent detection, entity extraction, and other NLP tasks together, eliminating the need to separately model data for each task while maintaining task-specific accuracy through the heterogeneous structure that preserves task-specific relationships.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The heterogeneous network serves as a universal data structure that can handle multiple different NLP tasks across various domains simultaneously. The network is designed to be multi-functional, accommodating different data types (words, entities, intents, attributes) and relationships in a single framework that can be applied universally across different tasks without requiring task-specific model adjustments.

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

2Reliability

If separate data models are created for different tasks, then task performance is optimized, but system complexity increases

Engineering Contradiction:
Improvetask performanceVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent combines multiple separate data models into a single heterogeneous network structure that maintains task-specific performance while reducing system complexity. The unified model integrates words, entities, intents, and attributes in one framework, eliminating the need to manage multiple separate models and their interrelationships, thus simplifying the overall system architecture.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The heterogeneous network acts as a composite data structure that integrates different types of data elements (words, entities, intents, attributes) with different properties and relationships. This composite structure allows the system to maintain the specialized characteristics needed for different tasks while presenting a unified, manageable interface, similar to how composite materials combine different materials to achieve desired properties.

Inventive Principle:
Principle #40Composite materials

3Measurement precision

If heterogeneous dialog data is processed using traditional methods, then data accuracy is maintained, but the ability to share information across tasks is limited

Engineering Contradiction:
Improvedata accuracyVSAvoidinformation sharing capability
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The heterogeneous network provides a universal framework that enables information sharing across different tasks while maintaining data accuracy. The network structure allows entities, attributes, and relationships to be represented in a task-agnostic manner, enabling the same data structure to serve multiple purposes (intent detection, entity extraction, relationship identification) without sacrificing the precision needed for each specific task.

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

Solution Approach 2:

The patent introduces a new dimensional structure by organizing data in a heterogeneous network that adds relational dimensions between different data types. Instead of processing tasks in isolation, the network creates additional relational layers that connect words to entities, entities to intents, and attributes to entities, enabling information to flow across tasks through these new dimensional connections while preserving task-specific accuracy.

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

Data Source

PatentUS20220092403A1Dialog data processing
Publication Date: 2022.03.24 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US20220092403A1 patent drawing
  • US20220092403A1 patent drawing
  • US20220092403A1 patent drawing

AI summary

A method, system, and computer program product processes dialog data. The method includes obtaining dialog data including heterogeneous data items. The method includes generating a heterogeneous network based on the dialog data. The heterogeneous network includes two or more bipartite subnetworks representing the relationship of the data items in the dialog data. The nodes of the two or more bipartite subnetworks correspond to the data items in the dialog data. The method includes determining node representations for the nodes in the heterogeneous network through representation learning.