cs.CRNov 13, 2026

Privacy-Preserving Clustering Algorithm and Parameter Selection for Collaborative Population Stratification Using Distributed PCA

Authors: Maryam Ghasemian, Lynette Hammond Gerido, Erman Ayday

Organizations: Department of Computer and Data Sciences, Case School of Engineering, Case Western Reserve University, Cleveland, OH, USA. · Department of Bioethics, School of Medicine, Case Western Reserve University, Cleveland, OH, USA.

Abstract

We propose a privacy-preserving selection layer for collaborative population stratification workflows, enabling an honest-but-curious server to recommend a strong clustering algorithm-hyperparameter configuration from privacy protected shares. Instead of using a fixed workflow such as PCA followed by K-Means with a preset number of clusters, the framework compares multiple clustering methods and parameter settings under privacy constraints. To avoid relying on a public reference basis, we construct a shared low-dimensional representation through a distributed-PCA (DPCA) procedure in which each party computes local top-rr principal-component information and the server aggregates only low-rank summaries to recover a global basis. Building on this representation, the framework supports three LDP-protected pipelines: PCA then Noise, Noise then PCA, and Noise-Only. The server evaluates clustering methods and parameter settings using internal validation metrics and recommends a top-performing configuration from the perturbed data; this step is pure post-processing. Experiments on openSNP and 1000 Genomes show that the server-side selection layer reliably identifies strong settings from LDP-protected data. Across both datasets, the PCA-based pipelines outperform Noise-Only in clustering utility, communication cost, and runtime, and show lower membership-inference attack (MIA) power at small privacy budgets. Overall, they provide the best utility--scalability trade-off in our setting.

Figures & tables

Explore similar work

CardsList
  1. PE-means: Improved Differentially Private kk-means Clustering through Private Evolution

    May 29, 2026Thomas Humphries, Zinan Lin, Sergey YekhaninClusteringPrivacy-Preserving ML

  2. Gap-free Differentially Private PCA for Gaussian Data

    Sep 25, 2026Alina Ene, Huy L. NguyenPrincipal Component AnalysisDifferential Privacy