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 条
  • [31] The Improved Apriori Algorithm based on Matrix Pruning and Weight Analysis
    Lang, Zhenhong
    ADVANCES IN MATERIALS, MACHINERY, ELECTRONICS II, 2018, 1955
  • [32] Study of an improved Apriori algorithm for data mining of association rules
    Zhang, Xueting
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON APPLIED SCIENCE AND ENGINEERING INNOVATION, 2015, 12 : 1211 - 1218
  • [33] Grid implementation of the Apriori algorithm
    Aflori, Cristian
    Craus, Mitica
    ADVANCES IN ENGINEERING SOFTWARE, 2007, 38 (05) : 295 - 300
  • [34] Analysis of river regime data based on the Improved Apriori algorithm
    Cang, Yiqian
    Zhou, Xiaofeng
    Zhou, Fachao
    Gu, Aihua
    Liu, Tian
    Cao, Zhen
    APPLIED SCIENCE, MATERIALS SCIENCE AND INFORMATION TECHNOLOGIES IN INDUSTRY, 2014, 513-517 : 535 - 538
  • [35] Improved Apriori Algorithm for Mining Association Rules of Many Diseases
    Liang, Xu
    Xue, Caixia
    Huang, Ming
    COMPUTATIONAL INTELLIGENCE AND INTELLIGENT SYSTEMS, 2010, 107 : 272 - 279
  • [36] An improved Apriori algorithm based on Transactional Granule
    Ju Xiao
    Wang Dongfang
    He Jiancang
    2016 IEEE INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC), 2016, : 1044 - 1046
  • [37] Improved Apriori algorithm based on graph models
    Ying, Tang
    Li, Jianping
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE INFORMATION COMPUTING AND AUTOMATION, VOLS 1-3, 2008, : 711 - +
  • [38] The Research on Analyzing Risk Factors of Type 2 Diabetes Mellitus Based on Improved Apriori Algorithm
    Wang Yuzhen
    Jiang Donghong
    Wei Zhe
    Ye Guangjian
    PROCEEDINGS OF THE 2015 4TH INTERNATIONAL CONFERENCE ON COMPUTER, MECHATRONICS, CONTROL AND ELECTRONIC ENGINEERING (ICCMCEE 2015), 2015, 37 : 626 - 630
  • [39] Simulation System of Examination Score Analysis Based on an Improved Apriori Algorithm
    Xiang, Li
    ADVANCES IN COMPUTER SCIENCE AND ENGINEERING, 2012, 141 : 19 - 25
  • [40] Maximizing the Efficiency of Parallel Apriori Algorithm
    Shah, Ketan D.
    Mahajan, Sunita
    2009 INTERNATIONAL CONFERENCE ON ADVANCES IN RECENT TECHNOLOGIES IN COMMUNICATION AND COMPUTING (ARTCOM 2009), 2009, : 107 - +