Position Relation Skip-Gram Model for Context Prediction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The accuracy of context prediction in the Skip-Gram model for natural language processing is not high due to its reliance on contextual relations between words, which limits its effectiveness in learning text representation.

Innovation Solution

A position relation-based Continuous Skip-Gram model is introduced, which incorporates relative position information between input and output words during training, using a neural network architecture with a hidden layer having a weight matrix and bias embedding, and updates the model based on a log-likelihood function to enhance word matrix embeddings and position matrix embeddings.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional Skip-Gram model uses only contextual relation between words for training, then the model structure remains simple, but the accuracy of context prediction is not high

Engineering Contradiction:
Improveaccuracy of context predictionVSAvoidmodel structure complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent introduces position information as an additional dimension to the traditional Skip-Gram model. Instead of only considering contextual relations between words, the model now incorporates relative position data between input and output words. This dimensional expansion allows the model to capture both semantic context and positional relationships, thereby improving context prediction accuracy while maintaining a relatively straightforward model architecture through the use of position embeddings and augmented training samples.

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

2Reliability

If position information is incorporated into Skip-Gram model, then the learning effect of word embeddings is improved, but the training data processing complexity increases

Engineering Contradiction:
Improvelearning effect of word embeddingsVSAvoidtraining data processing complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by pre-processing training data to extract and encode position information before feeding it into the model. During the data preparation phase, position relationships between words are identified and represented as position embeddings. This preliminary structuring of position data simplifies the main training process, as the model directly receives pre-computed position embeddings rather than having to compute positional relationships during training, thus improving learning effectiveness while managing processing complexity.

Inventive Principle:
Principle #10Preliminary action

3Adaptability or versatility

If position matrix embedding is added to the model, then the representation capability is enhanced, but the computational resources required increase

Engineering Contradiction:
Improverepresentation capabilityVSAvoidcomputational resources
Core Design Contradiction:
Adaptability or versatilityVSUse of energy by moving object

Solution Approach 1:

The patent employs parameter changes by adjusting the dimensionality and structure of position embeddings to balance representation capability and computational efficiency. The position matrix embedding uses a configurable number of dimensions that can be optimized based on available computational resources. By tuning this parameter, the model achieves enhanced representation capability for capturing positional relationships while controlling the increase in computational resources required during training and inference.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11615294B2Method and apparatus based on position relation-based skip-gram model and storage medium
Publication Date: 2023.03.28 BEIJING XIAOMI INTELLIGENT TECH CO LTD
  • US11615294B2 patent drawing
  • US11615294B2 patent drawing
  • US11615294B2 patent drawing

AI summary

The present disclosure relates to a method and an apparatus based on a neural network model. The method includes acquiring a plurality of training samples, each of the training samples comprising an identifier of an input word, an identifier of an output word, and position information, wherein in one of the training samples, the output word is a context of the input word, and the position information indicates a relative position between the output word and the input word; calling a position relation-based Continuous Skip-gram Model (Skip-Gram), with each of the training samples as an input, to obtain an output result, the output result comprising a word matrix embedding of the input word, a word matrix embedding of the output word and a position matrix embedding of the position information; and updating the position relation-based Skip-Gram based on the output result to train the position relation-based Skip-Gram.