Automated error checking system and method
AssigneeMicrosoft Corporation
InventorsEric D. Brill, Robert L. Rounthwaite
Life of this patent
Estimating the term…
Abstract
The present invention relates to a system and methodology to facilitate automated error correction of user input data via an analysis of the input data in accordance with an automatically generated and filtered database of processed structural groupings or formulations selected and filtered from past user activities. The filtered database provides a relevant foundation of potential phrases, topics, symbols, speech and/or colloquial structures of interest to users—which are automatically determined from previous user activity, and employed to facilitate automated error checking in accordance with the user's current input, command and/or request for information.
Claims45
An error checking database, comprising:
- a data subset derived in part from past user input data;
- and
- a subset of expressions automatically filtered from the data subset, the subset of expressions employed as a reference to facilitate error checking in accordance with current user input data.
An automated error checking method, comprising:
- modeling past user input data relating to at least one query;
- and
- automatically creating an error checking database by filtering the past user input data in accordance with the modeling.
An automated error checking system, comprising:
- means for at least one of accessing and processing past user input data;
- means for modeling the past user input data;
- means for determining current user input data;
- and
- means for providing at least one error suggestion in response to the current user input data based at least in part on the modeling of the past user input data.
A signal to communicate error-checking data between at least two nodes, comprising:
- a data packet comprising:
- a filtered data component derived from an error model trained from previous user data activities;
- and
- a query data component reflecting current user data activities.
A computer-readable medium having stored thereon a data structure, comprising:
- a first data field containing application data associated with a user interface;
- and
- a second data field containing error correction data derived from an error model that is trained in accordance with previous user inputs.
A method to automatically create a dictionary, comprising:
- creating a dictionary having a structure wherein at least one correct string is marked as correct and at least one incorrect string is marked as incorrect, the correct and incorrect strings employable in a chain;
- and
- determining a subsequent string that points to at least one of another incorrect string in the chain and to another correct string at an end of the chain to facilitate error checking in accordance with the dictionary.
Dependencies are inferred from the claim text.