Patent Document ID: 20140309985
Application ID: 13860548
Patent Status: 0

Claim One:
1. A method for optimizing generation of a regular expression utilized for entity extraction, the method comprising the steps of: determining one or more performance optimization parameters are configured to optimize performance of generating a regular expression; in response to determining the one or more performance optimization parameters are configured to optimize performance of generating the regular expression, identifying syllables within a plain text word that have a high probability of at least one of an incorrect substituted and transposed character within a spelling of a word having a same number of syllables as the plain text word; selecting each character in the syllables identified; 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; and generating a regular expression by concatenating each of the set of characters.