Title :
A New Scheme on Privacy-Preserving Distributed Decision-Tree Mining
Author :
Fang, Weiwei ; Yang, Bingru ; Song, DingLi ; Tang, Zhigang
Author_Institution :
Inf. Eng. Sch., Univ. of Sci. & Technol. Beijing, Beijing
Abstract :
Privacy-preserving data mining is discovering accurate patterns and rules without precise access to the original data. This paper focuses on privacy-preserving research in the situation of distributed decision-tree mining, and presents a decision-tree mining algorithm based on homomorphic encryption technology, which can get accurate mining effect in the premise of no sharing of private information among mining participators. Theoretical analysis and experiment results show that this algorithm can provide good capability of privacy-preserving, accuracy and efficiency.
Keywords :
cryptography; data mining; data privacy; decision trees; distributed algorithms; data privacy-preservation; distributed decision-tree data mining algorithm; homomorphic encryption technology; Computer science; Computer science education; Cryptography; Data engineering; Data mining; Data privacy; Databases; Decision trees; Educational technology; Testing; Data Mining; Decision Tree; Privacy Preserving;
Conference_Titel :
Education Technology and Computer Science, 2009. ETCS '09. First International Workshop on
Conference_Location :
Wuhan, Hubei
Print_ISBN :
978-1-4244-3581-4
DOI :
10.1109/ETCS.2009.376