The New Fast Algorithm Based on Transposed Matrix for Frequent Sets Mining of Association Rule

被引：0
|
作者：
Song Shaoyun [1 ]
Zhang Baohua [1 ]
机构：
[1] Yuxi Normal Univ, Sch Informat Technol & Engn, Yuxi, Yunnan, Peoples R China
来源：
FRONTIERS OF MECHANICAL ENGINEERING AND MATERIALS ENGINEERING II, PTS 1 AND 2 | 2014年 / 457-458卷
关键词：
Transposed Matrix; Association Rules; Data Mining; Unit Matrix;
D O I：
10.4028/www.scientific.net/AMM.457-458.992
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Apriori and its improved algorithms can be generally classified into two kinds: SQL-based and on memory-based. In order to improve association rule mining efficiency, after analyzing the efficiency bottlenecks in some algorithms of the second class, an improved efficient algorithm is proposed. Two matrixes are introduced into the algorithm: one is used to map database and the other to store frequent 2-itemsets related information. Through the operation of two matrixes, its time complexity and space complexity decrease significantly. The experiment indicates that the method has better performance.
引用
收藏
页码：992 / 997
页数：6
相关论文
共 50 条
  • [31] Mining Method Research With Association Rule Based on Improved Genetic Algorithm
    Wei, Xianmin
    2011 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT), VOLS 1-4, 2012, : 2456 - 2459
  • [32] A High Coherent Association Rule Mining Algorithm
    Chen, Chun-Hao
    Lan, Guo-Cheng
    Hong, Tzung-Pei
    Lin, Yui-Kai
    2012 CONFERENCE ON TECHNOLOGIES AND APPLICATIONS OF ARTIFICIAL INTELLIGENCE (TAAI), 2012, : 1 - 4
  • [33] The Optimization of Association Rule Algorithm in Data Mining
    Fan, Yang
    ADVANCED DEVELOPMENT IN AUTOMATION, MATERIALS AND MANUFACTURING, 2014, 624 : 549 - 552
  • [34] SHORT TIME ASSOCIATION RULE MINING ALGORITHM
    Ghanem, A. M.
    Tawfik, B.
    Owis, M. I.
    2008 CAIRO INTERNATIONAL BIOMEDICAL ENGINEERING CONFERENCE, 2008, : 272 - +
  • [35] A fast algorithm for mining association rules based on concept lattice
    Wang, YY
    Hu, XG
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 1687 - 1691
  • [36] Research of Association Rule Algorithm based on Data Mining
    Song, Changxin
    PROCEEDINGS OF 2016 IEEE INTERNATIONAL CONFERENCE ON BIG DATA ANALYSIS (ICBDA), 2016, : 23 - 26
  • [37] A personalized commodities recommendation procedure and algorithm based on association rule mining
    Zhang, JY
    Wang, YF
    Li, J
    SHAPING BUSINESS STRATEGY IN A NETWORKED WORLD, VOLS 1 AND 2, PROCEEDINGS, 2004, : 1070 - 1074
  • [38] Dynamic Fast Database Mining Algorithm Based on Association Rules
    Wang Zongjiang
    MATERIALS SCIENCE AND INFORMATION TECHNOLOGY, PTS 1-8, 2012, 433-440 : 6049 - 6053
  • [39] Association rule mining algorithm based on Privacy preserving
    Sun Wei
    Wang Yonggui
    2010 2ND INTERNATIONAL CONFERENCE ON COMPUTER AND AUTOMATION ENGINEERING (ICCAE 2010), VOL 4, 2010, : 140 - 143
  • [40] An Algorithm for Mining Association Rules Based on the Database Characteristic Matrix
    Yu Tong
    Xu Meide
    PROCEEDINGS OF THE 6TH INTERNATIONAL ASIA CONFERENCE ON INDUSTRIAL ENGINEERING AND MANAGEMENT INNOVATION, VOL 2: INNOVATION AND PRACTICE OF INDUSTRIAL ENGINEERING AND MANAGMENT, 2016, : 75 - 80
12345