Context-Aware Spell Checking Using Social Graphs

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional spell and grammar checkers fail to accurately handle colloquialisms in messages, as they are not tuned to their usage context, and thesauruses do not provide contextually relevant alternatives.

Innovation Solution

A method that tracks colloquialisms in a social network, generates a social graph based on user relationships, formulates usage patterns, and creates a rule set to check documents for errors and suggest alternatives, considering the context of usage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional spell and grammar checkers are used, then basic spelling and grammar errors can be detected, but colloquialisms cannot be accurately handled due to lack of context awareness

Engineering Contradiction:
Improveaccuracy of colloquialism detectionVSAvoidcontext awareness
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The patent adds a social network dimension to traditional spell checking by incorporating user relationship data, message history, and contextual information from multiple communication dimensions. This transforms the flat, rule-based checking into a multi-dimensional analysis that considers social context, relationship dynamics, and usage patterns across different communication scenarios.

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

Solution Approach 2:

The patent introduces an intermediary layer between the spell checker and the text being checked. This intermediary analyzes social graph data, message contexts, and usage patterns to generate context-aware suggestions, acting as a mediator that bridges traditional grammar rules and modern colloquial usage.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Adaptability or versatility

If standard thesauruses are used to provide alternative words, then general synonyms are available, but contextually relevant alternatives including colloquialisms are not provided

Engineering Contradiction:
Improvecontextual relevance of suggestionsVSAvoidnumber of alternative suggestions
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The patent applies local quality by providing different types of suggestions based on the specific context. Instead of offering uniform synonym lists, the system tailors suggestions to match the local context - offering formal alternatives in professional settings, colloquial alternatives in informal conversations, and relationship-appropriate alternatives based on the social graph.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent changes the parameters of suggestion generation by incorporating social relationship metrics, message tone, recipient characteristics, and contextual factors. These parameter changes enable the system to dynamically adjust the nature and type of alternative suggestions provided, moving beyond static synonym databases.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If spell checkers are tuned for formal language, then formal writing accuracy improves, but colloquialism usage is incorrectly flagged as errors

Engineering Contradiction:
Improveaccuracy in formal contextsVSAvoidflexibility across language styles
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent makes the spell checker dynamic by adjusting its rules and thresholds based on detected context, relationship type, and communication style. The system dynamically switches between formal and informal checking modes, adapting its sensitivity to colloquialisms based on the social context and recipient characteristics.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent creates a universal checking system that handles multiple language styles, formality levels, and communication contexts through a single platform. The system maintains reliability for formal writing while simultaneously adapting to informal colloquial usage, making it universally applicable across diverse communication scenarios.

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

Data Source

PatentUS9998553B2Checking documents for spelling and/or grammatical errors and/or providing recommended words or phrases based on patterns of colloquialisms used among users in a social network
Publication Date: 2018.06.12 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US9998553B2 patent drawing
  • US9998553B2 patent drawing
  • US9998553B2 patent drawing

AI summary

A method, system and computer program product for checking documents using colloquialisms. Colloquialisms used in messages by users in a social network are tracked. The relationships (e.g., co-worker) between the senders and recipients of these messages are identified. A social graph is then generated to depict the relations between the users in the social network based on these identified relationships. Furthermore, usage patterns of colloquialisms (e.g., a particular colloquialism is used only with close friends as opposed to co-workers) are formulated. A rule set is generated using the social graph and formulated usage patterns. By using the rule set to check documents, documents may be more accurately checked for spelling and/or grammatical errors by taking into consideration the appropriate usage of colloquialisms based on the context (e.g., communicating with a friend). Furthermore, alternative words or phrases may be appropriately recommended based on the context using such a rule set.