A NOVEL PRIVACY-PRESERVING ASSOCIATION RULES MINING METHOD

被引:1
|
作者
Tian Hong [1 ]
Wang Xiukun [2 ]
机构
[1] Dalian Jiaotong Univ, Software Inst, Dalian 116028, Peoples R China
[2] Dalian Univ Technol, Sch Comp Sci & Technol, Dalian 116024, Peoples R China
基金
中国国家自然科学基金;
关键词
Preserving privacy; association rule; PRRPM (partial randomized response based on probability matrix);
D O I
10.1142/S021800141000824X
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In order to mine association rules accurately and efficiently while preserving the privacy thereof, a novel privacy-preserving association rules mining method is proposed in this paper. Known as the partial randomized response based on probability matrix, or PRRPM, this method chooses different data transition strategies to find frequent 1-itemsets and k-itemsets (k > 1). The PRRPM algorithm is explored and its validity examined through theoretical analysis and experiments.
引用
收藏
页码:995 / 1009
页数:15
相关论文
共 50 条
  • [1] A Privacy-Preserving Distributed Method for Mining Association Rules
    Gui Qiong
    Cheng Xiao-hui
    2009 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, VOL IV, PROCEEDINGS, 2009, : 294 - 297
  • [2] Quantitative association rules mining methods with privacy-preserving
    Chen, ZY
    Liu, GH
    PDCAT 2005: Sixth International Conference on Parallel and Distributed Computing, Applications and Technologies, Proceedings, 2005, : 910 - 912
  • [3] Quantitative association rules mining methods with privacy-preserving
    Chen, ZY
    Ma, ZH
    Wa, Y
    Liu, GH
    COMPUTER APPLICATIONS IN INDUSTRY AND ENGINEERING, 2003, : 331 - 331
  • [4] An algorithm for privacy-preserving quantitative association rules mining
    Jing, Weiwei
    Huang, Liusheng
    Luo, Yonglong
    Xu, Weijiang
    Yao, Yifei
    DASC 2006: 2ND IEEE INTERNATIONAL SYMPOSIUM ON DEPENDABLE, AUTONOMIC AND SECURE COMPUTING, PROCEEDINGS, 2006, : 315 - +
  • [5] Privacy-Preserving Mining of Association Rules on Distributed Databases
    Chang, Chin-Chen
    Yeh, Jieh-Shan
    Li, Yu-Chiang
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2006, 6 (11): : 259 - 266
  • [6] A privacy-preserving mining algorithm of association rules in distributed databases
    Liu, Jie
    Piao, Xiufeng
    Huang, Shaobin
    FIRST INTERNATIONAL MULTI-SYMPOSIUMS ON COMPUTER AND COMPUTATIONAL SCIENCES (IMSCCS 2006), PROCEEDINGS, VOL 2, 2006, : 746 - +
  • [7] Privacy-Preserving Mining of Sequential Association Rules from Provenance Workflows
    Maruseac, Mihai
    Ghinita, Gabriel
    CODASPY'16: PROCEEDINGS OF THE SIXTH ACM CONFERENCE ON DATA AND APPLICATION SECURITY AND PRIVACY, 2016, : 127 - 129
  • [8] Privacy-preserving distributed mining of association rules on horizontally partitioned data
    Kantarcioglu, M
    Clifton, C
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2004, 16 (09) : 1026 - 1037
  • [9] Privacy-Preserving Mining of Association Rules From Outsourced Transaction Databases
    Giannotti, Fosca
    Lakshmanan, Laks V. S.
    Monreale, Anna
    Pedreschi, Dino
    Wang, Hui
    IEEE SYSTEMS JOURNAL, 2013, 7 (03): : 385 - 395
  • [10] Privacy preserving mining of association rules
    Evfimievski, A
    Srikant, R
    Agrawal, R
    Gehrke, J
    INFORMATION SYSTEMS, 2004, 29 (04) : 343 - 364