Title
Decision Tree Classification on Outsourced Data.
Abstract
This paper proposes a client-server decision tree learning method for outsourced private data. The privacy model is anatomization/fragmentation: the server sees data values, but the link between sensitive and identifying information is encrypted with a key known only to clients. Clients have limited processing and storage capability. Both sensitive and identifying information thus are stored on the server. The approach presented also retains most processing at the server, and client-side processing is amortized over predictions made by the clients. Experiments on various datasets show that the method produces decision trees approaching the accuracy of a non-private decision tree, while substantially reducing the clientu0027s computing resource requirements.
Year
Venue
Field
2016
arXiv: Learning
Data mining,Decision tree,Computer science,Encryption,Privacy model,Decision tree learning,Incremental decision tree
DocType
Volume
Citations 
Journal
abs/1610.05796
0
PageRank 
References 
Authors
0.34
11
2
Name
Order
Citations
PageRank
Koray Mancuhan1143.02
Chris Clifton23327544.44