Unlock instant, AI-driven research and patent intelligence for your innovation.

Text Auto-Correction via N-Grams

Inactive Publication Date: 2014-01-09
IBM CORP
View PDF1 Cites 39 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

The present invention provides systems and methods for correcting text phrases that contain a plurality of words using an n-gram language model. This allows users to type faster and with less errors, without worrying about misspelling. The n-gram model predicts the next few words based on the previous ones, allowing users to auto-complete phrases and minimize the number of words entered. The system also allows users to add their own n-grams to the dictionary, based on commonly used phrases. The invention also provides dynamic back auto-correction based on the user's subject and allows for multi-lingual text typing. Overall, this technology is a useful tool for improving text accuracy and efficiency.

Problems solved by technology

Existing methods of text entry have limitations that yield inaccuracies in the text.
For example, the small size of virtual keyboards results in the selection of the wrong characters.
In addition, text recognition software is not completely accurate due to variances in speech quality and voice tone.
There is no predictive capability or applicability to groups of words or phrases.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Text Auto-Correction via N-Grams
  • Text Auto-Correction via N-Grams
  • Text Auto-Correction via N-Grams

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0014]Referring initially to FIG. 1, a system for text auto-correction 100 in accordance with exemplary embodiments of the present invention is illustrated. The system includes a text input interface device 120 to receive an input text string from a user 130. In general, any suitable device or system for accepting and entering text from a user into an electronic, computer-readable format can be used. Suitable text input devices include, but are not limited to, a computer keyboard, a speech recognition device, a computer touch screen, a handwriting input device and combinations thereof. These devices may be stand alone devices and devices that are used with or incorporated into a computing device such as a personal computer or netbook, a cellular telephone, a smartphone, a gaming console, portable gaming devices, electronic book readers and tablet computers, among other devices. The auto-correction system also includes a visual user interface 110 such as a display screen or graphical...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

An input text string is received that contains characters or words. The input text string can be completed or corrected using contact scores based on n-grams. In addition, a subsequent text string and a preceding text string for the input text string are also identified, again using n-gram scores. A corrected text string is created by inserting the preceding text string before the input text string and appending the subsequent text string after the input text string.

Description

CROSS-REFERENCE TO RELATED APPLICATIONS[0001]The present application is a continuation of co-pending U.S. patent application Ser. No. 13 / 544,941 filed Jul. 9, 2012. The entire disclosure of that application is incorporated herein by reference.FIELD OF THE INVENTION[0002]The present invention relates to electronic text input devices.BACKGROUND OF THE INVENTION[0003]Text-based communications using electronic devices such as computers and mobile phones require users of these devices to enter text using real or virtual key boards. Some devices provide for spoken text entry by translating spoken words into text. Existing methods of text entry have limitations that yield inaccuracies in the text. For example, the small size of virtual keyboards results in the selection of the wrong characters. In addition, text recognition software is not completely accurate due to variances in speech quality and voice tone. In certain applications such as text-based messaging, the desire by users is to a...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F17/27
CPCG06F40/232G06F40/274
Inventor CASKEY, SASHA P.KANEVSKY, DIMITRIKOZLOSKI, JAMES R.SAINATH, TARA N.
Owner IBM CORP