Privacy-Preserving Classifier Learning [chapter]

Justin Brickell, Vitaly Shmatikov
2009 Lecture Notes in Computer Science  
We present an efficient protocol for the privacy-preserving, distributed learning of decision-tree classifiers. Our protocol allows a user to construct a classifier on a database held by a remote server without learning any additional information about the records held in the database. The server does not learn anything about the constructed classifier, not even the user's choice of feature and class attributes. Our protocol uses several novel techniques to enable oblivious classifier
more » ... on. We evaluate a prototype implementation, and demonstrate that its performance is efficient for practical scenarios.
doi:10.1007/978-3-642-03549-4_8 fatcat:ljlgtzlbtvfhvcc6o2ry5jbnlm