Dialogue Model Test Coverage via Node Access Tracking

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current dialogue models in chat systems lack comprehensive test coverage, leading to inadequate evaluation of conversation paths and interactions, which can result in suboptimal performance and unaccessed nodes in conversation graphs.

Innovation Solution

A system comprising a processor and memory that processes conversations, tags accessed nodes, and generates reports on both accessed and unaccessed nodes, allowing for the identification of missing interaction paths and recommending additional sentences to enhance test coverage by dynamically adjusting conversation paths to access a greater number of nodes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional dialogue models are used without comprehensive testing, then the system is simpler to operate, but test coverage is insufficient and many conversation paths remain unaccessed

Engineering Contradiction:
Improvetest coverageVSAvoidtesting system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system automatically processes conversations, marks accessed nodes, generates reports of unaccessed nodes, and recommends additional sentences without requiring manual testing intervention. The dialogue model tests itself by autonomously tracking its own conversation path coverage and identifying gaps in test coverage.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system generates feedback reports that identify which nodes have not been accessed during conversation processing. This feedback mechanism allows the system to understand its own test coverage status and recommends specific sentences to improve coverage of unaccessed nodes.

Inventive Principle:
Principle #23Feedback

2Reliability

If comprehensive conversation paths are tested, then test coverage improves, but the time and resources required for processing increase

Engineering Contradiction:
Improvetest coverageVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system processes conversations to mark accessed nodes and generates reports focusing specifically on unaccessed nodes rather than analyzing every single node in detail. By concentrating testing efforts on identified gaps in coverage rather than exhaustive testing of all possible paths, the system achieves comprehensive coverage more efficiently.

Inventive Principle:
Principle #16Partial or excessive action

3Loss of information

If the system tracks and reports unaccessed nodes, then identification of missing interaction paths improves, but the complexity of the processing system increases

Engineering Contradiction:
Improveinformation about unaccessed nodesVSAvoidnode tracking system complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The system extracts and isolates only the unaccessed nodes from the complete conversation graph for reporting and analysis. By separating the critical information (unaccessed nodes) from the complete set of all nodes, the system focuses computational resources on identifying and reporting only the relevant gaps in test coverage.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS11133006B2Enhancing test coverage of dialogue models
Publication Date: 2021.09.28 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US11133006B2 patent drawing
  • US11133006B2 patent drawing
  • US11133006B2 patent drawing

AI summary

In one or more embodiments described herein, device, computer-implemented methods, and/or computer program products that facilitate enhancing test coverage of dialogue models. According to an embodiment, a system can comprise a processor that executes computer executable components stored in memory. The computer executable components can comprise a conversation processing component that receives and processes a first conversation. The computer executable components can further comprise a node marking component that tags a first node of a node map as an accessed node if the first node was accessed during processing of the first conversation. The computer executable components can further comprise a reporting component that generates a report comprising a list of nodes, wherein the list of nodes comprises one or more second nodes that were not accessed during processing of the first conversation.