Context-Aware Spelling Correction for Food Databases Using LSTM

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Health tracking systems face challenges in accurately correcting spelling errors in food consumption data due to the inefficacy of traditional spelling correction methods, which often make incorrect substitutions or fail to recognize misspelled words, especially in context-specific and domain-related food entries.

Innovation Solution

A context and domain-sensitive spelling correction model using a machine learning approach, specifically a sequence-to-sequence model with LSTM encoders and decoders, is trained on a filtered dataset of correctly spelled food records to identify and correct misspelled words, ensuring accuracy by considering the context and domain of food-related terms.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional spelling correction methods are used, then the system is simple to implement, but the accuracy of spelling correction deteriorates due to incorrect substitutions and failure to recognize misspelled words in context-specific food entries

Engineering Contradiction:
Improvespelling correction accuracyVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent transforms the spelling correction problem from traditional character-level operations to vector-space transformations. By converting text to numerical vectors and applying machine learning models, the system achieves context-aware correction while maintaining manageable complexity through parameter transformation rather than rule-based complexity

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent replaces traditional mechanical spelling correction methods (rule-based algorithms, dictionary matching) with a machine learning-based vector transformation system. This substitution enables the system to capture contextual relationships and domain-specific terminology that mechanical rules cannot handle, significantly improving accuracy for food-related entries

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

2Measurement precision

If a machine learning model is trained on a filtered dataset of correctly spelled food records, then the spelling correction accuracy improves for domain-specific terms, but the data processing time and computational resources increase

Engineering Contradiction:
Improvedomain-specific spelling correction accuracyVSAvoiddata processing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent applies preliminary filtering and cleaning to the training dataset before model training, removing incorrectly spelled entries and standardizing the data. This preliminary action ensures that the machine learning model learns from high-quality examples, improving domain-specific accuracy while reducing the computational burden during actual correction operations

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent focuses the machine learning model's training on specific domains (food and beverage entries) rather than general spelling correction. By concentrating computational resources on improving accuracy for relevant domain terms, the system achieves high precision for its intended purpose without unnecessarily processing all possible spelling scenarios

Inventive Principle:
Principle #3Local quality

3Reliability

If the machine learning model considers context and domain of food-related terms, then the spelling correction reliability improves, but the computational complexity and model training requirements worsen

Engineering Contradiction:
Improvespelling correction reliabilityVSAvoidmodel complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent moves the spelling correction problem from traditional text-space to vector-space, adding a dimensional transformation layer. By representing text as numerical vectors and applying transformations in this higher-dimensional space, the model can capture contextual and semantic relationships that improve reliability while keeping the computational approach systematic and manageable

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS20250217643A1Context and Domain Sensitive Spelling Correction in a Database
Publication Date: 2025.07.03 MYFITNESSPAL
  • US20250217643A1 patent drawing
  • US20250217643A1 patent drawing
  • US20250217643A1 patent drawing

AI summary

A health tracking system and method of operation is disclosed herein. The method of operating the health tracking system comprises: receiving a first data record comprising at least a first descriptive string regarding a consumable item, the first descriptive string having at least one word thereof incorrectly spelled; generating a vector using the first descriptive string using a machine learning model; identifying a second descriptive string which corresponds to the consumable item and which has a correct spelling of the at least one incorrectly spelled word by applying the machine learning model to the generated vector; calculating a confidence factor regarding the identified second descriptive string using the machine learning model; and when it is determined that the confidence factor exceeds a predetermined threshold, (i) modifying the first data record by replacing the first descriptive string with the second descriptive string, and (ii) storing the modified first data record in the database.