{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T17:28:06Z","timestamp":1775064486804,"version":"3.50.1"},"reference-count":101,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2023,5,5]],"date-time":"2023-05-05T00:00:00Z","timestamp":1683244800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,5,5]],"date-time":"2023-05-05T00:00:00Z","timestamp":1683244800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Med Inform Decis Mak"],"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Background<\/jats:title>\n                    <jats:p>Epidemiological research may require linkage of information from multiple organizations. This can bring two problems: (1) the information governance desirability of linkage without sharing direct identifiers, and (2) a requirement to link databases without a common person-unique identifier.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Methods<\/jats:title>\n                    <jats:p>We develop a Bayesian matching technique to solve both. We provide an open-source software implementation capable of de-identified probabilistic matching despite discrepancies, via fuzzy representations and complete mismatches, plus de-identified deterministic matching if required. We validate the technique by testing linkage between multiple medical records systems in a UK National Health Service Trust, examining the effects of decision thresholds on linkage accuracy. We report demographic factors associated with correct linkage.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Results<\/jats:title>\n                    <jats:p>\n                      The system supports dates of birth (DOBs), forenames, surnames, three-state gender, and UK postcodes. Fuzzy representations are supported for all except gender, and there is support for additional transformations, such as accent misrepresentation, variation for multi-part surnames, and name re-ordering. Calculated log odds predicted a proband\u2019s presence in the sample database with an area under the receiver operating curve of 0.997\u20130.999 for non-self database comparisons. Log odds were converted to a decision via a consideration threshold\n                      <jats:italic>\u03b8<\/jats:italic>\n                      and a leader advantage threshold\n                      <jats:italic>\u03b4<\/jats:italic>\n                      . Defaults were chosen to penalize misidentification 20-fold versus linkage failure. By default, complete DOB mismatches were disallowed for computational efficiency. At these settings, for non-self database comparisons, the mean probability of a proband being correctly declared to be in the sample was 0.965 (range 0.931\u20130.994), and the misidentification rate was 0.00249 (range 0.00123\u20130.00429). Correct linkage was positively associated with male gender, Black or mixed ethnicity, and the presence of diagnostic codes for severe mental illnesses or other mental disorders, and negatively associated with birth year, unknown ethnicity, residential area deprivation, and presence of a pseudopostcode (e.g. indicating homelessness). Accuracy rates would be improved further if person-unique identifiers were also used, as supported by the software. Our two largest databases were linked in 44\u00a0min via an interpreted programming language.\n                    <\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Conclusions<\/jats:title>\n                    <jats:p>Fully de-identified matching with high accuracy is feasible without a person-unique identifier and appropriate software is freely available.<\/jats:p>\n                  <\/jats:sec>","DOI":"10.1186\/s12911-023-02176-6","type":"journal-article","created":{"date-parts":[[2023,5,5]],"date-time":"2023-05-05T12:01:48Z","timestamp":1683288108000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["De-identified Bayesian personal identity matching for privacy-preserving record linkage despite errors: development and validation"],"prefix":"10.1186","volume":"23","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8751-5167","authenticated-orcid":false,"given":"Rudolf N.","family":"Cardinal","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9614-3812","authenticated-orcid":false,"given":"Anna","family":"Moore","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2447-8263","authenticated-orcid":false,"given":"Martin","family":"Burchell","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1821-3824","authenticated-orcid":false,"given":"Jonathan R.","family":"Lewis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,5,5]]},"reference":[{"key":"2176_CR1","unstructured":"UK. National Health Service Act 2006. 2006. Available from: https:\/\/www.legislation.gov.uk\/ukpga\/2006\/41."},{"key":"2176_CR2","unstructured":"UK. Data Protection Act 2018. 2018. Available from: https:\/\/www.legislation.gov.uk\/ukpga\/2018\/12\/contents\/enacted."},{"issue":"4","key":"2176_CR3","doi-asserted-by":"publisher","DOI":"10.1136\/bmjopen-2021-057579","volume":"12","author":"LA Jones","year":"2022","unstructured":"Jones LA, Nelder JR, Fryer JM, Alsop PH, Geary MR, Prince M, et al. Public opinion on sharing data from health services for clinical and research purposes without explicit consent: an anonymous online survey in the UK. BMJ Open. 2022;12(4): e057579.","journal-title":"BMJ Open"},{"issue":"1","key":"2176_CR4","doi-asserted-by":"publisher","DOI":"10.1136\/bmjopen-2018-024355","volume":"9","author":"JM Downs","year":"2019","unstructured":"Downs JM, Ford T, Stewart R, Epstein S, Shetty H, Little R, et al. An approach to linking education, social care and electronic health records for children and young people in South London: a linkage study of child and adolescent mental health service data. BMJ Open. 2019;9(1): e024355.","journal-title":"BMJ Open"},{"issue":"18","key":"2176_CR5","doi-asserted-by":"publisher","first-page":"6937","DOI":"10.3390\/ijerph17186937","volume":"17","author":"J Asher","year":"2020","unstructured":"Asher J, Resnick D, Brite J, Brackbill R, Cone J. An introduction to probabilistic record linkage with a focus on linkage processing for WTC registries. Int J Environ Res Public Health. 2020;17(18):6937.","journal-title":"Int J Environ Res Public Health"},{"key":"2176_CR6","unstructured":"Dusetzina SB, Tyree S, Meyer AM, Meyer A, Green L, Carpenter WR. An overview of record linkage methods. In: Linking Data for Health Services Research: A Framework and Instructional Guide. Agency for Healthcare Research and Quality (US); 2014. Available from: https:\/\/www.ncbi.nlm.nih.gov\/books\/NBK253312\/."},{"key":"2176_CR7","doi-asserted-by":"crossref","unstructured":"Bayes T. An essay towards solving a problem in the doctrine of chances. Philosophical Transactions of the Royal Society of London. 1763;53:370\u2013418.","DOI":"10.1098\/rstl.1763.0053"},{"issue":"3381","key":"2176_CR8","doi-asserted-by":"publisher","first-page":"954","DOI":"10.1126\/science.130.3381.954","volume":"130","author":"HB Newcombe","year":"1959","unstructured":"Newcombe HB, Kennedy JM, Axford SJ, James AP. Automatic linkage of vital records. Science. 1959;130(3381):954\u20139.","journal-title":"Science"},{"issue":"328","key":"2176_CR9","doi-asserted-by":"publisher","first-page":"1183","DOI":"10.1080\/01621459.1969.10501049","volume":"64","author":"IP Fellegi","year":"1969","unstructured":"Fellegi IP, Sunter AB. A theory for record linkage. J Am Stat Assoc. 1969;64(328):1183\u2013210.","journal-title":"J Am Stat Assoc"},{"issue":"406","key":"2176_CR10","doi-asserted-by":"publisher","first-page":"414","DOI":"10.1080\/01621459.1989.10478785","volume":"84","author":"MA Jaro","year":"1989","unstructured":"Jaro MA. Advances in record-linkage methodology as applied to matching the 1985 census of Tampa, Florida. J Am Stat Assoc. 1989;84(406):414\u201320.","journal-title":"J Am Stat Assoc"},{"issue":"3","key":"2176_CR11","doi-asserted-by":"publisher","first-page":"186","DOI":"10.1136\/ip.2003.004580","volume":"10","author":"DE Clark","year":"2004","unstructured":"Clark DE. Practical introduction to record linkage for injury research. Inj Prev. 2004;10(3):186\u201391.","journal-title":"Inj Prev"},{"issue":"2","key":"2176_CR12","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1006\/cbmr.1995.1007","volume":"28","author":"HB Newcombe","year":"1995","unstructured":"Newcombe HB. Age-related bias in probabilistic death searches due to neglect of the \u2018prior likelihoods\u2019. Comput Biomed Res. 1995;28(2):87\u201399.","journal-title":"Comput Biomed Res"},{"key":"2176_CR13","unstructured":"Gill LE. OX-LINK: The Oxford medical record linkage system. In: Record Linkage Techniques 1997. Federal Committee on Statistical Methodology; 1997. p. 15\u201333. Available from: https:\/\/nces.ed.gov\/FCSM\/pdf\/RLT97.pdf."},{"issue":"1","key":"2176_CR14","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1016\/j.jbi.2009.08.004","volume":"43","author":"SL DuVall","year":"2010","unstructured":"DuVall SL, Kerber RA, Thomas A. Extending the Fellegi-Sunter probabilistic record linkage method for approximate field comparators. J Biomed Inform. 2010;43(1):24\u201330.","journal-title":"J Biomed Inform"},{"issue":"11","key":"2176_CR15","doi-asserted-by":"publisher","first-page":"2789","DOI":"10.1080\/02664763.2021.1922615","volume":"49","author":"H Xu","year":"2022","unstructured":"Xu H, Li X, Grannis S. A simple two-step procedure using the Fellegi-Sunter model for frequency-based record linkage. J Appl Stat. 2022;49(11):2789\u2013804.","journal-title":"J Appl Stat"},{"key":"2176_CR16","unstructured":"Larsen MD. Modeling issues and the use of experience in record linkage. In: Record Linkage Techniques 1997. Federal Committee on Statistical Methodology; 1997. p. 95\u2013105. Available from: https:\/\/nces.ed.gov\/FCSM\/pdf\/RLT97.pdf."},{"key":"2176_CR17","unstructured":"Larsen MD. Multiple imputation analysis of records linked using mixture models. In: Proceedings of the Survey Methods Section. Statistical Society of Canada; 1999. p. 65\u201371."},{"key":"2176_CR18","unstructured":"Larsen MD. Record linkage modeling in federal statistical databases. In: FCSM Research Conference 2009 [Internet]. Federal Committee on Statistical Methodology; 2010. Available from: https:\/\/nces.ed.gov\/FCSM\/pdf\/2009FCSM_Larsen_II-C.pdf."},{"issue":"1","key":"2176_CR19","first-page":"185","volume":"4","author":"M Fortini","year":"2001","unstructured":"Fortini M, Liseo B, Nuccitelli A, Scanu M. On Bayesian record linkage. Research in Official Statistics. 2001;4(1):185\u201398.","journal-title":"Research in Official Statistics"},{"issue":"501","key":"2176_CR20","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1080\/01621459.2012.726889","volume":"108","author":"R Gutman","year":"2013","unstructured":"Gutman R, Afendulis CC, Zaslavsky AM. A Bayesian procedure for file linking to analyze end-of-life medical costs. J Am Stat Assoc. 2013;108(501):34\u201347.","journal-title":"J Am Stat Assoc"},{"issue":"2","key":"2176_CR21","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1017\/S0003055418000783","volume":"113","author":"T Enamorado","year":"2019","unstructured":"Enamorado T, Fifield B, Imai K. Using a probabilistic model to assist merging of large-scale administrative records. American Political Science Review. 2019;113(2):353\u201371.","journal-title":"American Political Science Review"},{"key":"2176_CR22","doi-asserted-by":"publisher","unstructured":"Linacre R, Lindsay S, Manassis T, Slade Z, Hepworth T. Splink: Free software for probabilistic record linkage at scale. Int J Popul Data Sci. 2022;7(3). https:\/\/doi.org\/10.23889\/ijpds.v7i3.1794.","DOI":"10.23889\/ijpds.v7i3.1794"},{"issue":"21","key":"2176_CR23","doi-asserted-by":"publisher","first-page":"11339","DOI":"10.3390\/ijerph182111339","volume":"18","author":"M Smith","year":"2021","unstructured":"Smith M, Flack F. Data linkage in Australia: the first 50 years. Int J Environ Res Public Health. 2021;18(21):11339.","journal-title":"Int J Environ Res Public Health"},{"issue":"9","key":"2176_CR24","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1186\/1472-6947-9-3","volume":"16","author":"RA Lyons","year":"2009","unstructured":"Lyons RA, Jones KH, John G, Brooks CJ, Verplancke JP, Ford DV, et al. The SAIL databank: linking multiple health and social care datasets. BMC Med Inform Decis Mak. 2009;16(9):3.","journal-title":"BMC Med Inform Decis Mak"},{"issue":"8","key":"2176_CR25","first-page":"707","volume":"10","author":"VI Levenshtein","year":"1966","unstructured":"Levenshtein VI. Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics Doklady. 1966;1(10):707.","journal-title":"Soviet Physics Doklady"},{"issue":"518","key":"2176_CR26","doi-asserted-by":"publisher","first-page":"600","DOI":"10.1080\/01621459.2016.1148612","volume":"112","author":"M Sadinle","year":"2017","unstructured":"Sadinle M. Bayesian estimation of bipartite matchings for record linkage. J Am Stat Assoc. 2017;112(518):600\u201312.","journal-title":"J Am Stat Assoc"},{"issue":"3\u20134","key":"2176_CR27","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1080\/14639230400005974","volume":"29","author":"C Quantin","year":"2004","unstructured":"Quantin C, Binquet C, Bourquard K, Pattisina R, Gouyon-Cornet B, Ferdynus C, et al. Which are the best identifiers for record linkage? Med Inform Internet Med. 2004;29(3\u20134):221\u20137.","journal-title":"Med Inform Internet Med"},{"issue":"1","key":"2176_CR28","doi-asserted-by":"publisher","first-page":"27","DOI":"10.3109\/14639238509010023","volume":"10","author":"R Goehring","year":"1985","unstructured":"Goehring R. Identification of patients in medical data bases\u2013soundex codes versus match code. Med Inform (Lond). 1985;10(1):27\u201334.","journal-title":"Med Inform (Lond)"},{"issue":"1","key":"2176_CR29","first-page":"1095","volume":"4","author":"AP Brown","year":"2019","unstructured":"Brown AP, Randall SM, Boyd JH, Ferrante AM. Evaluation of approximate comparison methods on Bloom filters for probabilistic linkage. Int J Popul Data Sci. 2019;4(1):1095.","journal-title":"Int J Popul Data Sci"},{"key":"2176_CR30","unstructured":"Schnell R, Rukasz D, Borgs C, Brumme S, Brogden WB, O\u2019Brien T, et al. PPRL: Privacy Preserving Record Linkage. 2022. Available from: https:\/\/CRAN.R-project.org\/package=PPRL. [Cited 15 Feb 2023]."},{"key":"2176_CR31","first-page":"339","volume":"43Pt A","author":"C Quantin","year":"1997","unstructured":"Quantin C, Bouzelat H, Dusserre L. A computerized record hash coding and linkage procedure to warrant epidemiological follow-up data security. Stud Health Technol Inform. 1997;43Pt A:339\u201342.","journal-title":"Stud Health Technol Inform"},{"issue":"4","key":"2176_CR32","doi-asserted-by":"publisher","first-page":"562","DOI":"10.1093\/jamiaopen\/ooz050","volume":"2","author":"J Bian","year":"2019","unstructured":"Bian J, Loiacono A, Sura A, Mendoza Viramontes T, Lipori G, Guo Y, et al. Implementing a hash-based privacy-preserving record linkage tool in the OneFlorida clinical research network. JAMIA Open. 2019;2(4):562\u20139.","journal-title":"JAMIA Open"},{"issue":"7","key":"2176_CR33","doi-asserted-by":"publisher","first-page":"422","DOI":"10.1145\/362686.362692","volume":"13","author":"BH Bloom","year":"1970","unstructured":"Bloom BH. Space\/time trade-offs in hash coding with allowable errors. Commun ACM. 1970;13(7):422\u20136.","journal-title":"Commun ACM"},{"key":"2176_CR34","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1016\/j.jbi.2013.12.003","volume":"50","author":"SM Randall","year":"2014","unstructured":"Randall SM, Ferrante AM, Boyd JH, Bauer JK, Semmens JB. Privacy-preserving record linkage on large real world datasets. J Biomed Inform. 2014;50:205\u201312.","journal-title":"J Biomed Inform"},{"issue":"9","key":"2176_CR35","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1186\/1472-6947-9-41","volume":"25","author":"R Schnell","year":"2009","unstructured":"Schnell R, Bachteler T, Reiher J. Privacy-preserving record linkage using Bloom filters. BMC Med Inform Decis Mak. 2009;25(9):41.","journal-title":"BMC Med Inform Decis Mak"},{"issue":"12085","key":"2176_CR36","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1007\/978-3-030-47436-2_11","volume":"17","author":"T Ranbaduge","year":"2020","unstructured":"Ranbaduge T, Christen P, Schnell R. Secure and accurate two-step hash encoding for privacy-preserving record linkage. Advances in Knowledge Discovery and Data Mining. 2020;17(12085):139\u201351.","journal-title":"Advances in Knowledge Discovery and Data Mining"},{"key":"2176_CR37","doi-asserted-by":"crossref","unstructured":"Christen P, Schnell R, Vatsalan D, Ranbaduge T. Efficient cryptanalysis of Bloom filters for privacy-preserving record linkage. In: Kim J, Shim K, Cao L, Lee JG, Lin X, Moon YS, editors. Advances in Knowledge Discovery and Data Mining. Cham: Springer International Publishing; 2017. p. 628\u201340. (Lecture Notes in Computer Science.)","DOI":"10.1007\/978-3-319-57454-7_49"},{"issue":"136","key":"2176_CR38","doi-asserted-by":"publisher","first-page":"136","DOI":"10.1016\/j.jclinepi.2021.04.015","volume":"1","author":"HA Blake","year":"2021","unstructured":"Blake HA, Sharples LD, Harron K, van der Meulen JH, Walker K. Probabilistic linkage without personal information successfully linked national clinical datasets. J Clin Epidemiol. 2021;1(136):136\u201345.","journal-title":"J Clin Epidemiol"},{"key":"2176_CR39","doi-asserted-by":"crossref","unstructured":"Karakasidis A, Verykios VS. Privacy preserving record linkage using phonetic codes. In: 2009 Fourth Balkan Conference in Informatics. Thessaloniki, Greece: IEEE; 2009. p. 101\u20136. Available from: http:\/\/ieeexplore.ieee.org\/document\/5359317\/. [Cited 21 Feb 2023].","DOI":"10.1109\/BCI.2009.29"},{"key":"2176_CR40","doi-asserted-by":"crossref","unstructured":"Koneru K, Varol C. Privacy preserving record linkage using MetaSoundex algorithm. In: 2017 16th IEEE International Conference on Machine Learning and Applications (ICMLA). 2017. p. 443\u20137.","DOI":"10.1109\/ICMLA.2017.0-121"},{"key":"2176_CR41","doi-asserted-by":"crossref","unstructured":"Lazrig I, Ong T, Ray I, Ray I, Kahn M. Privacy preserving probabilistic record linkage using locality sensitive hashes. In: Ranise S, Swarup V, editors. Data and Applications Security and Privacy XXX. Cham: Springer International Publishing; 2016. p. 61\u201376. (Lecture Notes in Computer Science).","DOI":"10.1007\/978-3-319-41483-6_5"},{"key":"2176_CR42","unstructured":"Winkler WE. Using the EM algorithm for weight computation in the Fellegi-Sunter model of record linkage. In: JSM Proceedings, Survey Research Methods Section. Alexandria, VA: American Statistical Association; 1988. p. 667\u201371. Available from: http:\/\/www.asasrms.org\/Proceedings\/y1988f.html."},{"key":"2176_CR43","unstructured":"Winkler WE. Using the EM algorithm for weight computation in the Fellegi-Sunter model of record linkage. Washington, D.C.: U.S. Bureau of the Census Statistical Research Division; 2000 Oct. (Statistical Research Report Series). Available from: https:\/\/web.archive.org\/web\/20210802002703\/https:\/\/courses.cs.washington.edu\/courses\/cse590q\/04au\/papers\/WinklerEM.pdf."},{"key":"2176_CR44","volume-title":"Information Theory, Inference, and Learning Algorithms","author":"DJC MacKay","year":"2003","unstructured":"MacKay DJC. Information Theory, Inference, and Learning Algorithms. Cambridge: Cambridge University Press; 2003."},{"key":"2176_CR45","unstructured":"Information Commissioner\u2019s Office. Chapter 1: introduction to anonymisation [Draft anonymisation, pseudonymisation and privacy enhancing technologies guidance]. 2021. Available from: https:\/\/web.archive.org\/web\/20211109073338\/https:\/\/ico.org.uk\/media\/about-the-ico\/consultations\/2619862\/anonymisation-intro-and-first-chapter.pdf. [Cited 13 Feb 2022]."},{"key":"2176_CR46","unstructured":"Information Commissioner\u2019s Office. Chapter 2: How do we ensure anonymisation is effective? [Draft anonymisation, pseudonymisation and privacy enhancing technologies guidance]. 2021. Available from: https:\/\/web.archive.org\/web\/20220124123150\/https:\/\/ico.org.uk\/media\/about-the-ico\/documents\/4018606\/chapter-2-anonymisation-draft.pdf. [Cited 13 Feb 2022]."},{"key":"2176_CR47","unstructured":"Information Commissioner\u2019s Office. Chapter 3: pseudonymisation [Draft anonymisation, pseudonymisation and privacy enhancing technologies guidance]. 2022. Available from: https:\/\/web.archive.org\/web\/20220208144426\/https:\/\/ico.org.uk\/media\/about-the-ico\/consultations\/4019579\/chapter-3-anonymisation-guidance.pdf. [Cited 13 Feb 2022]."},{"issue":"12","key":"2176_CR48","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0028071","volume":"6","author":"K El Emam","year":"2011","unstructured":"El Emam K, Jonker E, Arbuckle L, Malin B. A systematic review of re-identification attacks on health data. PLoS ONE. 2011;6(12): e28071.","journal-title":"PLoS ONE"},{"key":"2176_CR49","unstructured":"Culnane C, Rubinstein BIP, Teague V. Health data in an open world. arXiv:171205627 [cs]. 2017; Available from: http:\/\/arxiv.org\/abs\/1712.05627."},{"key":"2176_CR50","unstructured":"Griffiths E, Greci C, Kotrotsios Y, Parker S, Scott J, Welpton R, et al. Handbook on Statistical Disclosure Control for Outputs. Safe Data Access Professionals Working Group; 2019. Available from: https:\/\/web.archive.org\/web\/20201026152627\/https:\/\/ukdataservice.ac.uk\/media\/622521\/thf_datareport_aw_web.pdf."},{"issue":"2","key":"2176_CR51","doi-asserted-by":"publisher","first-page":"354","DOI":"10.1111\/insr.12353","volume":"88","author":"D Smith","year":"2020","unstructured":"Smith D. Re-identification in the absence of common variables for matching. Int Stat Rev. 2020;88(2):354\u201379.","journal-title":"Int Stat Rev"},{"key":"2176_CR52","doi-asserted-by":"crossref","unstructured":"Gronau QF, Sarafoglou A, Matzke D, Ly A, Boehm U, Marsman M, et al. A tutorial on bridge sampling. Journal of Mathematical Psychology. 2017 Dec 1;81(Supplement C):80\u201397.","DOI":"10.1016\/j.jmp.2017.09.005"},{"issue":"4","key":"2176_CR53","doi-asserted-by":"publisher","first-page":"915","DOI":"10.1590\/S0102-311X2004000400005","volume":"20","author":"CJ Machado","year":"2004","unstructured":"Machado CJ, Hill K. Probabilistic record linkage and an automated procedure to minimize the undecided-matched pair problem. Cad Saude Publica. 2004;20(4):915\u201325.","journal-title":"Cad Saude Publica"},{"issue":"2B","key":"2176_CR54","doi-asserted-by":"publisher","first-page":"1553","DOI":"10.1214\/10-AOAS447","volume":"5","author":"A Tancredi","year":"2011","unstructured":"Tancredi A, Liseo B. A hierarchical Bayesian approach to record linkage and population size problems. The Annals of Applied Statistics. 2011;5(2B):1553\u201385.","journal-title":"The Annals of Applied Statistics"},{"key":"2176_CR55","unstructured":"Larsen MD, Zhao Y. A study of factors affecting record linkage in federal statistical databases. In: FCSM Research Conference. Federal Committee on Statistical Methodology; 2012."},{"key":"2176_CR56","unstructured":"Australian Passport Office. Sex and gender diverse passport applicants. 2013. Available from: https:\/\/web.archive.org\/web\/20140912083901\/https:\/\/www.passports.gov.au\/web\/sexgenderapplicants.aspx."},{"key":"2176_CR57","unstructured":"Philips L. The double metaphone search algorithm. C\/C++ Users Journal. 2000;18(6). Available from: https:\/\/dl.acm.org\/doi\/10.5555\/349124.349132."},{"key":"2176_CR58","unstructured":"US Social Security Administration. National data on the relative frequency of given names in the population of U.S. births where the individual has a Social Security Number. 2017. Available from: https:\/\/web.archive.org\/web\/20180217022342\/https:\/\/www.ssa.gov\/OACT\/babynames\/names.zip."},{"key":"2176_CR59","unstructured":"Cardinal RN, Burchell M. CRATE help. 2022. Available from: https:\/\/crateanon.readthedocs.io\/."},{"key":"2176_CR60","unstructured":"Office for National Statistics. Live births. 2020. Available from: https:\/\/web.archive.org\/web\/20220530213548\/https:\/\/www.ons.gov.uk\/peoplepopulationandcommunity\/birthsdeathsandmarriages\/livebirths. [Cited 14 Jun 2022]."},{"key":"2176_CR61","unstructured":"U.S. Census Bureau. 1990 surnames. 2014. Available from: https:\/\/web.archive.org\/web\/20221105201037\/https:\/\/www2.census.gov\/topics\/genealogy\/1990surnames\/dist.all.last."},{"key":"2176_CR62","unstructured":"U.S. Census Bureau. Frequently occurring surnames in the 2010 Census: Surnames occurring at least 100 times nationally. 2018. Available from: https:\/\/web.archive.org\/web\/20230127145956\/https:\/\/www2.census.gov\/topics\/genealogy\/2010surnames\/names.zip."},{"key":"2176_CR63","unstructured":"Office for National Statistics. Male and female populations. 2019. Available from: https:\/\/web.archive.org\/web\/20200420071415\/https:\/\/www.ethnicity-facts-figures.service.gov.uk\/uk-population-by-ethnicity\/demographics\/male-and-female-populations\/latest. [Cited 30 Apr 2020]."},{"key":"2176_CR64","unstructured":"Glen F, Hurrell K. Technical note: Measuring gender identity. Equality and Human Rights Commission; 2012. Available from: https:\/\/web.archive.org\/web\/20200503023209\/https:\/\/www.equalityhumanrights.com\/sites\/default\/files\/technical_note_final.pdf. [Cited 30 Apr 2020]."},{"key":"2176_CR65","unstructured":"Office for National Statistics. ONS Postcode Directory (May 2022). 2022. Available from: https:\/\/geoportal.statistics.gov.uk\/datasets\/e328340ea53441e9906ec39220540ec1\/about."},{"key":"2176_CR66","unstructured":"Cambridgeshire Insight. Cambridgeshire Insight. 2020. Available from: https:\/\/cambridgeshireinsight.org.uk\/population\/. [Cited 31 Aug 2020]."},{"key":"2176_CR67","unstructured":"Office for National Statistics. Overview of the UK population: August 2019. 2019. Available from: https:\/\/web.archive.org\/web\/20191130193808\/https:\/\/www.ons.gov.uk\/peoplepopulationandcommunity\/populationandmigration\/populationestimates\/articles\/overviewoftheukpopulation\/august2019."},{"key":"2176_CR68","unstructured":"UK Office for National Statistics. Census geography: An overview of the various geographies used in the production of statistics collected via the UK census. 2011. Available from: https:\/\/web.archive.org\/web\/20170909132836\/https:\/\/www.ons.gov.uk\/methodology\/geography\/ukgeographies\/censusgeography. [Cited 15 May 2018]."},{"key":"2176_CR69","unstructured":"NHS Wales. NHS Wales Data Dictionary (version 4.15): Postcode. 2021. Available from: http:\/\/www.datadictionary.wales.nhs.uk\/index.html#!WordDocuments\/postcode.htm. [Cited 2 Jun 2022]."},{"key":"2176_CR70","unstructured":"Office for National Statistics. Office for National Statistics data: A number of look up tables including the Pseudo Country Postcode files. NHS Digital; 2022. Available from: https:\/\/web.archive.org\/web\/20220920210438\/https:\/\/files.digital.nhs.uk\/assets\/ods\/current\/Look%20Ups.zip. [Cited 12 Jul 2022]."},{"key":"2176_CR71","doi-asserted-by":"crossref","unstructured":"Bellare M, Canetti R, Krawcyk H. Keying hash functions for message authentication. Lecture Notes in Computer Sciences (Advances in Cryptology - Crypto 96 Proceedings). 1996;1109:1\u201315.","DOI":"10.1007\/3-540-68697-5_1"},{"key":"2176_CR72","doi-asserted-by":"publisher","unstructured":"Preneel B. The first 30 years of cryptographic hash functions and the NIST SHA-3 competition. In: Pieprzyk J, editor. Topics in Cryptology - CT-RSA 2010. Springer Berlin Heidelberg; 2010 [cited 2015 May 28]. p. 1\u201314. (Lecture Notes in Computer Science.) Available from: https:\/\/doi.org\/10.1007\/978-3-642-11925-5_1.","DOI":"10.1007\/978-3-642-11925-5_1"},{"key":"2176_CR73","doi-asserted-by":"crossref","unstructured":"Lee A, Atkison T. A comparison of fuzzy hashes: evaluation, guidelines, and future suggestions. In: ACM SE \u201917: Proceedings of the SouthEast Conference. 2017.","DOI":"10.1145\/3077286.3077289"},{"key":"2176_CR74","doi-asserted-by":"publisher","first-page":"S91","DOI":"10.1016\/j.diin.2006.06.015","volume":"3","author":"J Kornblum","year":"2006","unstructured":"Kornblum J. Identifying almost identical files using context triggered piecewise hashing. Digit Investig. 2006;3:S91\u20137.","journal-title":"Digit Investig"},{"issue":"1","key":"2176_CR75","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1186\/s12911-017-0437-1","volume":"17","author":"RN Cardinal","year":"2017","unstructured":"Cardinal RN. Clinical records anonymisation and text extraction (CRATE): an open-source software system. BMC Med Inform Decis Mak. 2017;17(1):50.","journal-title":"BMC Med Inform Decis Mak"},{"key":"2176_CR76","unstructured":"Mulligan C, Coombs JR. Fuzzy: fast Python phonetic algorithms. 2017. Available from: https:\/\/pypi.org\/project\/Fuzzy\/."},{"key":"2176_CR77","unstructured":"Ward I. JSON Lines. 2014. Available from: https:\/\/jsonlines.org\/. [Cited 14 Jun 2022]."},{"key":"2176_CR78","unstructured":"R Core Team. R: A language and environment for statistical computing. Vienna, Austria: R Foundation for Statistical Computing; 2020. Available from: http:\/\/www.R-project.org\/."},{"issue":"1","key":"2176_CR79","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1186\/1471-2105-12-77","volume":"12","author":"X Robin","year":"2011","unstructured":"Robin X, Turck N, Hainard A, Tiberti N, Lisacek F, Sanchez JC, et al. pROC: an open-source package for R and S+ to analyze and compare ROC curves. BMC Bioinformatics. 2011;12(1):77.","journal-title":"BMC Bioinformatics"},{"key":"2176_CR80","unstructured":"Office for National Statistics. Families and households in the UK: 2020. 2021. Available from: https:\/\/web.archive.org\/web\/20220601131030\/https:\/\/www.ons.gov.uk\/peoplepopulationandcommunity\/birthsdeathsandmarriages\/families\/bulletins\/familiesandhouseholds\/2020. [Cited 2 Jun 2022]."},{"key":"2176_CR81","unstructured":"Office for National Statistics. Estimates of the population for the UK, England and Wales, Scotland and Northern Ireland [mid-2019 estimates]. 2020. Available from: https:\/\/web.archive.org\/web\/20200609132242\/https:\/\/www.ons.gov.uk\/file?uri=%2fpeoplepopulationandcommunity%2fpopulationandmigration%2fpopulationestimates%2fdatasets%2fpopulationestimatesforukenglandandwalesscotlandandnorthernireland%2fmid2019april2020localauthoritydistrictcodes\/ukmidyearestimates20192020ladcodes.xls. [Cited 3 Jul 2020]."},{"key":"2176_CR82","unstructured":"Ministry of Housing, Communities & Local Government. Statutory homelessness, April to June (Q2) 2019: England. 2019. Available from: https:\/\/web.archive.org\/web\/20220530150216\/https:\/\/assets.publishing.service.gov.uk\/government\/uploads\/system\/uploads\/attachment_data\/file\/852953\/Statutory_Homelessness_Statistical_Release_Apr-Jun_2019.pdf. [Cited 2 Jun 2022]."},{"key":"2176_CR83","unstructured":"Primary Care Support England. Adoption and gender re-assignment process [Internet]. NHS England; 2022. Available from: https:\/\/web.archive.org\/web\/20220605023213\/https:\/\/pcse.england.nhs.uk\/help\/patient-registrations\/adoption-and-gender-re-assignment-processes\/. [Cited 14 Jun 2022]."},{"key":"2176_CR84","unstructured":"UK Education and Skills Funding Agency. ILR specification, validation rules and appendices 2017 to 2018: Appendix C: Valid postcode format. 2017. Available from: https:\/\/web.archive.org\/web\/20190724230116\/https:\/\/assets.publishing.service.gov.uk\/government\/uploads\/system\/uploads\/attachment_data\/file\/611951\/Appendix_C_ILR_2017_to_2018_v1_Published_28April17.pdf."},{"key":"2176_CR85","unstructured":"Office for National Statistics. List of ethnic groups. 2021. Available from: https:\/\/web.archive.org\/web\/20220601144637\/https:\/\/www.ethnicity-facts-figures.service.gov.uk\/style-guide\/ethnic-groups. [Cited 4 Jun 2022]."},{"key":"2176_CR86","unstructured":"UK National Institute for Health and Care Excellence. NG58: Coexisting severe mental illness and substance misuse: community health and social care services. 2016. Available from: https:\/\/web.archive.org\/web\/20190514200920\/https:\/\/www.nice.org.uk\/guidance\/ng58\/resources\/coexisting-severe-mental-illness-and-substance-misuse-community-health-and-social-care-services-pdf-1837520014021."},{"key":"2176_CR87","unstructured":"UK Ministry of Housing, Communities & Local Government. English indices of deprivation 2015. 2015. Available from: https:\/\/www.gov.uk\/government\/statistics\/english-indices-of-deprivation-2015. [Cited 15 May 2018]."},{"key":"2176_CR88","volume-title":"Detection Theory: A User\u2019s Guide","author":"NA Macmillan","year":"2005","unstructured":"Macmillan NA, Creelman CD. Detection Theory: A User\u2019s Guide. 2nd ed. Mahwah, N.J.: Lawrence Erlbaum Associates; 2005.","edition":"2"},{"key":"2176_CR89","unstructured":"Smith, Matthew. Taking a new husband\u2019s surname is still popular with younger women. YouGov; 2016. Available from: https:\/\/web.archive.org\/web\/20220905115556\/https:\/\/yougov.co.uk\/topics\/society\/articles-reports\/2016\/09\/13\/six-ten-women-would-like-take-their-spouses-. [Cited 18 Jul 2022]."},{"key":"2176_CR90","doi-asserted-by":"publisher","unstructured":"Bohensky M. Bias in data linkage studies. In: Methodological Developments in Data Linkage. John Wiley & Sons, Ltd; 2015. p. 63\u201382. Available from: https:\/\/doi.org\/10.1002\/9781119072454.ch4. [Cited 26 Jul 2022].","DOI":"10.1002\/9781119072454.ch4"},{"issue":"Pt 2","key":"2176_CR91","first-page":"1122","volume":"160","author":"SL Duvall","year":"2010","unstructured":"Duvall SL, Fraser AM, Kerber RA, Mineau GP, Thomas A. The impact of a growing minority population on identification of duplicate records in an enterprise data warehouse. Stud Health Technol Inform. 2010;160(Pt 2):1122\u20136.","journal-title":"Stud Health Technol Inform"},{"issue":"Suppl 2","key":"2176_CR92","doi-asserted-by":"publisher","first-page":"S132","DOI":"10.1097\/MLR.0000000000001453","volume":"59","author":"EB Elbogen","year":"2021","unstructured":"Elbogen EB, Lanier M, Wagner HR, Tsai J. Financial strain, mental illness, and homelessness: results from a national longitudinal study. Med Care. 2021;59(Suppl 2):S132\u20138.","journal-title":"Med Care"},{"issue":"4","key":"2176_CR93","doi-asserted-by":"publisher","DOI":"10.1192\/bjo.2019.32","volume":"5","author":"C Smartt","year":"2019","unstructured":"Smartt C, Prince M, Frissa S, Eaton J, Fekadu A, Hanlon C. Homelessness and severe mental illness in low- and middle-income countries: scoping review. BJPsych Open. 2019;5(4): e57.","journal-title":"BJPsych Open"},{"issue":"2","key":"2176_CR94","doi-asserted-by":"publisher","first-page":"370","DOI":"10.1176\/appi.ajp.162.2.370","volume":"162","author":"DP Folsom","year":"2005","unstructured":"Folsom DP, Hawthorne W, Lindamer L, Gilmer T, Bailey A, Golshan S, et al. Prevalence and risk factors for homelessness and utilization of mental health services among 10,340 patients with serious mental illness in a large public mental health system. Am J Psychiatry. 2005;162(2):370\u20136.","journal-title":"Am J Psychiatry"},{"key":"2176_CR95","unstructured":"UK Department for Education. National Pupil Database User Guide. 2015. Available from: https:\/\/web.archive.org\/web\/20230228170649\/https:\/\/doc.ukdataservice.ac.uk\/doc\/7627\/mrdoc\/pdf\/7627userguide_2015.pdf. [Cited 23 Jul 2019]."},{"issue":"9","key":"2176_CR96","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0221459","volume":"14","author":"AF Karr","year":"2019","unstructured":"Karr AF, Taylor MT, West SL, Setoguchi S, Kou TD, Gerhard T, et al. Comparing record linkage software programs and algorithms using real-world data. PLoS ONE. 2019;14(9): e0221459.","journal-title":"PLoS ONE"},{"key":"2176_CR97","unstructured":"Grannis SJ, Overhage JM, McDonald CJ. Analysis of identifier performance using a deterministic linkage algorithm. Proc AMIA Symp. 2002;305\u20139."},{"key":"2176_CR98","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1186\/1472-6947-11-7","volume":"11","author":"JM Finney","year":"2011","unstructured":"Finney JM, Walker AS, Peto TEA, Wyllie DH. An efficient record linkage scheme using graphical analysis for identifier error detection. BMC Med Inform Decis Mak. 2011;11:7.","journal-title":"BMC Med Inform Decis Mak"},{"key":"2176_CR99","unstructured":"Grannis SJ, Overhage JM, Hui S, McDonald CJ. Analysis of a probabilistic record linkage technique without human review. AMIA Annu Symp Proc. 2003;259\u201363."},{"issue":"3","key":"2176_CR100","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1002\/spe.4380250307","volume":"25","author":"J Zobel","year":"1995","unstructured":"Zobel J, Dart P. Finding approximate matches in large lexicons.\u00a0Software: Pract Exp. 1995;25(3):331\u201345.","journal-title":"Pract Exp"},{"key":"2176_CR101","unstructured":"Gouy I. The Computer Language Benchmarks Game. 2022. Available from: https:\/\/benchmarksgame-team.pages.debian.net\/benchmarksgame\/. [Cited 19 Jul 2022]."}],"container-title":["BMC Medical Informatics and Decision Making"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12911-023-02176-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s12911-023-02176-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12911-023-02176-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,5]],"date-time":"2023-05-05T13:02:40Z","timestamp":1683291760000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcmedinformdecismak.biomedcentral.com\/articles\/10.1186\/s12911-023-02176-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,5]]},"references-count":101,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2023,12]]}},"alternative-id":["2176"],"URL":"https:\/\/doi.org\/10.1186\/s12911-023-02176-6","relation":{"has-preprint":[{"id-type":"doi","id":"10.21203\/rs.3.rs-1929135\/v1","asserted-by":"object"}]},"ISSN":["1472-6947"],"issn-type":[{"value":"1472-6947","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,5,5]]},"assertion":[{"value":"4 August 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 April 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 May 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"All methods were carried out in accordance with relevant guidelines and regulations. All protocols were approved by a named institutional committee (the CPFT Research Database Oversight Committee), and the CPFT Research Database and its methods were approved by a national regulatory body, the UK NHS Health Research Authority (HRA) East of England Cambridge Central Research Ethics Committee (references 12\/EE\/0407, 17\/EE\/0442, 22\/EE\/0264). Consent to participate was not required or sought, under the terms of NHS Research Ethics approvals; analyses were conducted using de-identified data.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable. Consent for publication was not required or sought, under the terms of NHS Research Ethics approvals; published data are fully anonymous.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"85"}}