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 条
  • [21] 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 - +
  • [22] The research of improved association rules mining Apriori algorithm
    Liu, XW
    He, PL
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 1577 - 1579
  • [23] IMPLEMENTATION OF IMPROVED APRIORI ALGORITHM IN INTERNAL
    Kumar, Vijay
    Gopal, Veni Devi
    IIOAB JOURNAL, 2016, 7 (09) : 97 - 105
  • [24] An Improved Apriori Algorithm on the Frequent Itemse
    Fang, Xiang
    PROCEEDINGS OF THE 2013 THE INTERNATIONAL CONFERENCE ON EDUCATION TECHNOLOGY AND INFORMATION SYSTEM (ICETIS 2013), 2013, 65 : 845 - 848
  • [25] An improved Apriori algorithm based on the matrix
    Wang, Feng
    Li, Yong-hua
    FBIE: 2008 INTERNATIONAL SEMINAR ON FUTURE BIOMEDICAL INFORMATION ENGINEERING, PROCEEDINGS, 2008, : 152 - 155
  • [26] An Improved Apriori Algorithm for Association Mining Between Physical Fitness Indices of College Students
    Pan, Tao
    INTERNATIONAL JOURNAL OF EMERGING TECHNOLOGIES IN LEARNING, 2021, 16 (09) : 235 - 246
  • [27] Application research of improved Apriori algorithm in teaching evaluation of mobile platform for elderly education
    Chen J.
    International Journal of Networking and Virtual Organisations, 2023, 28 (2-4) : 348 - 363
  • [28] An Improved Apriori Algorithm for the Prediction of the Status in the Subway Gating System
    Zhang, Li-li
    Zong, Xiao-qin
    Li, Chen-ming
    Xu, Yao
    INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION ENGINEERING (CSIE 2015), 2015, : 234 - 238
  • [29] Improved Apriori Algorithm Based on Compressing Transactional Matrix Multiplication
    He Yueshun
    Du Ping
    COMPONENTS, PACKAGING AND MANUFACTURING TECHNOLOGY, 2011, 460-461 : 409 - 413
  • [30] MINING ON TRAFFIC ACCIDENT DATA BY APPLYING AN IMPROVED APRIORI ALGORITHM
    Li, Tingting
    Wang, Wei
    Sun, Jinyan
    Li, Xueyun
    Zhu, Meng
    2011 INTERNATIONAL CONFERENCE ON INSTRUMENTATION, MEASUREMENT, CIRCUITS AND SYSTEMS (ICIMCS 2011), VOL 3: COMPUTER-AIDED DESIGN, MANUFACTURING AND MANAGEMENT, 2011, : 401 - 403