An Improved Apriori Algorithm

被引:0
|
作者
Gu, Jianlong [1 ]
Wang, Baojin [2 ]
Zhang, Fengyu [2 ]
Wang, Weiming [1 ]
Gao, Ming [1 ]
机构
[1] Xiasha Univ, Zhejiang Gongshang Univ, Coll Informat & Elect Engn, 18 Xuezheng Str, Hangzhou 310018, Peoples R China
[2] PLA Informat Engn Univ, Natl Digital Switch Syst Engn & Technol R&D Ctr, Zhengzhou 450002, Peoples R China
基金
中国国家自然科学基金;
关键词
Data mining; Association rules; Apriori algorithm;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:84 / 86
页数:3
相关论文
共 50 条
  • [1] An Improved Apriori Algorithm
    Gu, Jianlong
    Wang, Baojin
    Zhang, Fengyu
    Wang, Weiming
    Gao, Ming
    APPLIED INFORMATICS AND COMMUNICATION, PT I, 2011, 224 : 127 - +
  • [2] An Improved Apriori Algorithm
    Huang Jinjing
    Zhao Lei
    Yang Jiwen
    ICCSE 2008: PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION: ADVANCED COMPUTER TECHNOLOGY, NEW EDUCATION, 2008, : 604 - 607
  • [3] An Improved Algorithm of Apriori
    Liao, Binhua
    COMPUTATIONAL INTELLIGENCE AND INTELLIGENT SYSTEMS, 2009, 51 : 427 - 432
  • [4] An Improved Algorithm for Apriori
    Zhang Changsheng
    Li Zhongyue
    Zheng Dongsong
    PROCEEDINGS OF THE FIRST INTERNATIONAL WORKSHOP ON EDUCATION TECHNOLOGY AND COMPUTER SCIENCE, VOL I, 2009, : 995 - 998
  • [5] An Improved Apriori Algorithm
    LIU Shan
    现代电子技术, 2007, (04) : 106 - 107
  • [6] An Improved Apriori Algorithm
    Tao, Bai
    Xi, Wang
    Bin, Liu
    2012 INTERNATIONAL CONFERENCE ON EDUCATION REFORM AND MANAGEMENT INNOVATION (ERMI 2012), VOL 4, 2013, : 3 - 6
  • [7] The Research of Improved Apriori Algorithm
    Bi Xujing
    Xu Weixiang
    PROCEEDINGS OF 2ND CONFERENCE ON LOGISTICS, INFORMATICS AND SERVICE SCIENCE (LISS 2012), VOLS 1 AND 2, 2013,
  • [8] AN IMPLEMENTATION OF IMPROVED APRIORI ALGORITHM
    Yang, Gang
    Zhao, Hong
    Wang, Lei
    Liu, Ying
    PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-6, 2009, : 1565 - +
  • [9] The Research of Improved Apriori Algorithm
    Liao Zhenyun
    Fu Xiufen
    Wang Yaguang
    INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY, PTS 1-4, 2013, 263-266 : 2179 - 2184
  • [10] IMPLEMENTATION OF IMPROVED APRIORI ALGORITHM IN INTERNAL
    Kumar, Vijay
    Gopal, Veni Devi
    IIOAB JOURNAL, 2016, 7 (09) : 97 - 105