论文部分内容阅读
针对基于安全多方计算聚类算法的低效问题，提出了基于聚类特征树结构的隐私保护的层次k-means聚类算法。算法基于半诚信模型，在第三方内存中保留对各记录的索引信息及聚类特征树的当前层信息，减少了I／O次数和通信量，克服了难以适应多数据方和因过于信赖第三方导致隐私泄漏等缺陷。算法通过基于安全多方计算的标准化协议、距离计算协议和聚类中心计算协议，实现了数据的有效保护，综合层次和k-means聚类算法的优点，提高了计算精度和算法的可伸缩性。理论证明了算法的安全性和高效性，实验结果表明所提算法优于同类算法。