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 条
  • [21] An Improved Apriori Algorithm Based On the Boolean Matrix and Hadoop
    Yu, Honglie
    Wen, Jun
    Wang, Hongmei
    Jun, Li
    CEIS 2011, 2011, 15
  • [22] An improved Apriori algorithm based on data stream classification
    Liu, Qiang, 1600, Binary Information Press (10):
  • [23] An improved Apriori algorithm based on support count matrix
    State Key Laboratory for Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, 129 Luoyu Road, Wuhan 430079, China
    不详
    Wuhan Daxue Xuebao Xinxi Kexue Ban, 2008, 12 (1246-1249):
  • [24] Research on Improved Apriori Algorithm Based on Coding and MapReduce
    Guo, Jian
    Ren, Yong-gong
    2013 10TH WEB INFORMATION SYSTEM AND APPLICATION CONFERENCE (WISA 2013), 2013, : 294 - 299
  • [25] Intrusion detection model based on improved Apriori algorithm
    Zheng XianFeng
    Wang LiYan
    INFORMATION SCIENCE AND MANAGEMENT ENGINEERING, VOLS 1-3, 2014, 46 : 1189 - 1195
  • [26] The Research of Improved Apriori Algorithm
    Bi Xujing
    Xu Weixiang
    PROCEEDINGS OF 2ND CONFERENCE ON LOGISTICS, INFORMATICS AND SERVICE SCIENCE (LISS 2012), VOLS 1 AND 2, 2013,
  • [27] 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 - +
  • [28] A novel fuzzy community detection method based on improved community adjacency list
    Zhou, Xinyue
    INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2021, 35 (18):
  • [29] The Research of Improved Apriori Algorithm
    Liao Zhenyun
    Fu Xiufen
    Wang Yaguang
    INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY, PTS 1-4, 2013, 263-266 : 2179 - 2184
  • [30] Improved Apriori Algorithm Based on Compressing Transactional Matrix Multiplication
    He Yueshun
    Du Ping
    COMPONENTS, PACKAGING AND MANUFACTURING TECHNOLOGY, 2011, 460-461 : 409 - 413
12345