Research Repository

Privacy-preserving naive Bayes classification on distributed data via semi-trusted mixers

Yi, Xun and Zhang, Yanchun (2009) Privacy-preserving naive Bayes classification on distributed data via semi-trusted mixers. Information systems, 34 (3). pp. 371-380. ISSN 0306-4379

Full text for this resource is not available from the Research Repository.

Abstract

Distributed data mining applications, such as those dealing with health care, finance, counter-terrorism and homeland defense, use sensitive data from distributed databases held by different parties. This comes into direct conflict with an individual's need and right to privacy. It is thus of great importance to develop adequate security techniques for protecting privacy of individual values used for data mining. In this paper, we consider privacy-preserving naive Bayes classifier for horizontally partitioned distributed data and propose a two-party protocol and a multi-party protocol to achieve it. Our multi-party protocol is built on the semi-trusted mixer model, in which each data site sends messages to two semi-trusted mixers, respectively, which run our two-party protocol and then broadcast the classification result. This model facilitates both trust management and implementation. Security analysis has showed that our two-party protocol is a private protocol and our multi-party protocol is a private protocol as long as the two mixers do not conclude.

Item Type: Article
Uncontrolled Keywords: ResPubID16355, ResPubID19217, Privacy-preserving distributed data mining, classification, data security
Subjects: FOR Classification > 0804 Data Format
Faculty/School/Research Centre/Department > School of Engineering and Science
SEO Classification > 8903 Information Services
Depositing User: VUIR
Date Deposited: 10 May 2011 05:56
Last Modified: 17 Nov 2013 22:09
URI: http://vuir.vu.edu.au/id/eprint/2349
DOI: 10.1016/j.is.2008.11.001
ePrint Statistics: View download statistics for this item
Citations in Scopus: 11 - View on Scopus

Repository staff only

View Item View Item

Search Google Scholar