An Ensemble of Random Decision Trees with Local Differential Privacy in Edge Computing

Xiaotong Wu,Lianyong Qi,Jiaquan Gao,Genlin Ji,Xiaolong Xu
DOI: https://doi.org/10.1016/j.neucom.2021.01.145
IF: 6
2022-01-01
Neurocomputing
Abstract:Edge computing is an emerging computing paradigm, which offers a great opportunity to implement data mining-based services and applications for a large number of devices and sensors in Internet of Things. However, the new paradigm is faced with security and privacy challenges due to the diversity and the limited capability of edge components. In particular, data privacy is one of the most concerned problems for all the participants. In this paper, we propose a framework of privacy-preserving data mining based on private random decision trees in edge computing, which not only gives the strong privacy guarantee, but also provides a certain amount of data utility. Firstly, we design a preservation framework to implement private random decision trees satisfying local differential privacy. Secondly, we present the concrete implementations of algorithms and the corresponding task that each participant needs to undertake. Thirdly, we analyze the key factors to influence privacy and utility, including the allocation of data and privacy budget. Fourthly, we give the improved algorithms to further increase the utility with strong privacy preservation. Finally, extensive experiments demonstrate the good performance of our designed framework.
What problem does this paper attempt to address?