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 条
  • [31] Research on Improved Apriori Algorithm based on MapReduce and HBase
    Feng, Dongyu
    Zhu, Ligu
    Zhang, Lei
    PROCEEDINGS OF 2016 IEEE ADVANCED INFORMATION MANAGEMENT, COMMUNICATES, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (IMCEC 2016), 2016, : 887 - 891
  • [32] The Parallel Improved Apriori Algorithm Research Based on Spark
    Yang, Shaosong
    Xu, Guoyan
    Wang, Zhijian
    Zhou, Fachao
    2015 NINTH INTERNATIONAL CONFERENCE ON FRONTIER OF COMPUTER SCIENCE AND TECHNOLOGY FCST 2015, 2015, : 353 - 358
  • [33] DM Data Mining Based on Improved Apriori Algorithm
    Wang, Yongping
    Jin, Yanfeng
    Li, Ying
    Geng, Keming
    INFORMATION COMPUTING AND APPLICATIONS, ICICA 2013, PT II, 2013, 392 : 354 - 363
  • [34] APPLICATION OF IMPROVED APRIORI ALGORITHM IN MENTAL HEALTH MONITORING
    Huang, Ping
    Deng, Wei
    PSYCHIATRIA DANUBINA, 2022, 34 : S310 - S310
  • [35] The research of improved apriori algorithm for mining association rules
    Chai, Sheng
    Yang, Ma
    Cheng, Yang
    2007 INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT, VOLS 1-3, 2007, : 519 - +
  • [36] A new improved apriori algorithm based on compression matrix
    Li, Taoshen
    Luo, Dan
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8933 : 2 - 15
  • [37] Application of an Improved Apriori Algorithm in Intelligence Greenhouse System
    Liu Xiao-guo
    Chen Yu
    Proceedings of the 2016 6th International Conference on Applied Science, Engineering and Technology (ICASET), 2016, 77 : 40 - 44
  • [38] An Improved Apriori Algorithm Based On the Boolean Matrix and Hadoop
    Yu, Honglie
    Wen, Jun
    Wang, Hongmei
    Jun, Li
    CEIS 2011, 2011, 15
  • [39] 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 - +
  • [40] An improved Apriori algorithm based on data stream classification
    Liu, Qiang, 1600, Binary Information Press (10):