Inferring Unknown Linguistic Intents via Click Log Data

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional machine learning techniques for annotating training data are labor-intensive and require manual labeling, which is cumbersome and inefficient for assigning intents to linguistic items.

Innovation Solution

A computer system that determines intents of linguistic items using a model, leveraging known intent labels and selection log data, such as click log data, to infer intents for items without labels, employing a generative model like a Bayesian hierarchical graphical model to represent user actions and influence subsequent actions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If manual annotation techniques are used to assign intent labels to linguistic items, then labeling accuracy can be maintained, but the process becomes labor-intensive and time-consuming

Engineering Contradiction:
Improvelabeling accuracyVSAvoidannotation time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs preliminary automated labeling using a generative model before manual review, pre-processing the data to reduce the workload of manual annotation while maintaining accuracy through subsequent verification steps

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

A semi-automated intermediary system is introduced that combines automated intent classification with manual verification, acting as a mediator between fully manual and fully automated approaches to balance accuracy and efficiency

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If fully automated techniques are used to generate intent labels, then productivity increases, but labeling accuracy and reliability deteriorate

Engineering Contradiction:
Improvelabeling efficiencyVSAvoidlabeling accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The system implements feedback mechanisms where automated labels are evaluated and refined through iterative processes, using performance metrics to adjust and improve the generative model's accuracy over time

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The labeling system transitions from static manual processes to dynamic automated processes that can adapt and learn from data, allowing the system to improve its accuracy automatically while maintaining high productivity

Inventive Principle:
Principle #15Dynamics

3Adaptability or versatility

If a comprehensive set of intent classes is maintained to cover all possible user intentions, then the system's adaptability improves, but the complexity of intent classification increases

Engineering Contradiction:
Improveintent coverageVSAvoidclassification complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The comprehensive intent classification space is segmented into hierarchical levels and modular categories, organizing the complex set of intent classes into manageable groups that reduce classification difficulty while maintaining complete coverage

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The generative model is designed with universal capabilities to handle diverse intent types through a unified framework, allowing a single system to perform multiple classification functions without requiring separate specialized classifiers for each intent type

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

Data Source

PatentUS9870356B2Techniques for inferring the unknown intents of linguistic items
Publication Date: 2018.01.16 MICROSOFT TECHNOLOGY LICENSING LLC
  • US9870356B2 patent drawing
  • US9870356B2 patent drawing
  • US9870356B2 patent drawing

AI summary

Functionality is described herein for determining the intents of linguistic items (such as queries), to produce intent output information. For some linguistic items, the functionality deterministically assigns intents to the linguistic items based on known intent labels, which, in turn, may be obtained or derived from a knowledge graph or other type of knowledge resource. For other linguistic items, the functionality infers the intents of the linguistic items based on selection log data (such as click log data provided by a search system). In some instances, the intent output information may reveal new intents that are not represented by the known intent labels. In one implementation, the functionality can use the intent output information to train a language understanding model.