Abstract:Differential privacy (DP), as a rigorous mathematical definition quantifying privacy leakage, has become a well-accepted standard for privacy protection. Combined with powerful machine learning (ML) techniques, differentially private machine learning (DPML) is increasingly important. As the most classic DPML algorithm, DP-SGD incurs a significant loss of utility, which hinders DPML's deployment in practice. Many studies have recently proposed improved algorithms based on DP-SGD to mitigate utility loss. However, these studies are isolated and cannot comprehensively measure the performance of improvements proposed in algorithms. More importantly, there is a lack of comprehensive research to compare improvements in these DPML algorithms across utility, defensive capabilities, and generalizability. We fill this gap by performing a holistic measurement of improved DPML algorithms on utility and defense capability against membership inference attacks (MIAs) on image classification tasks. We first present a taxonomy of where improvements are located in the ML life cycle. Based on our taxonomy, we jointly perform an extensive measurement study of the improved DPML algorithms, over twelve algorithms, four model architectures, four datasets, two attacks, and various privacy budget configurations. We also cover state-of-the-art label differential privacy (Label DP) algorithms in the evaluation. According to our empirical results, DP can effectively defend against MIAs, and sensitivity-bounding techniques such as per-sample gradient clipping play an important role in defense. We also explore some improvements that can maintain model utility and defend against MIAs more effectively. Experiments show that Label DP algorithms achieve less utility loss but are fragile to MIAs. ML practitioners may benefit from these evaluations to select appropriate algorithms. To support our evaluation, we implement a modular re-usable software, DPMLBench,(1) which enables sensitive data owners to deploy DPML algorithms and serves as a benchmark tool for researchers and practitioners.

SNN-PDM: An Improved Probability Density Machine Algorithm Based on Shared Nearest Neighbors Clustering Technique

Density Peak Clustering with connectivity estimation

A Novel Density Peaks Clustering Algorithm Based on K Nearest Neighbors with Adaptive Merging Strategy

PDCSN: A partition density clustering with self-adaptive neighborhoods

An Improved Probability Propagation Algorithm for Density Peak Clustering Based on Natural Nearest Neighborhood

Density peaks clustering algorithm based on improved similarity and allocation strategy

DPC-DNG: Graph-based Label Propagation of K-Nearest Higher-Density Neighbors for Density Peaks Clustering

An improved density peaks clustering algorithm using similarity assignment strategy with K-nearest neighbors

Density Peaks Clustering Based on K-Nearest Neighbors and Self-Recommendation

A Novel Density Peaks Clustering Algorithm Based on K Nearest Neighbors for Improving Assignment Process

A Novel Density Deviation Multi-Peaks Automatic Clustering Algorithm

A Parallel Varied Density-Based Clustering Algorithm with Optimized Data Partition

ANN-DPC: Density peak clustering by finding the adaptive nearest neighbors

DPC-FSC: an Approach of Fuzzy Semantic Cells to Density Peaks Clustering

A Method of Two-Stage Clustering Learning Based on Improved DBSCAN and Density Peak Algorithm

DPMLBench: Holistic Evaluation of Differentially Private Machine Learning

A Novel Density Peaks Clustering Halo Node Assignment Method Based on K-Nearest Neighbor Theory

Density Clustering Algorithm Based on Shortest Path Maximum Interval

Density peaks clustering based on superior nodes and fuzzy correlation

An Improved Density Peak Clustering Algorithm for Multi-Density Data

A hybrid imbalanced classification model based on data density