An improved Apriori algorithm based on adjacency list and index

被引：0
|
作者：
Duan Longhen [1 ]
Mang Feng [1 ]
Tong Feng [1 ]
Huang Longjun [1 ]
Qiu Xingxing [1 ]
机构：
[1] Univ Nanchang, Dept Comp Sci, Nanchang 330031, Jiangxi Prov, Peoples R China
来源：
Advanced Computer Technology, New Education, Proceedings | 2007年
关键词：
data mining; association rule; frequent itemsets; apriori algorithm;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Association rule mining is one of the key technologies in data mining. According to the limitations of Apriori algorithm, this paper proposes a new improved Apriori algorithm based on adjacency list and index in which the database is scanned only once and frequent K-itemsets are generated directly. It can avoid generating candidate frequent itemsets and prune operation. A practical example is given and the results of experiment show that the improved algorithm is more efficient.
引用
收藏
页码：239 / 244
页数：6
相关论文
共 50 条
  • [31] An improved Apriori-based algorithm for friends recommendation in microblog
    Liu, Li
    Yu, Shuo
    Wei, Xiang
    Ning, Zhaolong
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2018, 31 (02)
  • [32] Research on sensor network optimization based on improved Apriori algorithm
    Qiang Ji
    Shifeng Zhang
    EURASIP Journal on Wireless Communications and Networking, 2018
  • [33] Improved Apriori Algorithm Based on Weighted Mining Association Rules
    Zhao, Yuanyuan
    Jiang, He
    Sun, Baoyou
    Dong, Xiangjun
    DCABES 2008 PROCEEDINGS, VOLS I AND II, 2008, : 433 - 436
  • [34] Medical diagnosis data mining based on improved Apriori algorithm
    Ma, D., 1600, Academy Publisher (09):
  • [35] STUDY ON NETWORK INTRUSION DETECTION BASED ON IMPROVED APRIORI ALGORITHM
    Yang, Nini
    INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE & TECHNOLOGY, PROCEEDINGS, 2009, : 372 - 374
  • [36] Hypergraph-Clustering Method Based on an Improved Apriori Algorithm
    Chen, Rumeng
    Hu, Feng
    Wang, Feng
    Bai, Libing
    APPLIED SCIENCES-BASEL, 2023, 13 (19):
  • [37] The Improved Apriori Algorithm based on Matrix Pruning and Weight Analysis
    Lang, Zhenhong
    ADVANCES IN MATERIALS, MACHINERY, ELECTRONICS II, 2018, 1955
  • [38] Research on sensor network optimization based on improved Apriori algorithm
    Ji, Qiang
    Zhang, Shifeng
    EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2018,
  • [39] Analysis of river regime data based on the Improved Apriori algorithm
    Cang, Yiqian
    Zhou, Xiaofeng
    Zhou, Fachao
    Gu, Aihua
    Liu, Tian
    Cao, Zhen
    APPLIED SCIENCE, MATERIALS SCIENCE AND INFORMATION TECHNOLOGIES IN INDUSTRY, 2014, 513-517 : 535 - 538
  • [40] Apriori Parallel Improved Algorithm Based on MapReduce Distributed Architecture
    She Xiangyang
    Zhang Ling
    PROCEEDINGS OF 2016 SIXTH INTERNATIONAL CONFERENCE ON INSTRUMENTATION & MEASUREMENT, COMPUTER, COMMUNICATION AND CONTROL (IMCCC 2016), 2016, : 517 - 521
12345