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 条
  • [21] 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 - +
  • [22] An Improved Apriori Algorithm for Mining Association Rules
    Yuan, Xiuli
    ADVANCES IN MATERIALS, MACHINERY, ELECTRONICS I, 2017, 1820
  • [23] I2Apriori: An Improved Apriori Algorithm based on Infrequent Count
    Singh, Shyam Kumar
    Kumar, Preetham
    2016 INTERNATIONAL CONFERENCE ON ELECTRICAL, ELECTRONICS, AND OPTIMIZATION TECHNIQUES (ICEEOT), 2016, : 1281 - 1285
  • [24] 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
  • [25] An Improved Apriori Algorithm Research in Massive Data Environment
    Xu, Yu
    Zhan, Ranzhi
    Tan, Gang
    Chen, Lu
    Tian, Bojin
    CYBER SECURITY INTELLIGENCE AND ANALYTICS, 2020, 928 : 843 - 851
  • [26] 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
  • [27] An improved Apriori algorithm based on adjacency list and index
    Duan Longhen
    Mang Feng
    Tong Feng
    Huang Longjun
    Qiu Xingxing
    Advanced Computer Technology, New Education, Proceedings, 2007, : 239 - 244
  • [28] 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
  • [29] A New Improved Apriori Algorithm Based on Compression Matrix
    Li, Taoshen
    Luo, Dan
    ADVANCED DATA MINING AND APPLICATIONS, ADMA 2014, 2014, 8933 : 1 - 15
  • [30] Mining Web Access Sequence With Improved Apriori Algorithm
    Yang, Jun
    Huang, Haoxiang
    Jin, Xiaohui
    2017 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING (CSE) AND IEEE/IFIP INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING (EUC), VOL 1, 2017, : 780 - 784
12345