Declarative Goal Objects for Dialog Frame Completion

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Frame-based dialog control logic becomes complex and less maintainable when dealing with large forms, requiring extensive explicit control logic to manage field completion and user interaction flow, reducing the declarative nature and increasing procedural complexity.

Innovation Solution

Incorporating declarative goal information into frame definitions and modifying the Frame Interpretation Algorithm (FIA) to use this goal information, allowing goals to be expressed as Boolean expressions over fields, simplifying frame design and eliminating the need for additional procedural control logic.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If explicit control logic is added to manage field completion in large forms, then frame completion control is improved, but device complexity increases

Engineering Contradiction:
Improveframe completion controlVSAvoidcontrol logic complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent extracts the control logic from the frame definition by introducing a separate Goal object that contains completion criteria. This separates the frame structure (fields) from the control logic (goals), allowing the frame to remain simple while goals handle the complexity of completion management.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The Goal object acts as an intermediary between the frame fields and the dialog system controller. Instead of embedding control logic directly in the frame, the goal serves as a mediator that translates field states into completion conditions, simplifying the overall system architecture.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Manufacturing precision

If explicit control logic is used to determine field visitation order, then dialog control precision is improved, but ease of operation deteriorates

Engineering Contradiction:
Improvedialog control precisionVSAvoidframe design simplicity
Core Design Contradiction:
Manufacturing precisionVSEase of operation

Solution Approach 1:

The patent segments the control logic into separate Goal objects that can be independently defined for each field or group of fields. This allows precise control over visitation order through goal dependencies while keeping individual frame definitions simple and easy to design.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Goals are defined in advance with their completion criteria and visitation order relationships established before the dialog executes. This preliminary organization of control logic allows the system to automatically determine field visitation order without requiring complex runtime control statements.

Inventive Principle:
Principle #10Preliminary action

3Device complexity

If frame-based techniques are used to represent complex dialogs, then device complexity is reduced, but adaptability deteriorates

Engineering Contradiction:
Improvedialog representation complexityVSAvoiddialog flexibility
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The patent introduces dynamic goal activation and completion detection that adapts to different dialog scenarios. Goals can be activated based on user input, field completion state, or contextual conditions, allowing the same frame structure to handle multiple dialog flows and user intentions flexibly.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the state parameters of goals (activated, completed, pending) based on dialog progression and user input. This dynamic parameter management allows a single frame definition to adapt to various interaction patterns, enhancing versatility while maintaining structural simplicity.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS7657434B2Frame goals for dialog system
Publication Date: 2010.02.02 GOOGLE TECHNOLOGY HOLDINGS LLC
  • US7657434B2 patent drawing
  • US7657434B2 patent drawing
  • US7657434B2 patent drawing

AI summary

A frame definition for use by dialog system during an interaction with a user, the frame definition includes at least one data field and at least one goal comprising a Boolean function of one or more filled predicates, each of which takes a reference to a field of the frame as its argument. A goal is satisfied during a dialog if the Boolean function evaluates to true. A goal may be used to control the focus of the interaction.