The Community for Technology Leaders
Parallel Architectures, Algorithms and Programming, International Symposium on (2011)
Tianjin, China
Dec. 9, 2011 to Dec. 11, 2011
ISBN: 978-0-7695-4575-2
pp: 115-118
ABSTRACT
This paper addressed the insecurity and the inefficiency of privacy preserving association rule mining in vertically partitioned data. We presented a privacy preserving maximal frequent itemsets mining algorithm in vertically partitioned data. The algorithm adopted a more secure vector dot protocol which used an inverse matrix to hide the original input vector, and without any site revealing privacy vector. The mining strategy was based on depth-first search for the maximal frequent itemsets. Performance analysis and experimental analysis showed that the algorithm possessed higher security and efficiency.
INDEX TERMS
Maximal Frequent Itemsets Mining, Privacy Preserving Data Mining, Privacy Preserving association rule mining, Vertically Partitioned Data
CITATION
Yuqing Miao, Xiaohua Zhang, Kongling Wu, Jie Su, "An Efficient Algorithm for Privacy Preserving Maximal Frequent Itemsets Mining", Parallel Architectures, Algorithms and Programming, International Symposium on, vol. 00, no. , pp. 115-118, 2011, doi:10.1109/PAAP.2011.62
89 ms
(Ver 3.3 (11022016))