Hierarchical Sequence Labeling with Context Attention

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current natural language processing technologies for multi-turn conversations lack the ability to effectively capture and retain structured information in deeper hierarchies, such as directed acyclic graphs (DAGs), which are essential for understanding complex dialogues between businesses and customers, leading to inefficiencies in entity extraction and label inference.

Innovation Solution

A hierarchical sequence labeling method using a multi-pass approach with bidirectional LSTMs and contextual attention, where labels from lower levels are incorporated as features for higher-level inference, and a CRF is applied to determine the label sequence with the highest probability, enabling deeper context retention and improved label accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If shallow structure models are used for sequence labelling, then the model complexity is low and training is fast, but the ability to capture and retain structured information in deeper hierarchies is insufficient

Engineering Contradiction:
Improvemodel structure depthVSAvoidstructured information retention
Core Design Contradiction:
Device complexityVSLoss of information

Solution Approach 1:

The patent implements a hierarchical sequence labelling architecture where multiple labelling layers are nested within each other. Each layer processes sequences and passes results to deeper layers, creating a nested structure that resembles nested dolls. This allows the model to capture structured information at multiple levels of abstraction, with deeper layers accessing context from shallower layers, thereby resolving the contradiction between model depth and information retention.

Inventive Principle:
Principle #7Nested doll (Nesting)

Solution Approach 2:

The patent introduces an additional dimensional aspect to the sequence labelling model by incorporating hierarchical layers that operate at different levels of abstraction. Instead of a single flat processing layer, the model adds a vertical dimension with multiple labelling layers (L0, L1, L2, etc.), each capable of capturing different levels of structural information. This dimensional expansion enables the model to retain structured information while maintaining manageable complexity at each individual layer.

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

2Measurement precision

If multi-layer hierarchical labelling is implemented, then the precision of entity extraction is improved, but the computational complexity and processing time increase

Engineering Contradiction:
Improveentity extraction precisionVSAvoidneural architecture complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the sequence labelling task into multiple independent but interconnected layers. Each labelling layer (L0, L1, L2, etc.) performs a specific labelling function and can be trained and processed separately. This segmentation allows the complex hierarchical task to be broken down into manageable components, reducing the overall computational complexity while maintaining high precision through the coordinated output of all layers.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The hierarchical architecture performs preliminary labelling actions at shallower layers before passing results to deeper layers. Each layer performs its labelling function in advance, creating intermediate results that are then used by subsequent layers. This preliminary action approach allows deeper layers to benefit from pre-processed information without having to recompute everything, thereby reducing computational complexity while maintaining extraction precision.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If contextual attention mechanisms are added to capture multi-turn conversation context, then the accuracy of label inference is improved, but the device complexity and memory requirements increase

Engineering Contradiction:
Improvelabel inference accuracyVSAvoidcomputational resources
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent extracts and isolates the contextual attention mechanism as a separate, specialized component within the hierarchical architecture. Rather than embedding complex attention computations throughout all layers, the attention mechanism is extracted and applied selectively at specific points where contextual information from multi-turn conversations needs to be integrated. This extraction approach maintains label inference accuracy while reducing overall computational resource requirements.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The contextual attention mechanism serves as an intermediary between the input sequences and the labelling layers. It mediates the flow of information by selectively attending to relevant contextual elements from multi-turn conversations and passing this refined information to the hierarchical labelling structure. This intermediary role allows the system to achieve high label inference accuracy without requiring all layers to process the full complexity of the original input, thereby reducing computational and memory requirements.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS20220284171A1Hierarchical structure learning with context attention from multi-turn natural language conversations
Publication Date: 2022.09.08 WEAVE COMMUNICATIONS INC
  • US20220284171A1 patent drawing
  • US20220284171A1 patent drawing
  • US20220284171A1 patent drawing

AI summary

A computerized method for implementing a neural architecture for hierarchical sequence labelling comprising: providing a neural architecture comprising a set of labelling layers, wherein the neural architecture uses a multi-pass approach on the set of labelling layers, receiving an input sentence; parsing the input sentence; embedding the input sentence into a corresponding character vector and a corresponding word vector to generate a feature vector; passing the feature vector through the neural architecture; and performing a multi-layer labelling procedure on the feature vector with the neural architecture comprising: augmenting a set of corresponding bits of the feature vector, wherein the feature vector is passed through the set of labelling layers of neural architecture.