Author : Nikhil Puri 1
Date of Publication :7th April 2016
Abstract: This paper presents secure mining of association rules in horizontally distributed databases by proposing a protocol. This protocol is made up of the Fast Distributed Mining (FDM) algorithm which is consist of unsecured version of the Apriori algorithm. Our protocol made up of two novel secure multi-party algorithms — one that calculates the unions 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. The main merit of our protocol is to provide privacy with respect to the protocol. It is also useful in terms of simplicity and is also significantly more efficient in terms of communication rounds, communication cost and computational cost.
Reference :