paper-with-me

Papers

Bayesian Estimation of Bipartite Matchings for Record Linkage

2016-01-25 · Mauricio Sadinle

The bipartite record linkage task consists of merging two disparate datafiles containing information on two overlapping sets of entities. This is non-trivial in the absence of unique identifiers and it is important for a wide variety of applications given that it needs to be solved whenever we have to combine information from different sources. Most statistical techniques currently used for record linkage are derived from a seminal paper by Fellegi and Sunter (1969). These techniques usually assume independence in the matching statuses of record pairs to derive estimation procedures and optimal point estimators. We argue that this independence assumption is unreasonable and instead target a bipartite matching between the two datafiles as our parameter of interest. Bayesian implementations allow us to quantify uncertainty on the matching decisions and derive a variety of point estimators using different loss functions. We propose partial Bayes estimates that allow uncertain parts of the bipartite matching to be left unresolved. We evaluate our approach to record linkage using a variety of challenging scenarios and show that it outperforms the traditional methodology. We illustrate the advantages of our methods merging two datafiles on casualties from the civil war of El Salvador.

📄 PDF Abstract BibTeX arXiv:1601.06630

Code (1)

msadinle/BRL

Similar Papers 제목 키워드 기반

Principled Graph Matching Algorithms for Integrating Multiple Data Sources

2014-02-03 · Duo Zhang, Benjamin I. P. Rubinstein, Jim Gemmell

This paper explores combinatorial optimization for problems of max-weight graph matching on multi-partite graphs, which arise in integrating multiple data sources. Entity resolution-the data integration problem of perfor…

Combinatorial OptimizationData IntegrationEntity ResolutionGraph Matching

Machine-learning classifiers for logographic name matching in public health applications: approaches for incorporating phonetic, visual, and keystroke similarity in large-scale probabilistic record linkage

2020-01-07 · Philip A. Collender, Zhiyue Tom Hu, Charles Li, Qu Cheng 외

Approximate string-matching methods to account for complex variation in highly discriminatory text fields, such as personal names, can enhance probabilistic record linkage. However, discriminating between matching and no…

regression

Performance Bounds for Graphical Record Linkage

2017-03-08 · Rebecca C. Steorts, Matt Barnes, Willie Neiswanger

Record linkage involves merging records in large, noisy databases to remove duplicate entities. It has become an important area because of its widespread occurrence in bibliometrics, public health, official statistics pr…

Clustering

Efficient and Consistent Adversarial Bipartite Matching

2018-07-01 · ICML 2018 7 · Rizal Fathony, Sima Behpour, Xinhua Zhang, Brian Ziebart

Many important structured prediction problems, including learning to rank items, correspondence-based natural language processing, and multi-object tracking, can be formulated as weighted bipartite matching optimiza…

Computational EfficiencyLearning-To-RankMulti-Object TrackingObject Tracking+1

Revisiting the probabilistic method of record linkage

2019-11-05 · Abel Dasylva, Arthur Goussanou, David Ajavon, Hanan Abousaleh

In theory, the probabilistic linkage method provides two distinct advantages over non-probabilistic methods, including minimal rates of linkage error and accurate measures of these rates for data users. However, implemen…

Blocking