15. The computer program product of claim 14 , wherein the F-Measure is determined based on at least one of: a set of labeled matches used as training data; and a set of labeled matches used as validation data.
14. A computer program product, tangibly embodied on a non-transitory computer readable medium, for regular expression learning, the computer program product including instructions for causing a computer to execute a method, comprising: receiving an initial regular expression from a user; executing the initial regular expression over a database; receiving labeled positive matches and negative matches from a user, wherein the positive matches and the negative matches are results of executing the initial regular expression; inputting the initial regular expression and the labeled positive and negative matches in a transformation process, wherein the transformation process comprises: executing a plurality of restrictions on the initial regular expression to transform the initial regular expression into a pool of candidate regular expressions, wherein the transformation process singularly executes each one of the plurality of restrictions on the initial regular expression until each of the plurality of restrictions is executed; selecting a candidate regular expression from the pool of candidate regular expressions, where the selected candidate regular expression has a best F-Measure out of the pool of candidate regular expressions; wherein executing the plurality of restrictions for the transformation process comprises: executing a plurality of character class restrictions on the initial regular expression to transform the initial regular expression into the pool of candidate regular expressions, wherein the transformation process singularly executes each one of the plurality of character class restrictions on the initial regular expression until each of the plurality of character class restrictions are executed; executing a plurality of quantifier restrictions on the initial regular expression to transform the initial regular expression into the pool of candidate regular expressions, wherein the transformation process singularly executes each one of the plurality of quantifier restrictions on the initial regular expression until each of the plurality of quantifier restrictions are executed; and executing a plurality of negative lookaheads on the initial regular expression to transform the initial regular expression into the pool of candidate regular expressions, wherein the transformation process singularly executes each one of the plurality of negative lookaheads on the initial regular expression until each of the plurality of negative lookaheads are executed; wherein the transformation process executes, one at a time, the plurality of character class restrictions, the plurality of quantifier restrictions, the plurality of negative lookaheads.