Abstract:Privacy is often considered as a social, moral or legal concept. As Internet and e-commerce have prospered nowadays, privacy has become one of the most important issues in IT and has received increasing attention from enterprises, consumers and legislators. Although various techniques, such as randomization-based methods, cryptographic-based methods, and database inference control etc. have been developed, many key problems still remain open in this area. Especially, new privacy and security issues have been identified, and the scope of the privacy has been expanded. An essential problem under the context is tradeoffs between the data utility and the disclosure risk. Since previous research only conducted empirical evaluations or limited analysis for existing randomization techniques, a more solid theoretical analysis is needed. This dissertation investigates different perturbation models in randomization-based privacy preserving data mining. Among them, the additive-noise-based model and the projection-based-model are primary tools. For the additive-noise-based perturbation, the explicit relation between noise and mining accuracy has not been carefully studied. We first propose an improved strategy to reconstruct the data based on the representative method. Then we develop explicit bounds of reconstruction error. Both the upper bound and the lower bound provide a guideline to balance the privacy/accuracy tradeoff. We also discuss other potential threats to the privacy based on our defined measure for quantifying the privacy. For the projection-based perturbation, properties of different models and possible disclosures within those models are analyzed in detail. Particularly, we propose an A-priori Knowledge-based ICA attack (AK-ICA) which is effective against all the existing projection models. Due to the vulnerabilities in previous randomization models, a general-location-model-based approach is proposed. It first builds a statistical model to fit the real data with both categorical and numerical types of variables, then generates a synthetic data set for mining by tuning parameters of the model instead of perturbing particular individual values. Since the search space of parameters of the model is much smaller than that of data and all information which attackers can derive is contained in those parameters, this approach is expected to be more effective and efficient. This dissertation investigates privacy issues of the numerical data in this model, wherein the disclosure is analyzed and controlled in different scenarios.

Using Noise Addition Method Based on Pre-Mining to Protect Healthcare Privacy

Two Noise Addition Methods for Privacy-Preserving Data Mining

A combined random noise perturbation approach for multi level privacy preservation in data mining

Privacy Preservation in Publishing Electronic Health Records Based on Perturbation

A Noise Addition Scheme in Decision Tree for Privacy Preserving Data Mining

Utilizing Noise Addition for Data Privacy, an Overview

A New Noise Generating Method Based on Gaussian Sampling for Privacy Preservation

Towards Blockchain-Assisted Privacy-Aware Data Sharing For Edge Intelligence: A Smart Healthcare Perspective

Hyper-Noise Interference Privacy Protection Framework for Intelligent Medical Data-Centric Networks

Preserving Data-Privacy with Added Noises: Optimal Estimation and Privacy Analysis.

Analysis of and techniques for privacy preserving data mining

PPDM: Privacy-preserving Protocol for Dynamic Medical Text Mining and Image Feature Extraction from Secure Data Aggregation in Cloud-assisted e-Healthcare Systems

Distributed Anonymous Data Perturbation Method for Privacy-Preserving Data Mining

Data Level Privacy Preserving: A Stochastic Perturbation Approach based on Differential Privacy

Privacy‐preserving data mining and machine learning in healthcare: Applications, challenges, and solutions

Privacy-Preserving Data Mining For Medical Data: Application Of Data Partition Methods

Information Security in Big Data: Privacy and Data Mining

A privacy preserve big data analysis system for wearable wireless sensor network

Enabling Multi-level Trust in Privacy Preserving Data Mining

Pslp: Privacy-Preserving Single-Layer Perceptron Learning For E-Healthcare