Lookup Source Segmentation Scoring in NLU Framework

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Modern Natural Language Understanding (NLU) systems face challenges in efficiently leveraging structured information from various data sources to enhance domain specificity, scalability, and data protection, particularly in handling sensitive data and flexible language matching.

Innovation Solution

A hybrid NLU framework that includes a lookup source system with inverse finite state transducers (IFSTs) for optimized source data representation, enabling efficient matching and scoring of user utterances, and implementing data protection techniques like encryption to minimize computational resources and protect sensitive information.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If source data is stored in a detailed and comprehensive manner to improve matching accuracy, then measurement precision is improved, but device complexity and computational resource usage increase

Engineering Contradiction:
Improvematching accuracyVSAvoidcomputational resource usage
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The source data is segmented into multiple hierarchical levels (e.g., country, state, city, neighborhood). During matching, the system segments the lookup process into sequential stages, comparing utterance terms against progressively finer granularities. This allows high accuracy through detailed matching while managing complexity by processing only relevant segments based on match confidence and computational budget.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Source data is pre-processed and organized into structured hierarchical representations before runtime matching. The system performs preliminary actions by pre-compiling lookup tables, pre-segmenting data into manageable units, and pre-establishing matching rules. This reduces runtime computational complexity while maintaining high matching accuracy through optimized data structures.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If data protection techniques like encryption are applied to sensitive data, then reliability is improved, but device complexity and processing time increase

Engineering Contradiction:
Improvedata protectionVSAvoidprocessing complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

Different portions of the source data receive different levels of protection based on their sensitivity. The system applies encryption or obfuscation selectively to sensitive fields (e.g., personally identifiable information) while leaving non-sensitive data in plaintext. This maintains data protection reliability for critical information while minimizing processing complexity overhead by avoiding unnecessary encryption of all data.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

Data protection measures are applied during the data compilation and storage phase rather than during runtime matching operations. The system performs preliminary encryption or obfuscation of sensitive data when building the lookup structure, so that protection is already in place before inference. This reduces runtime processing complexity while maintaining strong data protection.

Inventive Principle:
Principle #10Preliminary action

3Adaptability or versatility

If fuzzy matching capabilities are added to handle language flexibility, then adaptability is improved, but device complexity and computational resources increase

Engineering Contradiction:
Improvelanguage flexibilityVSAvoidprocessing complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The matching system dynamically adjusts between exact matching and fuzzy matching based on input characteristics and confidence thresholds. For high-confidence exact matches, the system uses simple equality comparison. For ambiguous or potentially fuzzy cases, it activates more complex fuzzy matching algorithms. This dynamic approach improves language flexibility while managing processing complexity by applying intensive algorithms only when necessary.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

Fuzzy matching is implemented in a segmented, hierarchical manner rather than as a monolithic process. The system first attempts exact matching on critical terms, then applies fuzzy matching only to specific segments where ambiguity is detected. This segmented approach enables language flexibility through fuzzy matching while reducing overall processing complexity by limiting fuzzy operations to necessary portions of the data.

Inventive Principle:
Principle #1Segmentation

4Measurement precision

If comprehensive source data from multiple data sources is integrated to improve domain specificity, then measurement precision is improved, but device complexity and scalability challenges arise

Engineering Contradiction:
Improvedomain specificityVSAvoidsystem integration complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system employs a universal lookup framework that can ingest and process data from multiple diverse sources through a common interface and data model. This universal structure enables integration of comprehensive data from various sources (improving domain specificity) while managing complexity through standardized processing pipelines and unified data representations that work across different source types.

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

Solution Approach 2:

Data from multiple sources is segmented into standardized, modular units with consistent schemas. Each data source contributes segmented portions to the overall lookup structure, allowing comprehensive domain coverage while managing integration complexity through modular, independent segments that can be processed and validated separately before consolidation.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS12175193B2System and method for lookup source segmentation scoring in a natural language understanding (NLU) framework
Publication Date: 2024.12.24 SERVICENOW INC
  • US12175193B2 patent drawing
  • US12175193B2 patent drawing
  • US12175193B2 patent drawing

AI summary

A natural language understanding (NLU) framework includes a lookup source system having one or more lookup sources. Each lookup source includes a respective source data representation that is compiled from respective source data. Once compiled, a user utterance can be submitted to the lookup source system, which generates segmentations of the user utterance. Each segmentation generally includes a collection of non-overlapping segments, and each segment generally describes how tokens of the user utterance can be grouped together and matched to the states of the source data representations. During lookup source inference, matches can be made to produced states or using fuzzy matchers that have corresponding of scoring adjustments. These scoring adjustments may be used by a segmentation scoring subsystem, potentially in combination with one or more additional segmentation scoring plugins, to score and rank the segmentations determined by the lookup source system for the user utterance.