Frequent Symptom Sets Identification from Uncertain Medical Data in Differentially Private Way
Autor: | Zhe Ding, Zhiguang Qin, Zhen Qin |
---|---|
Jazyk: | angličtina |
Rok vydání: | 2017 |
Předmět: |
Background information
Information privacy 020205 medical informatics Uncertain data Article Subject Computer science Association (object-oriented programming) 020206 networking & telecommunications 02 engineering and technology computer.software_genre Sparse vector Computer Science Applications Identification (information) Information sensitivity QA76.75-76.765 0202 electrical engineering electronic engineering information engineering Differential privacy Data mining Computer software computer Software |
Zdroj: | Scientific Programming, Vol 2017 (2017) |
ISSN: | 1058-9244 |
Popis: | Data mining techniques are applied to identify hidden patterns in large amounts of patient data. These patterns can assist physicians in making more accurate diagnosis. For different physical conditions of patients, the same physiological index corresponds to a different symptom association probability for each patient. Data mining technologies based on certain data cannot be directly applied to these patients’ data. Patient data are sensitive data. An adversary with sufficient background information can make use of the patterns mined from uncertain medical data to obtain the sensitive information of patients. In this paper, a new algorithm is presented to determine the top K most frequent itemsets from uncertain medical data and to protect data privacy. Based on traditional algorithms for mining frequent itemsets from uncertain data, our algorithm applies sparse vector algorithm and the Laplace mechanism to ensure differential privacy for the top K most frequent itemsets for uncertain medical data and the expected supports of these frequent itemsets. We prove that our algorithm can guarantee differential privacy in theory. Moreover, we carry out experiments with four real-world scenario datasets and two synthetic datasets. The experimental results demonstrate the performance of our algorithm. |
Databáze: | OpenAIRE |
Externí odkaz: |