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 条
  • [1] An Improved Algorithm for Apriori
    Zhang Changsheng
    Li Zhongyue
    Zheng Dongsong
    PROCEEDINGS OF THE FIRST INTERNATIONAL WORKSHOP ON EDUCATION TECHNOLOGY AND COMPUTER SCIENCE, VOL I, 2009, : 995 - 998
  • [2] 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
  • [3] A New Improved Apriori Algorithm Based on Compression Matrix
    Li, Taoshen
    Luo, Dan
    ADVANCED DATA MINING AND APPLICATIONS, ADMA 2014, 2014, 8933 : 1 - 15
  • [4] 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,
  • [5] An Improved Apriori Algorithm
    Gu, Jianlong
    Wang, Baojin
    Zhang, Fengyu
    Wang, Weiming
    Gao, Ming
    APPLIED INFORMATICS AND COMMUNICATION, PT I, 2011, 224 : 127 - +
  • [6] An Improved Apriori Algorithm
    Gu, Jianlong
    Wang, Baojin
    Zhang, Fengyu
    Wang, Weiming
    Gao, Ming
    2010 THE 3RD INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION (PACIIA2010), VOL I, 2010, : 84 - 86
  • [7] An Improved Algorithm of Apriori
    Liao, Binhua
    COMPUTATIONAL INTELLIGENCE AND INTELLIGENT SYSTEMS, 2009, 51 : 427 - 432
  • [8] An Improved Apriori Algorithm
    LIU ShanLIAO YongyiComputer CollegeCAUCTianjinChina
    现代电子技术, 2007, (04) : 106 - 107+110
  • [9] Research and application of improved Apriori algorithm based on matrix
    Liu, Yuan
    Lou, Yuansheng
    MECHANICAL COMPONENTS AND CONTROL ENGINEERING III, 2014, 668-669 : 1102 - 1105
  • [10] An Improved Apriori Algorithm Based On the Boolean Matrix and Hadoop
    Yu, Honglie
    Wen, Jun
    Wang, Hongmei
    Jun, Li
    CEIS 2011, 2011, 15
12345