Patent ID: 9298694
Filing Date: 2016-03-29
CPC Classification: G06F

Claim Text:
1. A method for generating a regular expression utilized for entity extraction, the method comprising the steps of: receiving a formatted query having a plain text word; setting a value to a Boolean edit distance parameter to determine whether to enhance performance of generating a regular expression, wherein the value is set by a user through a computer system; selecting each character in the plain text word; identifying a group of characters from a confusion matrix that are commonly confused with the character selected; generating a set of characters for each character selected, wherein the set of characters begin with one of the each character selected followed by and ending with the group of characters from the confusion matrix; generating a regular expression by concatenating each of the set of characters; and responsive to the value being set to the Boolean edit distance parameter, associating a configurable numerical value to the regular expression, wherein the configurable numerical value represents an amount of variation allowed between a spelling of the plain text word and a spelling of a word identified in a database by using the regular expression.