The Research of Improved Apriori Algorithm

被引：0
|
作者：
Bi Xujing [1 ]
Xu Weixiang [2 ]
机构：
[1] Beijing Jiaotong Univ, State Key Lab Rail Traff Control & Safety, Beijing 100044, Peoples R China
[2] Beijing Jiaotong Univ, Sch Traff & Transportat, Beijing 100044, Peoples R China
来源：
PROCEEDINGS OF 2ND CONFERENCE ON LOGISTICS, INFORMATICS AND SERVICE SCIENCE (LISS 2012), VOLS 1 AND 2 | 2013年
关键词：
Association rule; Apriori algorithm; Array; Frequent itemsets; Candidate itemsets;
D O I：
10.1007/978-3-642-32054-5_141
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
According to the weakness of Apriori algorithm, such as too many scans of the database and vast candidate itemsets, this chapter proposes an improved Apriori algorithm which scans the database only once by using arrays to store data. In addition, the new algorithm sorts the frequent itemsets from small to large according to their supports before they are connected, so as to optimize the connection strategy and eliminate redundant candidate itemsets as far as possible. Experimental result shows that the algorithm can save memory space and improve the efficiency of the algorithm.
引用
收藏
页数：6
相关论文
共 50 条
  • [1] The Research of Improved Apriori Algorithm
    Liao Zhenyun
    Fu Xiufen
    Wang Yaguang
    [J]. INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY, PTS 1-4, 2013, 263-266 : 2179 - 2184
  • [2] Research and Application of Improved Apriori Algorithm to Electronic Commerce
    Yang, Shuo
    [J]. 2012 11TH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS TO BUSINESS, ENGINEERING & SCIENCE (DCABES), 2012, : 227 - 231
  • [3] Research on Improved Apriori Algorithm based on MapReduce and HBase
    Feng, Dongyu
    Zhu, Ligu
    Zhang, Lei
    [J]. PROCEEDINGS OF 2016 IEEE ADVANCED INFORMATION MANAGEMENT, COMMUNICATES, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (IMCEC 2016), 2016, : 887 - 891
  • [4] Research and application of improved Apriori algorithm based on matrix
    Liu, Yuan
    Lou, Yuansheng
    [J]. MECHANICAL COMPONENTS AND CONTROL ENGINEERING III, 2014, 668-669 : 1102 - 1105
  • [5] An Improved Apriori Algorithm Research in Massive Data Environment
    Xu, Yu
    Zhan, Ranzhi
    Tan, Gang
    Chen, Lu
    Tian, Bojin
    [J]. CYBER SECURITY INTELLIGENCE AND ANALYTICS, 2020, 928 : 843 - 851
  • [6] Applied Research of an improved Apriori algorithm in the logistics industry
    Li, Jufang
    Tang, Yuan
    Xiao, Xiao
    Gao, Yu
    [J]. PROCEEDINGS OF THE 2016 5TH INTERNATIONAL CONFERENCE ON MEASUREMENT, INSTRUMENTATION AND AUTOMATION (ICMIA 2016), 2016, 138 : 356 - 360
  • [7] The Parallel Improved Apriori Algorithm Research Based on Spark
    Yang, Shaosong
    Xu, Guoyan
    Wang, Zhijian
    Zhou, Fachao
    [J]. 2015 NINTH INTERNATIONAL CONFERENCE ON FRONTIER OF COMPUTER SCIENCE AND TECHNOLOGY FCST 2015, 2015, : 353 - 358
  • [8] The research of improved apriori algorithm for mining association rules
    Chai, Sheng
    Yang, Ma
    Cheng, Yang
    [J]. 2007 INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT, VOLS 1-3, 2007, : 519 - +
  • [9] Research on Improved Apriori Algorithm Based on Coding and MapReduce
    Guo, Jian
    Ren, Yong-gong
    [J]. 2013 10TH WEB INFORMATION SYSTEM AND APPLICATION CONFERENCE (WISA 2013), 2013, : 294 - 299
  • [10] The research of improved association rules mining Apriori algorithm
    Liu, XW
    He, PL
    [J]. PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 1577 - 1579
12345