Hiding sensitive association rules using the optimal electromagnetic optimization method and a dynamic bit vector data structure

被引:3
作者
Bac Le [1 ,2 ]
Dong Phuong Le [1 ,2 ]
Minh-Thai Tran [3 ]
机构
[1] Univ Sci, Fac Informat Technol, Dept Comp Sci, Ho Chi Minh City, Vietnam
[2] Vietnam Natl Univ, Ho Chi Minh City, Vietnam
[3] Univ Foreign Languages Informat Technol, Ho Chi Minh City, Vietnam
关键词
Hide association rules; Optimize electromagnetic field; Dynamic bit vector; BitTable; ALGORITHMS;
D O I
10.1016/j.eswa.2021.114879
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Hiding the association rules is one of the methods used to protect sensitive information in data-mining processes. Its goal is to transform the original dataset so that the support for, or the reliability of, sensitive rules is reduced below the minimum threshold. Then these sensitive rules cannot be exploited, while the rules that are nonsensitive can still be exploited normally. Many methods have been proposed for hiding the association rules. However, most of these methods are very slow and consume a large amount of storage space. Consequently, they are not suitable when mining large datasets. Recently, the electromagnetic field optimization (EFO4ARH) method was proposed, and it was found to hide the sensitive association rules better than the other methods. To increase mining efficiency further, this paper proposes a new workaround called EFODBV4ARH. This technique applies a dynamic bit vector data structure in combination with the electromagnetic field optimization method. Experimental results indicate that EFODBV4ARH is significantly more efficient than EFO4ARH.
引用
收藏
页数:15
相关论文
共 38 条
[1]   Electromagnetic field optimization: A physics-inspired metaheuristic optimization algorithm [J].
Abedinpourshotorban, Hosein ;
Shamsuddin, Siti Mariyam ;
Beheshti, Zahra ;
Jawawi, Dayang N. A. .
SWARM AND EVOLUTIONARY COMPUTATION, 2016, 26 :8-22
[2]   Association rule hiding using cuckoo optimization algorithm [J].
Afshari, Mahtab Hossein ;
Dehkordi, Mohammad Naderi ;
Akbari, Mehdi .
EXPERT SYSTEMS WITH APPLICATIONS, 2016, 64 :340-351
[3]  
Agrawal R., 1993, SIGMOD Record, V22, P207, DOI 10.1145/170036.170072
[4]  
Agrawal R, 2000, SIGMOD REC, V29, P439, DOI 10.1145/335191.335438
[5]  
Agrawal R., P 20 INT C VERY LARG
[6]  
Bleuler S., 2003, LECT NOTES COMPUTER, V2632
[7]  
Chaurasia B., 2012, ADV COMPUTER SCI INF, V84
[8]   Association rule hiding based on evolutionary multi-objective optimization [J].
Cheng, Peng ;
Lee, Ivan ;
Lin, Chun-Wei ;
Pan, Jeng-Shyang .
INTELLIGENT DATA ANALYSIS, 2016, 20 (03) :495-514
[9]  
Clifton Chris., 1996, P ACM SIGMOD WORKSHO, P15
[10]  
Divanis A.G., 2010, ASS RULE HIDING DATA