Research on Privacy Preserving Algorithm for Outsourcing Association Rule Mining
Yang Chuan-dong · Jisuanji gongcheng · 2013
In order to solve the problem of privacy-preserving in outsourcing association rule mining,this paper proposes an algorithm which is based on independent mapping space Bloom filters to overcome the low time efficiency poor reversibility.The algorithm translates the original transaction of database into the form of Bloom filter.It compresses the affairs according to the Hamming weight of each transaction vector transformed.It calculates the support of candidate itemsets through and every column vector of matrix.It obtains the frequent itemsets.The experimental results show that,compared with the original algorithm,the algorithm improves the time efficiency while ensures the low misdiagnosis rate,furthermore,it has good reversibility,high safety stronger practicality.