An architecture for privacy-preserving mining of client information
Murat Kantarcıoğlu, Jaideep S. Vaidya · 2002
Due to privacy concerns, clients of some services may not want to reveal their private information. Even in these situations, data mining is feasible without sacrificing user privacy. Prior approaches to this problem generally trade o# accuracy for security, without giving provable bounds on security. Alternatives to the randomization technique are required to enable accurate data mining while strictly preserving privacy. In this paper, we present a general architecture that enables privacypreserving mining of client information. Under some reasonable assumptions, we show that our methods are secure, while maintaining the accuracy of the results.