文档介绍：A Privacy-preserving Mining Algorithm of Association Rules in Distributed
Databases
Jie Liu, Xiufeng Piao, and Shaobin Huang
Harbin Engineering University, Harbin, China
******@hrbeu.; ******@hrbeu.; ******@hrbeu.
Abstract mining is to find all the association rules whose
confidence and support are larger than the given minimum
Association rules mining is one of the most important thresholds. Mining association rules can be reduced to
and fundamental problems in data mining. Recently, in two sub-problems; (1) Find all large item-sets for a
need of security, more and more people are studying predetermined minimum support, and (2) Generate the
privacy- preserving association rules mining in distributed association rules from the large item-sets found. The most
database. This paper addresses a secure mining algorithm crucial factor that affects the performance of mining
of association rules, which builds a globe hash table to association rules is to find efficient method to resolve the
prune item- sets and incorporate cryptographic techniques first problem.
to minimize the information shared.
Data Mining of Association Rules in
1. Introduction Distributed Databases
Recently, there have been many effective algorithms In a partitioned database, the transactions are
proposed for mining of association rules, . Aprio