Compound Splitting Module for Statistical Machine Translation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Machine translation systems face challenges in handling compounded words from languages like German, Dutch, and Finnish, which increase vocabulary size and complicate translation accuracy.

Innovation Solution

Incorporating a compound splitting module that identifies and ranks split options for compounded words using frequency and part-of-speech metrics, leveraging parallel corpora and translation lexicons to select the best split for accurate translation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If compounded words are treated as single vocabulary units, then vocabulary size increases and translation complexity increases, but translation accuracy deteriorates

Engineering Contradiction:
Improvetranslation accuracyVSAvoidvocabulary size
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies segmentation by dividing compounded words into their constituent parts (morphemes or words) before translation. The compound splitting module identifies split points in compounds like 'Kochtopf' into 'Koch' (cook) and 'Topf' (pot), allowing each component to be translated separately. This reduces the effective vocabulary size needed while improving translation accuracy, as the system only needs to store translations for individual components rather than every possible compound combination.

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If compound splitting is performed exhaustively, then translation accuracy improves, but computational complexity and processing time increase

Engineering Contradiction:
Improvetranslation accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent implements preliminary action by pre-computing and storing valid compound splits in a dictionary or data structure during system initialization. Common compounds and their valid split points are identified and cached beforehand, so that during actual translation, the system can quickly retrieve pre-analyzed split options rather than performing exhaustive analysis on the fly. This significantly reduces processing time while maintaining high translation accuracy.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system applies local quality by using different processing strategies for different parts of the input. Rather than applying uniform exhaustive splitting to all compounds, the system uses frequency-based metrics and part-of-speech constraints to identify high-probability split points, focusing computational effort on the most likely correct splits while using heuristics for less certain cases.

Inventive Principle:
Principle #3Local quality

3Measurement precision

If all possible split options are considered, then translation quality improves, but system complexity and resource requirements increase

Engineering Contradiction:
Improvetranslation qualityVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent uses parameter changes by incorporating frequency metrics and part-of-speech tags as filtering parameters to constrain the search space of possible splits. Instead of considering all theoretical split points, the system uses empirically derived parameters (word frequency, POS constraints) to prioritize likely correct splits. This reduces system complexity while maintaining translation quality, as the filtered parameter space contains far fewer candidates requiring evaluation.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS7711545B2Empirical methods for splitting compound words with application to machine translation
Publication Date: 2010.05.04 UNIV OF SOUTHERN CALIFORNIA
  • US7711545B2 patent drawing
  • US7711545B2 patent drawing
  • US7711545B2 patent drawing

AI summary

A statistical machine translation (MT) system may include a compound splitting module to split compounded words for more accurate translation. The compound splitting module select a best split for translation by the MT system.