Transliterated Word Detection in Electronic Documents

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current systems for quality checking electronic documents, such as eBooks, often identify false positives due to transliterated words from other languages, which are not native to the document's language and alphabet, leading to inefficiencies in typo detection and correction.

Innovation Solution

An automated system that uses n-gram analysis and machine learning classifiers to identify transliterated words by comparing words to feature models built from training corpuses of different languages, determining the likelihood of a word being transliterated and its original language or alphabet.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If current spellchecking systems use large lexicons and heuristics to automate quality checks, then productivity increases, but measurement precision deteriorates due to false positives from transliterated words

Engineering Contradiction:
Improveautomated quality check throughputVSAvoidtypo detection accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent introduces an intermediary language detection layer between the spellchecking system and the document text. This intermediary component analyzes words to determine their language of origin before the spellcheck process, allowing the system to distinguish between transliterated words (which should be ignored) and actual typos (which should be flagged). This mediator resolves the contradiction by enabling automated high-throughput processing while maintaining high accuracy through language-aware filtering.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If the system processes hundreds of thousands of eBooks per week, then productivity is improved, but the complexity of the quality check system increases

Engineering Contradiction:
Improvenumber of eBooks processed per weekVSAvoidquality check system complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the quality check process into distinct modular components: language detection module, spellchecking module, and false positive filtering module. By dividing the complex task into separate functional segments, each handling a specific aspect of text analysis, the system achieves high processing throughput for hundreds of thousands of eBooks while maintaining manageable system complexity through modular architecture.

Inventive Principle:
Principle #1Segmentation

3Ease of operation

If the system uses traditional spellchecking methods, then ease of operation is maintained, but reliability deteriorates due to inability to distinguish transliterated words from typos

Engineering Contradiction:
Improveautomated spellchecking operationVSAvoidtypo identification accuracy
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent applies preliminary language detection action before the spellchecking process begins. By pre-analyzing each word to determine its language origin using n-gram analysis and language models, the system prepares the text data in advance to filter out transliterated words before they enter the spellcheck pipeline. This preliminary action maintains the simplicity of automated operation while significantly improving reliability by preventing false positives from compromising typo identification accuracy.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10789410B1Identification of source languages for terms
Publication Date: 2020.09.29 AMAZON TECH INC
  • US10789410B1 patent drawing
  • US10789410B1 patent drawing
  • US10789410B1 patent drawing

AI summary

To prevent typos in electronic documents, quality checks are performed to identify portions of the document that have been misspelled. Major sources of false positives are words that have been transliterated from other languages into English. The quality control system described herein identifies transliterated words in electronic documents. The system may be trained to evaluate a set of words, and determine likelihoods that individual words in the set of words are transliterated (i.e., they are not native to the language and/or alphabet of the electronic document). In some embodiments, the model may be further configured to identify a language and/or alphabet that the individual word was transliterated from.