Phonetic Matching via Consonant-Vowel Tokenization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current algorithms for matching proper nouns across different languages and scripts are ineffective in handling phonetic variations, leading to high complexity and manual effort in data hygiene processes, as they often rely on language-specific mechanisms that fail to account for phonetic differences and require manual inspection.

Innovation Solution

A computerized method and apparatus that creates a compiled language library based on user-defined language specifications, employing a two-set and three-set tokenization process to analyze phonetic and spelling variations, allowing for language-independent matching of proper nouns by converting words into consonant-vowel sets and comparing equivalencies across languages.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If simple string distance algorithms are used for matching, then the process is computationally simple, but the matching accuracy is poor and cannot handle phonetic variations

Engineering Contradiction:
Improvematching accuracyVSAvoidalgorithm complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent introduces phonetic codes (such as Soundex, Metaphone, or custom phonetic algorithms) as an intermediary representation between the original strings and the matching process. Instead of directly comparing strings character-by-character, the system converts strings into phonetic codes that capture their pronunciation characteristics, then compares these codes to identify phonetically equivalent strings. This mediator approach enables accurate phonetic matching while maintaining computational efficiency.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent transforms the matching problem from direct string comparison to phonetic code comparison by changing the representation parameter. Instead of operating on the original character sequences, the system applies phonetic encoding algorithms that convert strings into standardized phonetic representations. This parameter transformation allows the system to handle phonetic variations, transpositions, and spelling differences while improving matching accuracy.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If language-specific phonetic algorithms are used, then phonetic matching accuracy improves, but the system complexity increases and adaptability to multiple languages decreases

Engineering Contradiction:
Improvephonetic matching accuracyVSAvoidlanguage independence
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The patent implements a universal phonetic matching framework that can handle multiple languages through a single system. The approach uses language-agnostic phonetic encoding algorithms that can be configured with language-specific phonetic rules and dictionaries. This allows the same core matching engine to process strings from different languages by simply changing the phonetic encoding parameters, achieving both high phonetic matching accuracy and broad language adaptability without requiring separate algorithms for each language.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent employs a dynamic and configurable phonetic encoding system that can adapt to different languages by loading appropriate phonetic rules and dictionaries. The system allows runtime configuration of phonetic algorithms and can switch between different phonetic encoding schemes based on the language of the input strings. This dynamic adaptability enables the system to maintain high phonetic matching accuracy across multiple languages while using a single unified framework.

Inventive Principle:
Principle #15Dynamics

3Measurement precision

If manual inspection by language experts is performed, then matching accuracy for phonetic variations is high, but the processing time and cost increase significantly

Engineering Contradiction:
Improvematching accuracyVSAvoidprocessing speed
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent implements an automated phonetic matching system that performs what previously required manual language expert inspection. The system uses phonetic encoding algorithms to automatically identify phonetically equivalent strings, handle transpositions, and detect spelling variations without human intervention. This self-service automation maintains high matching accuracy by using sophisticated phonetic algorithms while dramatically increasing processing speed and reducing costs by eliminating the need for manual review of each string pair.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent replaces the mechanical process of manual inspection by language experts with an automated computational system. Instead of human experts visually examining and comparing strings, the system uses phonetic encoding algorithms and computer-based string comparison methods to automatically identify matches. This substitution of mechanical human labor with automated computational processes maintains high accuracy while significantly improving productivity and reducing processing time.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

4Measurement precision

If sophisticated phonetic algorithms are implemented, then phonetic variation handling improves, but execution time increases

Engineering Contradiction:
Improvephonetic matching accuracyVSAvoidexecution time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent segments the phonetic matching process into distinct stages: first converting strings to phonetic codes, then comparing the coded representations. This segmentation allows the system to use efficient phonetic encoding algorithms that capture essential phonetic characteristics without unnecessary complexity. By dividing the matching process into phonetic transformation and comparison phases, the system achieves high phonetic matching accuracy while maintaining efficient execution time through optimized segment processing.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS9594742B2Method and apparatus for matching misspellings caused by phonetic variations
Publication Date: 2017.03.14 LIVERAMP
  • US9594742B2 patent drawing
  • US9594742B2 patent drawing
  • US9594742B2 patent drawing

AI summary

A method and apparatus for matching equivalent words across languages takes advantage of a set of rules that are built from a user-defined language specification (UDLS), which may be open source and customizable by a language expert. The UDLS is used to build a customer language library (CLL) that includes a list of consonants, a list of vowels, and rules defining phoneme equivalencies across two languages. The CLL is used to match equivalent words by both two-set and three-set matching to not only increase the number of true matches (i.e., overall accuracy), but also improve recognition of variations in a manner that is not language specific.