Homonym Context Pattern Generation for Word Sense Disambiguation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current computer-implemented systems for Word Sense Disambiguation (WSD) rely heavily on human-marked training corpora, which are costly, error-prone, and inefficient, especially for rare languages, and may not always identify context relevant to all words processed.

Innovation Solution

A method that generates a homonym context pattern from a text stream to identify a non-homonym with a matching context pattern, allowing for the automatic assignment of a lexical tag to the homonym, reducing reliance on human-marked training corpora and enabling the generation of training corpora for conventional WSD methods.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If human-marked training corpora are used for Word Sense Disambiguation, then the system can achieve accurate WSD results, but the cost and time required for data preparation increases significantly

Engineering Contradiction:
ImproveWSD accuracyVSAvoiddata preparation time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs self-service by automatically generating its own training data through context pattern extraction from unlabeled text. The method extracts context patterns around homonym occurrences, identifies non-homonym words with similar patterns, and uses their lexical tags to create training examples without human intervention, eliminating the need for manual corpus annotation while maintaining WSD accuracy

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system performs preliminary action by pre-processing text to extract context patterns and identify candidate words before the actual WSD task. By提前 (in advance) creating structured context patterns and matching them with known lexical tags from non-homonym words, the system prepares training data automatically, saving the time that would otherwise be spent on manual annotation

Inventive Principle:
Principle #10Preliminary action

2Adaptability or versatility

If human-marked training corpora are used for WSD, then the system can learn from diverse contexts, but the cost of generating such corpora becomes prohibitive

Engineering Contradiction:
Improvecontext coverageVSAvoidcorpus generation cost
Core Design Contradiction:
Adaptability or versatilityVSEase of manufacture

Solution Approach 1:

The system generates its own training corpora by automatically extracting context patterns from text and matching them with lexical tags from non-homonym words. This self-service approach creates diverse training examples across multiple contexts without requiring expensive manual annotation by linguists, making corpus generation cost-effective while maintaining adaptability to various contexts

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system creates training examples by copying the context pattern structure from non-homonym words and applying it to homonym words. By replicating the contextual framework and filling it with appropriate lexical tags through pattern matching, the system generates diverse training corpora at low cost, achieving broad context coverage without prohibitive expenses

Inventive Principle:
Principle #26Copying

3Productivity

If conventional WSD methods are used, then the system can process text efficiently, but it may fail to identify relevant contexts for rare words

Engineering Contradiction:
Improvetext processing speedVSAvoidcontext identification reliability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system segments the text processing task into distinct phases: extracting context patterns around homonym occurrences, identifying non-homonym words with similar patterns, and transferring their lexical tags. This segmentation allows the system to maintain efficient processing while reliably identifying relevant contexts even for rare words by breaking down the complex WSD problem into manageable, reliable sub-tasks

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS9824084B2Method for word sense disambiguation for homonym words based on part of speech (POS) tag of a non-homonym word
Publication Date: 2017.11.21 Y E HUB ARMENIA LLC
  • US9824084B2 patent drawing
  • US9824084B2 patent drawing
  • US9824084B2 patent drawing

AI summary

A computer-implemented method of (600) and a system (222, 208) for processing a text stream. The method comprises accessing (602) the text stream; parsing (604) the text stream; analyzing (606) a first collection of words to identify a homonym candidate; generating (608) a homonym word pattern, the homonym word pattern comprising at least one word of the first collection of words; determining (610), for at least one word of the homonym word pattern, a first context element; generating (612) a homonym context pattern; analyzing (614) a second collection of words to identify a non-homonym candidate having a non-homonym context pattern at least partially matching the homonym context pattern, the non-homonym candidate being associated with a lexical tag; and assigning (616) the lexical tag associated with the non-homonym candidate to the homonym candidate.