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 条
  • [41] A new algorithm for mining fuzzy association rules
    Gao, Y
    Ma, J
    Ma, L
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 1635 - 1640
  • [42] Visual mining of market basket association rules
    Techapichetvanich, K
    Datta, A
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2004, PT 4, 2004, 3046 : 479 - 488
  • [43] Algorithms for mining association rules in bag databases
    Hsu, PY
    Chen, YL
    Ling, CC
    INFORMATION SCIENCES, 2004, 166 (1-4) : 31 - 47
  • [44] Analysis of Aprior algorithm in mining association rules
    Yao, Jun
    Lin, Yi
    INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY II, PTS 1-4, 2013, 411-414 : 1072 - 1075
  • [45] Mining significant association rules (short version)
    Li, JY
    Shen, H
    Pritchard, P
    INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, PROCEEDINGS, 1999, : 1458 - 1461
  • [46] Mining association rules with new measure criteria
    Xu, Y
    Zhou, SX
    Gong, JH
    PROCEEDINGS OF 2005 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-9, 2005, : 2257 - 2260
  • [47] Parallel Association Rules Mining on GPU: CUDA
    Bai, H. T.
    Sun, J. G.
    He, L. L.
    ITESS: 2008 PROCEEDINGS OF INFORMATION TECHNOLOGY AND ENVIRONMENTAL SYSTEM SCIENCES, PT 1, 2008, : 142 - 148
  • [48] New algorithms for efficient mining of association rules
    Li, S
    Hong, S
    Ling, C
    FRONTIERS '99 - THE SEVENTH SYMPOSIUM ON THE FRONTIERS OF MASSIVELY PARALLEL COMPUTATION, PROCEEDINGS, 1999, : 234 - 241
  • [49] Efficient mining of association rules in distributed databases
    Cheung, DW
    Ng, VT
    Fu, AW
    Fu, YJ
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1996, 8 (06) : 911 - 922
  • [50] Comparative study on the algorithm for mining association rules based on Data Mining
    Guo, Jia
    Ren, Jing-yi
    Zhang, Yu-jing
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING, 2015, 17 : 44 - 48