Privacy Preserving in Data Mining

The need to protect privacy in data mining has emerged as a fundamental requirement when sharing confidential information for data analysis, validation, and publication.

person
Author
Sandhya Dhanasekar
library_books
Type
Literature Review
shield
Focus
Data Ethics

1. Introduction

Data is central to modern knowledge creation, business conduct, and governance . However, mining large datasets often exposes sensitive individual information to multiple entities (data collectors, owners, users, and miners) .

A major privacy risk occurs when non-sensitive identifiers are linked to personal, sensitive information (e.g., physical, economic, or medical data) . Consequently, data owners frequently hesitate to share information, creating barriers to effective data mining . To address this, privacy-preserving techniques aim to remove an individual's identifiability without compromising the data's utility .

Data Taxonomy

2. Data Privacy and Categorization

Before applying privacy-preserving methods, it is crucial to understand how data is categorized. Pramanik M et al. (2021) classify data into four distinct groups :

badge

Identifiers (ID)

Directly and uniquely identify an individual (e.g., full name, social security number) .

location_on

Quasi-identifiers (QID)

Indirectly identify an individual when combined with external data (e.g., gender, age, postal code) .

health_and_safety

Sensitive Attributes (SA)

Private data that must be protected, such as medical history and salary data .

public

Insensitive Attributes

General, non-risky data that does not compromise individual privacy .

Techniques

3. Methods of Privacy-Preserving Data Mining (PPDM)

PPDM involves conducting data mining on datasets containing confidential information in a multi-party setting, ensuring that each party's data remains undisclosed to others . Common techniques include:

blur_on

3.1 Data Perturbation

This method maintains statistical integrity by applying randomization and micro-aggregation to original data . Research by Huang Z et al. (2005) explored how data correlation affects privacy in randomly perturbed datasets . They proposed reconstruction methods based on Principal Component Analysis (PCA) and Bayes Estimate (BE), finding that the BE-based method was superior . To prevent malicious data reconstruction, a modified random perturbation method using correlated random noises is utilized .

person_off

3.2 Anonymization

Anonymization safeguards data by removing identifiable details .

  • k-anonymity: Ensures that each row in a database cannot be distinguished from at least k-1 other rows .
  • Micro-aggregation for p-sensitive k-anonymity: Proposed by Solanas A et al. (2008), this method overcomes the information loss associated with traditional generalization and suppression techniques .
security_update_warning

3.3 Differential Privacy

Proposed by Dwork C (2008), this model protects database query results, specifically preventing the disclosure of a single record's existence across multiple databases . Sanchez D et al. (2013) combined individual ranking micro-aggregation with e-differential privacy (adding Laplacian noise) to reduce noise scale and improve data utility .

account_tree

3.4 Hybrid Techniques

Researchers have combined methods to enhance protection . For instance, Bhagat B et al. (2015) combined randomization and generalization to improve accuracy and allow data reconstruction without information loss . Another hybrid approach combines noise addition with Secure Multiparty Computation (SMC), and pairs AES encryption with anonymization for superior security .

Looking Ahead

4. Shortcomings and Future Directions

Despite the availability of various PPDM techniques, significant shortcomings remain . These include:

Vulnerabilities

Vulnerabilities exist in established methods (e.g., specific attacks against k-anonymity) .

Data Integrity

Challenges in data distribution, cloud computing privacy, and maintaining the integrity of mining results .

Scalability

Issues balancing data utility with scalability and performance when handling massive datasets .

Future models must be efficient, scalable, and capable of handling large volumes of data . They must combine different functionalities to meet the diverse requirements of clients while preserving both privacy and data integrity .

5. Conclusion

As digital data grows at an unprecedented rate, current PPDM methods struggle to keep up . Privacy-preserving big data analytics is still evolving, and current operations may fail to guarantee user privacy efficiently . A comprehensive understanding of state-of-the-art methodologies is required to design the next generation of privacy-preserving big data analytics systems .

picture_as_pdf View Original PDF Report