TY - JOUR
T1 - Secure mining of association rules in horizontally distributed databases
AU - Tassa, Tamir
N1 - Copyright:
Copyright 2014 Elsevier B.V., All rights reserved.
PY - 2014/4
Y1 - 2014/4
N2 - We propose a protocol for secure mining of association rules in horizontally distributed databases. The current leading protocol is that of Kantarcioglu and Clifton. Our protocol, like theirs, is based on the Fast Distributed Mining (FDM)algorithm of Cheung et al. , which is an unsecured distributed version of the Apriori algorithm. The main ingredients in our protocol are two novel secure multi-party algorithms - one that computes the union of private subsets that each of the interacting players hold, and another that tests the inclusion of an element held by one player in a subset held by another. Our protocol offers enhanced privacy with respect to the protocol in. In addition, it is simpler and is significantly more efficient in terms of communication rounds, communication cost and computational cost.
AB - We propose a protocol for secure mining of association rules in horizontally distributed databases. The current leading protocol is that of Kantarcioglu and Clifton. Our protocol, like theirs, is based on the Fast Distributed Mining (FDM)algorithm of Cheung et al. , which is an unsecured distributed version of the Apriori algorithm. The main ingredients in our protocol are two novel secure multi-party algorithms - one that computes the union of private subsets that each of the interacting players hold, and another that tests the inclusion of an element held by one player in a subset held by another. Our protocol offers enhanced privacy with respect to the protocol in. In addition, it is simpler and is significantly more efficient in terms of communication rounds, communication cost and computational cost.
KW - Association rules
KW - Distributed computation
KW - Frequent item sets
KW - Privacy preserving data mining
UR - http://www.scopus.com/inward/record.url?scp=84897374819&partnerID=8YFLogxK
U2 - 10.1109/TKDE.2013.41
DO - 10.1109/TKDE.2013.41
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:84897374819
SN - 1041-4347
VL - 26
SP - 970
EP - 983
JO - IEEE Transactions on Knowledge and Data Engineering
JF - IEEE Transactions on Knowledge and Data Engineering
IS - 4
M1 - 6475941
ER -