隐私保护的分布式决策树分类算法的研究*

针对分布式决策树构造过程中的隐私保护问题，引入安全多方计算方法设计了可以保护隐私的分布式C4.5决策树分类算法。该算法适用于数据集垂直分布和水平分布两种情况，同时提出了一种新的隐私保护程度的度量方法。实验结果证明设计的隐私保护分布式决策树分类算法不仅很好地保护了原始数据不泄露，同时保持了较高的分类精度。

Research on privacy preserving distributed decision-tree classification algorithm

To solve the problem of privacy preserving of the distributed decision-tree building process, this paper introduced the secure multi-party computation method and designed an algorithm of privacy preserving distributed C4.5 algorithm ,which was applicable to the vertically and horizontally distributed dataset, and also proposed a new computation method of the degree of privacy protection. Experimental results demonstrate that the privacy preserving algorithm can well protect the original data from revealing, and keep high classification correct accuracy.