Patent
1995-05-19
1997-08-19
Jankus, Almis R.
395803, G06F 1727
Patent
active
056597711
ABSTRACT:
A system is provided for spelling correction in which the context of a word n a sentence is utilized to determine which of several alternative or possible words was intended. The probability that a particular alternative was the word that was intended is determined through Bayesian analysis utilizing multiple kinds of features of the context of the target word, such as the presence of certain characteristic words within some distance of the target word, or the presence of certain characteristic patterns of words and part-of-speech tags around the target word. The system successfully combines multiple types of features via Bayesian analysis through means for resolving egregious interdependencies among features. The system first recognizes the interdependencies, and then resolves them by deleting all but the strongest feature involved in each interdependency, thereby allowing it to make its decisions based on the strongest non-conflicting set of features. In addition, the robustness of the system's decisions is enhanced by the pruning or deletion from consideration of certain features, in one case by deleting features for which there is insufficient evidence in the training corpus to support reliable decision-making, and secondly by deleting features which are uninformative at discriminating among the alternative spellings of the target word under consideration.
REFERENCES:
patent: 5075896 (1991-12-01), Wilcox et al.
patent: 5541836 (1996-07-01), Church et al.
Jankus Almis R.
Mitsubishi Electric Information Technology Center America Inc.
Tendler Robert K.
LandOfFree
System for spelling correction in which the context of a target does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System for spelling correction in which the context of a target , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for spelling correction in which the context of a target will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1113208