Linguistic Error Detection via Sliding Window Probability

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Non-native English speakers often face difficulties in writing sentences that are unclear or confusing to native speakers due to linguistic errors, which can lead to misunderstandings despite valid grammar and spelling.

Innovation Solution

A method and system for identifying and flagging potential linguistic errors within a sequence of words using a computing device, involving token processing, probability calculations, and a language model to detect deviations from expected sequences, with visual, audio, or tactile cues for user notification.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional grammar and spelling checkers are used, then basic language errors can be detected, but linguistic errors that cause confusion to native speakers cannot be identified

Engineering Contradiction:
Improveerror detection accuracyVSAvoidlanguage error type coverage
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The sentence is divided into multiple partitions of sequential tokens (words), where each partition is analyzed independently for linguistic errors. This segmentation allows the system to focus on specific sequences of words that may contain errors, improving detection accuracy without overwhelming the analysis with the entire sentence at once.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

A language model module serves as an intermediary between the input sentence and the error detection process. This module provides statistical N-gram language models that evaluate the probability of word sequences, enabling the system to detect linguistic errors that deviate from natural language patterns while maintaining adaptability across different error types.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If probability calculations using language models are performed, then linguistic errors can be detected, but computational complexity increases

Engineering Contradiction:
Improveerror detection reliabilityVSAvoidcomputational complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system calculates probabilities for each partition of sequential tokens rather than analyzing the entire sentence as one unit. This partial action approach reduces computational complexity by breaking down the problem into smaller, more manageable calculations while maintaining reliable error detection through cumulative probability assessment across partitions.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system changes the parameter of analysis from individual words to sequential token partitions, and from absolute error detection to probability-based relative assessment. By comparing probabilities of observed sequences against expected language patterns, the system achieves reliable error detection with reduced computational burden through parameter transformation.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If multiple partitions of sequential tokens are analyzed, then more linguistic errors can be detected, but processing time increases

Engineering Contradiction:
Improveerror detection precisionVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The sentence is segmented into multiple partitions of sequential tokens, allowing parallel processing of different word sequences. This segmentation enables the system to analyze multiple potential error locations simultaneously, improving detection precision without proportionally increasing total processing time through efficient parallel computation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary processing by tokenizing the input sentence and organizing it into partitions before conducting probability calculations. This preliminary action prepares the data structure in advance, enabling faster error detection during the actual analysis phase by avoiding repeated tokenization and organization operations.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8855997B2Linguistic error detection
Publication Date: 2014.10.07 MICROSOFT TECHNOLOGY LICENSING LLC
  • US8855997B2 patent drawing
  • US8855997B2 patent drawing
  • US8855997B2 patent drawing

AI summary

Potential linguistic errors within a sequence of words of a sentence are identified based on analysis of a configurable sliding window. The analysis is performed based on an assumption that if a sequence of words occurs frequently enough within a large, well-formed corpus, its joint probability for occurring in a sentence is very likely to be greater than the same words randomly ordered.