Abstract:In recent years, rare pattern mining has shown great vitality in some real-world fields, such as disease diagnosis, criminal behavior analysis, anomaly detection in networks, and so on. When data organizations publish or share information publicly, shared data can be at risk of leakage as data mining techniques may discover sensitive knowledge and information. To keep competitors from obtaining hidden information after processing the database, privacy-preserving data mining (PPDM) has been proposed and studied widely. However, most of the techniques in PPDM are applied to frequent pattern mining and cannot deal with the privacy protection problems in rare pattern mining, such as network vulnerability detection and abnormal medical data. To address this limitation, we introduce a privacy-preserving technique for rare pattern mining. In this paper, two novel algorithms named Longest Transaction-Minimum Item Number (LT-MIN) and Longest Transaction-Maximum Item Number (LT-MAX) are proposed to hide sensitive rare itemsets and return the sanitized database. These two algorithms succeed in hiding target itemsets while minimizing the side effects on the original database. What's more, they employ a projection mechanism to reduce the time spent scanning the database. Besides using the traditional evaluation criteria in PPDM, we also propose two additional similarity measures to evaluate the performance from the perspective of the itemsets and the structural integrity of the database. The experimental results indicate that the proposed algorithms can hide sensitive rare itemsets successfully and efficiently, and the evaluation methods used can become the evaluation criteria for privacy-preserving rare itemset mining (PPRIM).

An Efficient Algorithm For Frequent Pattern Mining Based On Privacy-Preserving

An Improved EMASK Algorithm for Privacy-Preserving Frequent Pattern Mining

Mining Noise-Tolerant Frequent Closed Itemsets in Very Large Database.

An Incremental Algorithm For Mining Privacy-Preserving Frequent Itemsets

Learning and Synchronized Privacy Preserving Frequent Pattern Mining

Privacy-Preserving Frequent Pattern Sharing

Privacy preserving rare itemset mining

Privacy-preserving algorithms for distributed mining of frequent itemsets

Data Mining for Privacy Preserving Association Rules Based on Improved MASK Algorithm.

Study of Improved Algorithm for Mining Based on Frequent Pattern Array

Frequent sequence pattern mining with differential privacy

Frequent Itemsets Mining in Network Traffic Data

Mining Frequent Graph Patterns with Differential Privacy

Private Frequent Itemset Mining in the Local Setting

Efficient Parallel Frequent Itemsets Mining Algorithm

Improvement of MASK Algorithm in Privacy Preserving Data Mining

A High Performance Algorithm for Mining Frequent Patterns: LPS-Miner

A New Approach for Detecting Anonymity of Patterns

An efficient algorithm for frequent itemsets in data mining

Frequent Itemsets Mining with Differential Privacy over Large-Scale Data

Privts: Differentially Private Frequent Time-Constrained Sequential Pattern Mining