ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Mining of Association Rules in Distributed Databases

Journal: International Journal of Science and Research (IJSR) (Vol.4, No. 2)

Publication Date:

Authors : ; ;

Page : 85-88

Keywords : Apriori Algorithm; Association Rule; Distributed Database; FDM; secure multi-party algorithms;

Source : Downloadexternal Find it from : Google Scholarexternal


Data mining is the most fast growing area today which is used to extract important knowledge from large data collections but often these collections are divided among several parties. Association rule mining is one of the technique in data mining. Here, we propose a protocol for mining of association rules in horizontally distributed databases and protocol is based on the Fast Distributed Mining (FDM) algorithm which is an unsecured distributed version of the Apriori algorithm. The main ingredients in 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 addition, it is simpler and is signicantly more efficient in terms of communication rounds, communication cost and computational cost.

Last modified: 2021-06-30 21:22:46