1. A computer-implemented method comprising: clustering database records into a first set of clusters having corresponding first cluster identifications (IDs), each database record comprising one or more field values, wherein the clustering is based at least in part on determining similarity among corresponding field values of the database records; associating mutually matching database records, wherein the associating comprises performing at least one matching iteration for each of the database records, wherein the matching iteration is based at least in part on the first cluster IDs; determining similarity among corresponding field values of the database records; re-clustering at least a portion of the database records into a second set of clusters having corresponding second cluster IDs, the re-clustering based at least in part on the associating mutually matching database records and on the determining similarity among corresponding field values of the database records; and outputting database record information, based at least in part on the re-clustering.
1. A computer-implemented method comprising: clustering database records into a first set of clusters having corresponding first cluster identifications (IDs), each database record comprising one or more field values, wherein the clustering is based at least in part on determining similarity among corresponding field values of the database records; associating mutually matching database records, wherein the associating comprises performing at least one matching iteration for each of the database records, wherein the matching iteration is based at least in part on the first cluster IDs; determining similarity among corresponding field values of the database records; re-clustering at least a portion of the database records into a second set of clusters having corresponding second cluster IDs, the re-clustering based at least in part on the associating mutually matching database records and on the determining similarity among corresponding field values of the database records; and outputting database record information, based at least in part on the re-clustering. 6. The method of claim 1 , wherein the associating mutually matching database records further comprises: determining highest compelling linkages among the database records, the determining comprising: identifying mutually preferred pairs of records from the database records, each mutually preferred pair of records consisting of a first record and a second record, the first record consisting of a preferred record associated with the second record and the second record consisting of a preferred record associated with the first record, wherein the mutually preferred pairs of records each has a match score that meets pre-specified match criteria; assigning, for each record from the database records, at least one associated preferred record, wherein a match value assigned to a given record together with its associated preferred record is at least as great as a match value assigned to the record together with any other record in the database records; and forming and storing a plurality of entity representations in the database, each entity representation of the plurality of entity representations comprising at least one linked pair of mutually preferred records.