Research on Improvement of Apriori Algorithm Based on Marked Transaction Compression

被引:0
作者
Xiao, Meng [1 ]
Yin, Yong [1 ]
Zhou, Yunyao [1 ]
Pan, Shengzhi [1 ]
机构
[1] Wuhan Univ Technol, Sch Informat Engn, Wuhan, Hubei, Peoples R China
来源
2017 IEEE 2ND ADVANCED INFORMATION TECHNOLOGY, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (IAEAC) | 2017年
关键词
Data Mining; Association Rules; A Marked Transaction Compression Apriori algorithm;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
For a large sum of data collected and stored continually, it is more and more necessary to mine association rules from database, and the Apriori algorithm of association rules mining is the most classical algorithm of database mining and is widely used. However, Apriori algorithm has some disadvantages such as low efficiency of candidate item sets and scanning data frequently. Support and confidence are not enough to filter useless association rules. To recover the deficiencies, this paper puts forward an improved Apriori algorithm based on marked transaction compression, which optimizes the parameters of association rules (sup>1/2). Experiments show that this algorithm has much better capability than the original Apriori algorithm. After the second iteration of the algorithm, the candidate sets are reduced to 50 4 the number of comparisons is reduced according to the tags, and the computational complexity of generating frequent item sets is decreased to 80%.
引用
收藏
页码:1067 / 1071
页数:5
相关论文
共 20 条
[1]  
Ahmed Ishtiaq, 2014, International Journal of Machine Learning and Computing, V4, P183, DOI 10.7763/IJMLC.2014.V4.409
[2]  
Akihiro Inokuchi, 2010, P 4 EUROPEAN C PRINC, P13
[3]  
Almaolegi M, 2014, EPRINT ARXIV, V3
[4]  
[Anonymous], 2003, CEUR WORKSHOP PROCEEDINGS
[5]   Improvised apriori algorithm using frequent pattern tree for real time applications in data mining [J].
Bhandari, Akshita ;
Gupta, Ashutosh ;
Das, Debasis .
PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGIES, ICICT 2014, 2015, 46 :644-651
[6]   DP-Apriori: A differentially private frequent itemset mining algorithm based on transaction splitting [J].
Cheng, Xiang ;
Su, Sen ;
Xu, Shengzhi ;
Li, Zhengyi .
COMPUTERS & SECURITY, 2015, 50 :74-90
[7]  
Dutt S, 2014, GLOBAL J COMPUTER SC, V14
[8]  
Garg R, 2015, INT J COMPUTER APPL, V126, P8
[9]  
Hunyadi D., 2011, EUR COMP C
[10]  
JAFARZADEH H, 2015, INDIAN J SCI TECHN S, V8, P127