¹ Information Engineering School, University of Science and Technology Beijing
² Computer Center, Beijing Information Science and Technology University, China

---

Abstract—Data mining over multiple data sources has become an important practical problem with applications in different areas. Although the data sources are willing to mine the union of their data, they don’t want to reveal any sensitive and private information to other sources due to competition or legal concerns. In this paper, we consider two scenarios where data are vertically or horizontally partitioned over more than two parties. We focus on the classification problem, and present novel privacy preserving decision tree learning methods. Theoretical analysis and experiment results show that these methods can provide good capability of privacy preserving, accuracy and efficiency.

Index Terms—Privacy Preserving, Data Mining, Decision Tree, Homomorphic encryption

[PDF]

Cite: Weiwei Fang, Bingru Yang, and Dingli Song, " Preserving Private Knowledge In Decision Tree Learning," Journal of Computers vol. 5, no. 5, pp. 733-740, 2010.