The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
May. 29, 2018
Filed:
Feb. 05, 2016
International Business Machines Corporation, Armonk, NY (US);
James E. Bostick, Cedar Park, TX (US);
Keyur D. Dalal, Johns Creek, GA (US);
John M. Ganci, Jr., Cary, NC (US);
Craig M. Trim, Sylmar, CA (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
A computer receives a query including a plain text word. The computer determines whether at least one performance optimization parameter is configured. The computer identifies syllables within the plain text word that have a high probability of spelling errors. The computer selects each character in the syllables identified. The computer identifies a group of characters from a confusion matrix that are commonly confused with the character selected. For each character selected, the computer generates a set of characters including characters from the confusion matrix. The computer determines probabilities of omitting the selected characters and associates tags with one or more sets of characters based on the determined probabilities. The computer generates a regular expression by concatenating the sets of characters. The computer searches for a spelling of the plain text word that omits at least one character in the regular expression that is associated with a tag.