Papers
Topics
Authors
Recent
Search
2000 character limit reached

Hausdorff Distance-Based Record Linkage for Improved Matching of Households and Individuals in Different Databases

Published 8 Apr 2024 in stat.AP | (2404.05566v1)

Abstract: Matching households and individuals across different databases poses challenges due to the lack of unique identifiers, typographical errors, and changes in attributes over time. Record linkage tools play a crucial role in overcoming these difficulties. This paper presents a multi-step record linkage procedure that incorporates household information to enhance the entity-matching process across multiple databases. Our approach utilizes the Hausdorff distance to estimate the probability of a match between households in multiple files. Subsequently, probabilities of matching individuals within these households are computed using a logistic regression model based on attribute-level distances. These estimated probabilities are then employed in a linear programming optimization framework to infer one-to-one matches between individuals. To assess the efficacy of our method, we apply it to link data from the Italian Survey of Household Income and Wealth across different years. Through internal and external validation procedures, the proposed method is shown to provide a significant enhancement in the quality of the individual matching process, thanks to the incorporation of household information. A comparison with a standard record linkage approach based on direct matching of individuals, which neglects household information, underscores the advantages of accounting for such information.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (35)
  1. Automated linking of historical data. Journal of Economic Literature, 59(3):865–918.
  2. Linking individuals across historical sources: A fully automated approach. Historical Methods: A Journal of Quantitative and Interdisciplinary History, 53(2):94–111.
  3. On the existence of maximum likelihood estimates in logistic regression models. Biometrika, 71(1):1–10.
  4. Bank of Italy (2022). Bilanci delle famiglie Italiane. https://www.bancaditalia.it/statistiche/tematiche/indagini-famiglie-imprese/bilanci-famiglie/documentazione/index.html (Accessed: 2022-10-11 and 2023-08-03).
  5. Measurement error in the Bank of Italy’s Survey of Household Income and Wealth. Review of Income and Wealth, 54(3):466–493.
  6. A comparison of string distance metrics for name-matching tasks. In Proceedings of the 2003 International Conference on Information Integration on the Web, pages 73––78. AAAI Press.
  7. Distance measures for point sets and their computation. Acta Informatica, 34(2):109–133.
  8. Using a probabilistic model to assist merging of large-scale administrative records. American Political Science Review, 113(2):353–371.
  9. fastLink: Fast Probabilistic Record Linkage with Missing Data. R package version 0.6.0.
  10. A theory for record linkage. Journal of the American Statistical Association, 64(328):1183–1210.
  11. On Bayesian record linkage. Research in Official Statistics, 4(1):185–198.
  12. Regularization paths for generalized linear models via coordinate descent. Journal of Statistical Software, 33(1):1–22.
  13. glmnet: Lasso and Elastic-Net Regularized Generalized Linear Models. R package version 4.1-1.
  14. Exploring the effect of household structure in historical record linkage of early 1900s Ireland census records. In 2018 IEEE International Conference on Data Mining Workshops (ICDMW), pages 502–509.
  15. Automatic cleaning and linking of historical census data using household information. In 2011 IEEE 11th International Conference on Data Mining Workshops, pages 413–420.
  16. A graph matching method for historical census household linkage. In Tseng, V. S., Ho, T. B., Zhou, Z.-H., Chen, A. L. P., and Kao, H.-Y., editors, Advances in Knowledge Discovery and Data Mining, pages 485–496. Springer International Publishing.
  17. Hausdorff, F. (1914). Grundzüge der Mengenlehre. Leipzig, Von Veit.
  18. Heinze, G. (2006). A comparative investigation of methods for logistic regression with separated or nearly separated data. Statistics in Medicine, 25(24):4216–4226.
  19. A new strategy for linking U.S. historical censuses: A case study for the IPUMS multigenerational longitudinal panel. Historical Methods: A Journal of Quantitative and Interdisciplinary History, 55(1):12–29.
  20. Data Quality and Record Linkage Techniques, volume 1. Springer.
  21. Optimization routines for enforcing one-to-one matches in record linkage problems. The R Journal, 11(1):185.
  22. Nash, J. C. (2014). On best practice optimization methods in R. Journal of Statistical Software, 60(2):1–14.
  23. Unifying optimization algorithms to aid software system users: optimx for R. Journal of Statistical Software, 43(9):1–14.
  24. optimx: Expanded Replacement and Extension of the ‘optim’ Function. R package version 2022-4.30.
  25. Group linkage. In 2007 IEEE 23rd International Conference on Data Engineering, pages 496–505.
  26. Bipartite graph matching algorithms for clean-clean entity resolution: An empirical evaluation. In Proceedings of the 25th International Conference on Extending Database Technology (EDBT), pages 462–474.
  27. R Core Team (2022). R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna, Austria.
  28. Historical census record linkage. Annual Review of Sociology, 44(1):19–37.
  29. Sadinle, M. (2017). Bayesian estimation of bipartite matchings for record linkage. Journal of the American Statistical Association, 112(518):600–612.
  30. A generalized Fellegi–Sunter framework for multiple record linkage with application to homicide record systems. Journal of the American Statistical Association, 108(502):385–397.
  31. Probabilistic record linkage. International Journal of Epidemiology, 45(3):954–964.
  32. A Bayesian approach to graphical record linkage and deduplication. Journal of the American Statistical Association, 111(516):1660–1672.
  33. A comparison of blocking methods for record linkage. In Domingo-Ferrer, J., editor, Privacy in Statistical Databases, pages 253–268. Springer International Publishing.
  34. A hierarchical Bayesian approach to record linkage and population size problems. The Annals of Applied Statistics, 5(2B):1553–1585.
  35. Winkler, W. E. (1990). String comparator metrics and enhanced decision rules in the Fellegi-Sunter model of record linkage. In Proceedings of the Section on Survey Research Methods, pages 354–359. American Statistical Association.

Summary

No one has generated a summary of this paper yet.

Sign Up to Summarize

Paper to Video (Beta)

No one has generated a video about this paper yet.

Sign Up to Generate All Videos Subscribe on YouTube

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Sign Up to Generate

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Generate Now

Continue Learning

We haven't generated follow-up questions for this paper yet.

Generate Now