ZeroER: Entity Resolution using Zero Labeled Examples
  Entity resolution (ER) refers to the problem of matching records in one or
more relations that refer to the same real-world entity. While supervised
machine learning (ML) approaches achieve the state-of-the-art results, they
require a large amount of labeled examples that are expensive to obtain and
often times infeasible. We investigate an important problem that vexes
practitioners: is it possible to design an effective algorithm for ER that
requires Zero labeled examples, yet can achieve performance comparable to
supervised approaches? In this paper, we answer in the affirmative through our
proposed approach dubbed ZeroER. Our approach is based on a simple observation
-- the similarity vectors for matches should look different from that of
unmatches. Operationalizing this insight requires a number of technical
innovations. First, we propose a simple yet powerful generative model based on
Gaussian Mixture Models for learning the match and unmatch distributions.
Second, we propose an adaptive regularization technique customized for ER that
ameliorates the issue of feature overfitting. Finally, we incorporate the
transitivity property into the generative model in a novel way resulting in
improved accuracy. On five benchmark ER datasets, we show that ZeroER greatly
outperforms existing unsupervised approaches and achieves comparable
performance to supervised approaches.
