7. The method of claim 6 , wherein computing rule weights comprises computing, for each initial trimmed rule, a ratio of a number of positive training pairs that satisfy the initial trimmed rule and a number of negative training pairs that satisfy the initial trimmed rule.
6. The method of claim 1 , further comprising: computing rule weights for the initial trimmed rules based on training pairs in the initial training set that satisfy the initial trimmed rules; computing classification scores for the training pairs in the initial training set, the classification scores for the training pairs being based on the rule weights of the initial trimmed rules that the training records satisfy; and classifying positive training pairs in the initial training set based on the classification scores.