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 条
  • [21] Mining frequent itemsets Algorithm Based on Compression Matrix
    Lin, Zizhi
    Shu, Sihui
    MECHATRONICS ENGINEERING, COMPUTING AND INFORMATION TECHNOLOGY, 2014, 556-562 : 3501 - 3505
  • [22] Algorithm of Frequent Item Sets Mining Based on Index Table
    Zhang Lin
    Yao Nanzhen
    Zhang Jianli
    MECHATRONICS, ROBOTICS AND AUTOMATION, PTS 1-3, 2013, 373-375 : 1076 - +
  • [23] A New Algorithm of Association Rules Mining Based on Relation Matrix
    Wang, Pingshui
    MATERIALS SCIENCE AND ENGINEERING, PTS 1-2, 2011, 179-180 : 55 - 59
  • [24] Association rule mining algorithm based on SQL
    Yan, Jia
    Xue, Chongsheng
    Yan, Xuesong
    PROGRESS IN INTELLIGENCE COMPUTATION AND APPLICATIONS, PROCEEDINGS, 2007, : 473 - 475
  • [25] Based On The Possibility Of An Association Rule Mining Algorithm
    Xu, Zhi-Wei
    Zhang, Xue-Feng
    Zhang, Hai-Wang
    WKDD: 2009 SECOND INTERNATIONAL WORKSHOP ON KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS, 2009, : 187 - +
  • [26] A Fast Frequent Subgraph Mining Algorithm
    Wu, Jia
    Chen, Ling
    PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE FOR YOUNG COMPUTER SCIENTISTS, VOLS 1-5, 2008, : 82 - 87
  • [27] Research on fast mining algorithm for multi-feature fuzzy association data based on compressed matrix
    Han Y.
    Shang Z.
    International Journal of Information and Communication Technology, 2024, 24 (03) : 273 - 288
  • [28] A parallel algorithm of frequent itemsets mining based on bit matrix
    Zhang Zong-Yu
    Zhang Ya-Ping
    2012 INTERNATIONAL CONFERENCE ON INDUSTRIAL CONTROL AND ELECTRONICS ENGINEERING (ICICEE), 2012, : 1210 - 1213
  • [29] An Improved Association Rules Algorithm based on Frequent Item Sets
    Jiang, Yaqiong
    Wang, Jun
    CEIS 2011, 2011, 15
  • [30] A Bacterial Colony Algorithm for Association Rule Mining
    da Cunha, Danilo Souza
    Xavier, Rafael Silveira
    de Castro, Leandro Nunes
    INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2015, 2015, 9375 : 96 - 103
12345