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).

MRI-CE: Minimal rare itemset discovery using the cross-entropy method

Rare Category Exploration Via Wavelet Analysis: Theory and Applications

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

Mining Associated and Item-Item Correlated Frequent Patterns

Interactive Rare-Category-of-Interest Mining from Large Datasets

Rare Category Exploration with Noisy Labels.

Radar: Rare Category Detection Via Computation Of Boundary Degree

FRI-Miner: Fuzzy Rare Itemset Mining

Privacy preserving rare itemset mining

Multiobjective-integer-programming-based Sensitive Frequent Itemsets Hiding.

Cross-Entropy method: convergence issues for extended implementation

Fast mining erasable itemsets using NC_sets

Mining top-rank-K erasable itemsets

Tight Correlated Item Sets And Their Efficient Discovery

A Mrmrmsrc Feature Selection Method For Radiomics Approach

An efficient approach for interactive mining of frequent itemsets

Frequent Item-set Mining without Ubiquitous Items

Probably the Best Itemsets

Itemset Utility Maximization with Correlation Measure

CBP: A New Efficient Method for Mining Multilevel and Generalized Frequent Itemsets

A quantum-inspired cooperative co-evolution based minimum attribute reduction algorithm and its application in medical MRI