一种基于k‑means的分布式差分隐私保护方法

    公开(公告)号:CN106778314A

    公开(公告)日:2017-05-31

    申请号:CN201710115459.X

    申请日:2017-03-01

    IPC分类号: G06F21/60

    CPC分类号: G06F21/602

    摘要: 本发明涉及一种基于k‑means的分布式差分隐私保护方法,其特征在于,所述方法包括下述步骤:确定参与方Pt和数据挖掘方DM,以及对应局部数据库中的数据记录;将d维空间[0,1]d中的样本点集合聚合为k个聚簇,k∈Z+;数据挖掘方DM初始化,并按下述步骤⑷‑⑻更新;参与方Pt将自己的局部数据库中的样本划分成k个集合,即参与方Pt将经过同态加密机制加密之后的密文和发送给数据挖掘方DM;数据挖掘方DM得到经过同态加密机制加密之后的密文和得到全局的k个聚类中心{u1,...,uk};不断迭代执行步骤⑷‑⑺直至点到集合的划分不再变化或迭代次数达到上限。本发明采用同态加密机制,对各参与方的隐私数据提供更进一步的安全性保障,能提供更强的隐私和安全性保证。