Department of Mathematics
 Search | Help | Login

Math @ Duke





.......................

.......................


Publications [#335795] of David B. Dunson

search arxiv.org.

Papers Published

  1. Johndrow, JE; Lum, K; Dunson, DB, Theoretical limits of microclustering for record linkage., Biometrika, vol. 105 no. 2 (June, 2018), pp. 431-446 [doi]
    (last updated on 2025/04/11)

    Abstract:
    There has been substantial recent interest in record linkage, where one attempts to group the records pertaining to the same entities from one or more large databases that lack unique identifiers. This can be viewed as a type of microclustering, with few observations per cluster and a very large number of clusters. We show that the problem is fundamentally hard from a theoretical perspective and, even in idealized cases, accurate entity resolution is effectively impossible unless the number of entities is small relative to the number of records and/or the separation between records from different entities is extremely large. These results suggest conservatism in interpretation of the results of record linkage, support collection of additional data to more accurately disambiguate the entities, and motivate a focus on coarser inference. For example, results from a simulation study suggest that sometimes one may obtain accurate results for population size estimation even when fine-scale entity resolution is inaccurate.

 

dept@math.duke.edu
ph: 919.660.2800
fax: 919.660.2821

Mathematics Department
Duke University, Box 90320
Durham, NC 27708-0320