差分隐私下的基于图的聚类
数据结构与算法
2018-03-13 v1 机器学习
摘要
本文提出首个针对图中任意形状节点簇的差分隐私聚类方法。该算法仅以在权重差分隐私约束下从图发布的近似最小生成树(MST) 作为输入，然后通过对 进行最优割成功恢复底层的非凸聚类划分。与现有方法不同，我们的算法在理论上有充分的动机。实验支持了我们的理论发现。
引用
@article{arxiv.1803.03831,
title = {Graph-based Clustering under Differential Privacy},
author = {Rafael Pinot and Anne Morvan and Florian Yger and Cédric Gouy-Pailler and Jamal Atif},
journal= {arXiv preprint arXiv:1803.03831},
year = {2018}
}