Privacy Preserving Probabilistic Record Linkage Using Locality Sensitive Hashes - Archive ouverte HAL Access content directly
Conference Papers Year : 2016

Privacy Preserving Probabilistic Record Linkage Using Locality Sensitive Hashes

(1) , (2) , (1) , (1) , (2)
Ibrahim Lazrig
  • Function : Author
  • PersonId : 1022673
Toan Ong
  • Function : Author
  • PersonId : 1022674
Indrakshi Ray
  • Function : Author
  • PersonId : 885868
Michael Kahn
  • Function : Author
  • PersonId : 1022675


As part of increased efforts to provide precision medicine to patients, large clinical research networks (CRNs) are building regional and national collections of electronic health records (EHRs) and patient-reported outcomes (PROs). To protect patient privacy, each data contributor to the CRN (for example, a health-care provider) uses anonymizing and encryption technology before publishing the data. An important problem in such CRNs involves linking records of the same patient across multiple source databases. Unfortunately, in practice, the records to be matched often contain typographic errors and inconsistencies arising out of formatting and pronunciation incompatibilities, as well as incomplete information. When encryption is applied on these records, similarity search for record linkage is rendered impossible. The central idea behind our work is to create characterizing signatures for the linkage of attributes of each record using minhashes and locality sensitive hash functions before encrypting those attributes. Then, using a privacy preserving record linkage protocol we perform probabilistic matching based on Jaccard similarity measure. We have developed a proof-of-concept for this protocol and we show some experimental results based on synthetic, but realistic, data.
Fichier principal
Vignette du fichier
428203_1_En_5_Chapter.pdf (382.55 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01633680 , version 1 (13-11-2017)


Attribution - CC BY 4.0



Ibrahim Lazrig, Toan Ong, Indrajit Ray, Indrakshi Ray, Michael Kahn. Privacy Preserving Probabilistic Record Linkage Using Locality Sensitive Hashes. 30th IFIP Annual Conference on Data and Applications Security and Privacy (DBSec), Jul 2016, Trento, Italy. pp.61-76, ⟨10.1007/978-3-319-41483-6_5⟩. ⟨hal-01633680⟩
57 View
154 Download



Gmail Facebook Twitter LinkedIn More