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
来源
2010 THE 3RD INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION (PACIIA2010), VOL I | 2010年
基金
中国国家自然科学基金;
关键词
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 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 - +
  • [3] 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
  • [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 ShanLIAO YongyiComputer CollegeCAUCTianjinChina
    现代电子技术, 2007, (04) : 106 - 107+110
  • [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] Associating IDS Alerts by an Improved Apriori Algorithm
    Wang Taihua
    Guo Fan
    2010 THIRD INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY AND SECURITY INFORMATICS (IITSI 2010), 2010, : 478 - 482
  • [8] A New Improved Apriori Algorithm Based on Compression Matrix
    Li, Taoshen
    Luo, Dan
    ADVANCED DATA MINING AND APPLICATIONS, ADMA 2014, 2014, 8933 : 1 - 15
  • [9] An Improved Algorithm of Apriori
    Liao, Binhua
    COMPUTATIONAL INTELLIGENCE AND INTELLIGENT SYSTEMS, 2009, 51 : 427 - 432
  • [10] An Improved Apriori Algorithm Based on Features
    Yang, Jun
    Li, Zhonghua
    Xiang, Wei
    Xiao, Luxin
    2013 9TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2013, : 125 - 128