Designing an Algorithm to Preserve Privacy for Medical Record Linkage With Error-Prone Data

Abstract

BackgroundLinking medical records across different medical service providers is important to the enhancement of health care quality and public health surveillance. In records linkage, protecting the patients’ privacy is a primary requirement. In real-world health care databases, records may well contain errors due to various reasons such as typos. Linking the error-prone data and preserving data privacy at the same time are very difficult. Existing privacy preserving solutions for this problem are only restricted to textual data.ObjectiveTo enable different medical service providers to link their error-prone data in a private way, our aim was to provide a holistic solution by designing and developing a medical record linkage system for medical service providers.MethodsTo initiate a record linkage, one provider selects one of its collaborators in the Connection Management Module, chooses some attributes of the database to be matched, and establishes the connection with the collaborator after the negotiation. In the Data Matching Module, for error-free data, our solution offered two different choices for cryptographic schemes. For error-prone numerical data, we proposed a newly designed privacy preserving linking algorithm named the Error-Tolerant Linking Algorithm, that allows the error-prone data to be correctly matched if the distance between the two records is below a threshold.ResultsWe designed and developed a comprehensive and user-friendly software system that provides privacy preserving record linkage functions for medical service providers, which meets the regulation of Health Insurance Portability and Accountability Act. It does not require a third party and it is secure in that neither entity can learn the records in the other’s database. Moreover, our novel Error-Tolerant Linking Algorithm implemented in this software can work well with error-prone numerical data. We theoretically proved the correctness and security of our Error-Tolerant Linking Algorithm. We have also fully implemented the software. The experimental results showed that it is reliable and efficient. The design of our software is open so that the existing textual matching methods can be easily integrated into the system.ConclusionsDesigning algorithms to enable medical records linkage for error-prone numerical data and protect data privacy at the same time is difficult. Our proposed solution does not need a trusted third party and is secure in that in the linking process, neither entity can learn the records in the other’s database.

Good News and Bad News About Incentives to Violate the Health Insurance Portability and Accountability Act (HIPAA): Scenario-Based Questionnaire Study

“…Some of these breaches are simply external malicious attacks, but they are often the result of rent-seeking and illegal behaviors of insiders [ 5 - 7 ]. Verizon’s 2018 Data Breach Investigations Report paints a bleak picture of the health care industry in which errors and misuse of data are widespread [ 8 , 9 ]. Health care is the only vertical industry that has more insiders behind breaches: 58% when compared with external actors at 42%.…”

Clinical Databases and Registries in Congenital and Pediatric Cardiac Surgery, Cardiology, Critical Care, and Anesthesiology Worldwide

“…53,54 Probabilistic data matching goes a long way toward resolving some of these issues by matching up nonchanging data elements such as the patient's date of birth, gender, date of admission, and date of discharge. [55][56][57][58][59] In probabilistic matching as the number of matching data points in two different data sets increase so does the likelihood (probability) that they represent the same patient encounter. For example, just matching on the patient name Charles Smith would be highly inaccurate due to multiple potential matches.…”

Privacy Preserving Distributed Cloud Storage

“…Homomorphic encryption mechanism is used to preserve security and privacy of data by using additive or multiplicative properties. In order to check the similarity between two encrypted files, Euclidean distance can be used to measure the distance between them [15].…”