Stress Position Determination Using Word Form Clustering

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing methods for determining stress positions in words, especially in languages like English and Russian, face challenges with unknown word forms and require significant computational resources, making real-time processing inefficient.

Innovation Solution

A method and system that sorts and clusters word forms by stress position, using a hierarchical tree-structure to build a reference system, allowing for efficient determination of stress positions in new word forms by matching terminal clusters, thereby reducing computational resource usage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If a dictionary approach is used to determine stress positions, then accuracy is improved for known word forms, but the system cannot handle unknown word forms

Engineering Contradiction:

Improvestress position determination accuracyVSAvoidcapability to handle unknown word forms

Core Design Contradiction:

Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The patent segments word forms into clusters based on their endings and stress positions. By dividing the vocabulary into grouped clusters with common characteristics, the system can handle both known and unknown words through pattern matching within these segmented groups, rather than relying on a complete dictionary lookup.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary clustering of word forms during an offline phase, organizing them into groups with common endings and stress patterns. This preliminary organization enables the system to quickly determine stress positions for new words by matching them against pre-established clusters, without requiring real-time dictionary lookups or complex calculations.

Inventive Principle:

Principle #10Preliminary action

2Adaptability or versatility

If frequency analysis approach is used to determine stress positions, then unknown word forms can be handled, but computational resources are excessively consumed

Engineering Contradiction:

Improvecapability to handle unknown word formsVSAvoidcomputational resource consumption

Core Design Contradiction:

Adaptability or versatilityVSUse of energy by moving object

Solution Approach 1:

The patent performs the computationally intensive clustering and pattern extraction work in advance during an offline phase. By pre-organizing word forms into clusters with common stress patterns, the system eliminates the need for resource-intensive frequency analysis during real-time processing, reducing computational overhead to simple pattern matching operations.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent creates simplified representations (clusters) that copy the essential stress patterns from the original vocabulary. Instead of performing full frequency analysis on every unknown word, the system copies the stress position from the matching cluster, which is a much less resource-intensive operation.

Inventive Principle:

Principle #26Copying

3Adaptability or versatility

If a complete list of all word forms is generated, then coverage of unknown words is improved, but system complexity and memory requirements increase

Engineering Contradiction:

Improvecoverage of word formsVSAvoidsystem structure complexity

Core Design Contradiction:

Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent merges word forms that share common endings and stress patterns into single clusters. Instead of maintaining separate entries for every individual word form, the system combines them into grouped clusters, reducing memory requirements and system complexity while maintaining the ability to handle diverse vocabulary through pattern matching.

Inventive Principle:

Principle #5Merging (Combining)

Data Source

PatentUS10043510B2Method and system for automatic determination of stress position in word forms

Publication Date: 2018.08.07 Y E HUB ARMENIA LLC

AI summary

A method and a computing device for building a reference system for determining a stress position of a new word form, the method comprising: sorting, in a reverse lexicographic order, a plurality of word forms being marked with a particular stress position; clustering the plurality of sorted word forms into a plurality of clusters, comprises a plurality of terminal clusters, each terminal cluster comprising word forms having both: (i) a same ending being a terminal common ending, and (ii) a same stress position, combination of the terminal common ending and said same stress position being unique; building, using the plurality of terminal clusters, the reference system having a reference to at least one terminal cluster of the plurality of terminal clusters, the at least one terminal cluster comprising an indication of the particular stress position proper to word forms which are included in that respective terminal cluster.