A Novel Algorithm for Completely Hiding Sensitive Association Rules

被引:14
|
作者
Weng, Chih-Chia [1 ]
Chen, Shan-Tai [1 ]
Lo, Hung-Che [1 ]
机构
[1] Natl Def Univ, Chung Cheng Inst Technol, Dept Comp Sci, Taipei, Taiwan
关键词
association rules; privacy preserving data mining; sensitive association rules; side effects;
D O I
10.1109/ISDA.2008.180
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
With rapid advance of the network and data mining techniques, the protection of the confidentiality of sensitive information in a database becomes a critical issue when releasing data to outside parties' Association analysis is a powerful and popular tool for discovering relationships hidden in large data sets. The relationships can be represented in a form of frequent itemsets or association rules. One rule is categorized as sensitive if its disclosure risk is above some given threshold. Privacy-preserving data mining is an important issue which can be applied to various domains, such as Web commerce, crime reconnoitering, health care, and customer's consumption analysis. The main approach to hide sensitive association rules is to reduce the support or the confidence of the rules. This is done by modifying transactions or items in the database. However, the modifications will generate side effects, i.e., nonsensitive rule falsely hidden (i.e., lost rules) and spurious rules falsely generated (i.e., new rules). There is a trade-off between sensitive rules hidden and side effects generated. In this study, we propose an efficient algorithm, MAR, for fast hiding sensitive association rules (SAR). The algorithm can completely hide any given SAR by scanning database only once, which significantly reduces the execution time. Experimental results show that FHSAR outperforms previous works in terms of execution time required and side effects generated in most cases.
引用
收藏
页码:202 / 208
页数:7
相关论文
共 50 条
  • [31] A novel method for protecting sensitive knowledge in association rules mining
    Chen, Tianding
    [J]. ISDA 2006: SIXTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, VOL 1, 2006, : 694 - 699
  • [32] A Novel Efficient Mining Association Rules Algorithm for Distributed Databases
    Shen, Liangzhong
    [J]. PROGRESS IN MEASUREMENT AND TESTING, PTS 1 AND 2, 2010, 108-111 : 50 - 56
  • [33] Efficient Hiding of Collaborative Recommendation Association Rules with Updates
    Wang, Shyue-Liang
    Lai, Ting-Zheng
    Hong, Tzung-Pei
    Wu, Yu-Lung
    [J]. SEVENTH INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND APPLICATIONS, PROCEEDINGS, 2008, : 737 - +
  • [34] Efficient Association Rules Hiding Using Genetic Algorithms
    Bux, Naadiya Khuda
    Lu, Mingming
    Wang, Jianxin
    Hussain, Saajid
    Aljeroudi, Yazan
    [J]. SYMMETRY-BASEL, 2018, 10 (11):
  • [35] Hiding Predictive Association Rules on Horizontally Distributed Data
    Wang, Shyue-Liang
    Lai, Ting-Zheng
    Hong, Tzung-Pei
    Wu, Yu-Lung
    [J]. NEXT-GENERATION APPLIED INTELLIGENCE, PROCEEDINGS, 2009, 5579 : 133 - +
  • [36] New Approach for Sensitive Association Rule Hiding
    Zhang, Xiaoming
    Qiao, Xi
    [J]. 2008 INTERNATIONAL WORKSHOP ON EDUCATION TECHNOLOGY AND TRAINING AND 2008 INTERNATIONAL WORKSHOP ON GEOSCIENCE AND REMOTE SENSING, VOL 2, PROCEEDINGS,, 2009, : 710 - 714
  • [37] NOVEL APPROACH TO HIDE SENSITIVE ASSOCIATION RULES BY INTRODUCING TRANSACTION AFFINITY
    Pathak, Kshitij
    Silakari, Sanjay
    Chaudhari, Narendra S.
    [J]. COMPUTING AND INFORMATICS, 2023, 42 (02) : 280 - 310
  • [38] Hiding sensitive association rules using the optimal electromagnetic optimization method and a dynamic bit vector data structure
    Bac Le
    Dong Phuong Le
    Minh-Thai Tran
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2021, 176
  • [39] A novel genetic algorithm based on image databases for mining association rules
    Dai, Shangping
    Gao, Li
    Zhu, Qiang
    Zhu, Changwu
    [J]. 6TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE, PROCEEDINGS, 2007, : 977 - +
  • [40] A Novel Multi-Objective Firefly Algorithm for Optimization of Association Rules
    Neelima, S.
    Satyanarayana, N.
    Murthy, P. Krishna
    [J]. PROCEEDINGS OF THE 2017 INTERNATIONAL CONFERENCE ON BIG DATA ANALYTICS AND COMPUTATIONAL INTELLIGENCE (ICBDAC), 2017, : 428 - 431