Skip to Main Content
Due to privacy law and motivation of business interests, privacy is concerned and has become an important issue in data mining. This paper explores the issue of privacy-preserving distributed association rule mining in vertically partitioned data among multiple parties, and proposes a collusion-resistant algorithm of distributed association rule mining based on the Shamir's secret sharing technique, which prevents effectively the collusive behaviors and conducts the computations across the parties without compromising their data privacy. Additionally, analyses with regard to the security, efficiency and correctness of the proposed algorithm are given.
Date of Conference: 23-25 June 2010