Transitive Clustering

Transitive clustering is the mother of all clustering algorithms for entity resolution. Its logic is appealing, super fast to compute, and beneficial for recall. However, it is typically paid with a significant reduction in precision. Let’s begin by examining how the algorithm works on a small dataset.

Connected components

Clustering follows pairwise prediction. Let $r_1,\ldots,r_n$​ denote the original records, where $c_{ij}=1$ ...