Record linkage based on a trained blocking scheme

Computer-readable media including instructions executable by one or more processors to perform operations comprising:

• identifying multiple sets of records;
• grouping, based on a blocking scheme, records selected from the multiple sets of records to create blocks of records, the blocking scheme trained using training data that comprises at least a sample of unlabeled data;
• comparing the records within each block of the blocks of records;
• and
• identifying matching records that refer to a same entity based on the comparing to create linked records.

A computing device comprising:

• one or more processors;
• computer-readable media including instructions executable by the one or more processors to perform acts comprising:
• learning a blocking scheme from a set of labeled data and unlabeled data, the learning comprising repeatedly performing the following acts until particular criteria are satisfied:
• learning a conjunction;
• identifying first matches in the labeled data and the unlabeled data that are uncovered by the conjunction;
• identifying second matches in the labeled data and the unlabeled data that are covered by the conjunction;
• and
• combining the conjunction learned in each iteration.