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 条
  • [41] IMPLEMENTATION OF IMPROVED APRIORI ALGORITHM IN INTERNAL
    Kumar, Vijay
    Gopal, Veni Devi
    IIOAB JOURNAL, 2016, 7 (09) : 97 - 105
  • [42] 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
  • [43] An improved apriori algorithm for association rules
    Department of Computer and Information Engineering, Heilongjiang Institute of Science and Technology, Harbin 150027, Heilongjiang, China
    Liu, X. (liuxingli_usth@139.com), 1600, Universitas Ahmad Dahlan, Jalan Kapas 9, Semaki, Umbul Harjo,, Yogiakarta, 55165, Indonesia (11):
  • [44] Research of Grid Resource Discovery Method Based on Adjacency List and Ant Colony Algorithm
    Zhu, Youchan
    Xu, Weiqiang
    Shen, Pengfei
    2009 INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS, VOL 1, PROCEEDINGS, 2009, : 201 - 205
  • [45] Adjacency List Based Multicast QoS Routing Problem Optimization with Advanced Immune Algorithm
    Wan, Shanshan
    Hao, Ying
    Qiu, Dongwei
    2010 INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT (CCCM2010), VOL IV, 2010, : 13 - 16
  • [46] Correlation Analysis of Causes of Railway Accidents Based on Improved Apriori Algorithm
    Shi, Jianping
    Wang, Yakun
    Zheng, Wei
    2020 13TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID 2020), 2020, : 274 - 277
  • [47] A Discovery for the Association Rules of Operation Sequence Based on Improved Apriori Algorithm
    Tan Yanhua
    2011 INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION AND INDUSTRIAL APPLICATION (ICIA2011), VOL I, 2011, : 179 - 182
  • [48] Endocrine hormones association rules mining based on improved Apriori algorithm
    Wang, Y. (wangyuan@jmu.edu.cn), 1600, Advanced Institute of Convergence Information Technology (07):
  • [49] Simulation System of Examination Score Analysis Based on an Improved Apriori Algorithm
    Xiang, Li
    ADVANCES IN COMPUTER SCIENCE AND ENGINEERING, 2012, 141 : 19 - 25
  • [50] A Discovery for the Association Rules of Operation Sequence Based on Improved Apriori Algorithm
    Tan Yanhua
    SOFTWARE ENGINEERING AND KNOWLEDGE ENGINEERING: THEORY AND PRACTICE, VOL 2, 2012, 115 : 399 - 405
12345