An Improved Apriori Algorithm

被引:0
|
作者
Gu, Jianlong [1 ]
Wang, Baojin [2 ]
Zhang, Fengyu [2 ]
Wang, Weiming [1 ]
Gao, Ming [1 ]
机构
[1] Zhejiang Gongshang Univ, Coll Informat & Elect Engn, 18 Xuezheng Str, Hangzhou 310018, Zhejiang, Peoples R China
[2] Univ Zhengzhou, Natl Digital Swtich Syst Engn & Technol, R&D Ctr, Zhengzhou 450002,, Peoples R China
来源
APPLIED INFORMATICS AND COMMUNICATION, PT I | 2011年 / 224卷
基金
中国国家自然科学基金;
关键词
Data mining; Association rules; Apriori algorithm;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Association rules mining occupies an important position in data mining. In order to improve the efficiency of mining of frequent itemsets, contrapose the two key problems of reducing the times of scaning the transactional database and reducing the number of candidate item sets, an improved algorithm is presented based on the classic Apriori algorithm. The theoretical analysis and test results show that the improved algorithm is better than Apriori algorithm significantly on efficiency.
引用
收藏
页码:127 / +
页数:3
相关论文
共 50 条
  • [41] A generalized Apriori algorithm
    Jiang, BQ
    Zheng, FB
    Xu, Y
    Proceedings of the 8th Joint Conference on Information Sciences, Vols 1-3, 2005, : 1493 - 1496
  • [42] Research and application of improved Apriori algorithm based on matrix
    Liu, Yuan
    Lou, Yuansheng
    MECHANICAL COMPONENTS AND CONTROL ENGINEERING III, 2014, 668-669 : 1102 - 1105
  • [43] Research and Application of Improved Apriori Algorithm to Electronic Commerce
    Yang, Shuo
    2012 11TH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS TO BUSINESS, ENGINEERING & SCIENCE (DCABES), 2012, : 227 - 231
  • [44] Improved Apriori Algorithm Using Power Set on Hadoop
    Imran, Abdullah
    Ranjan, Prabhat
    PROCEEDINGS OF THE FIRST INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND INFORMATICS, ICCII 2016, 2017, 507 : 245 - 254
  • [45] An Improved Apriori Algorithm Based On the Boolean Matrix and Hadoop
    Yu, Honglie
    Wen, Jun
    Wang, Hongmei
    Jun, Li
    CEIS 2011, 2011, 15
  • [46] An Improved Apriori Algorithm for Early Warning of Equipment Failue
    Liu Jing
    Qiu Chu
    Lu Yongquan
    Ji Haipeng
    Wang Jintao
    Li Nan
    Gao Pengdong
    Yu Wenhua
    2009 2ND IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, VOL 3, 2009, : 445 - +
  • [47] Applied Research of an improved Apriori algorithm in the logistics industry
    Li, Jufang
    Tang, Yuan
    Xiao, Xiao
    Gao, Yu
    PROCEEDINGS OF THE 2016 5TH INTERNATIONAL CONFERENCE ON MEASUREMENT, INSTRUMENTATION AND AUTOMATION (ICMIA 2016), 2016, 138 : 356 - 360
  • [48] Application of an improved Apriori algorithm in a mobile e-commerce recommendation system
    Guo, Yan
    Wang, Minxi
    Li, Xin
    INDUSTRIAL MANAGEMENT & DATA SYSTEMS, 2017, 117 (02) : 287 - 303
  • [49] Research on Data Association Rules Mining Method Based on Improved Apriori Algorithm
    Cong, Yi
    2020 INTERNATIONAL CONFERENCE ON BIG DATA & ARTIFICIAL INTELLIGENCE & SOFTWARE ENGINEERING (ICBASE 2020), 2020, : 373 - 376
  • [50] Research on Improved Apriori Algorithm Based on Coding and MapReduce
    Guo, Jian
    Ren, Yong-gong
    2013 10TH WEB INFORMATION SYSTEM AND APPLICATION CONFERENCE (WISA 2013), 2013, : 294 - 299