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 条
  • [1] A fast Parallel Association Rule Mining Algorithm Based on the Probability of Frequent Itemsets
    Mohamed, Marghny H.
    Refaat, Hosam E.
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2011, 11 (05): : 152 - 162
  • [2] Frequent Item Sets and Association Rules Mining Algorithm Based on Floyd Algorithm
    Zhang Lin
    Zhang Jianli
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2015, 12 (09) : 2574 - 2578
  • [3] Algorithm of Mining Association Rule Based on Matrix
    Lin, Zi-zhi
    Shu, Si-Hui
    Ding, Yun
    APPLIED SCIENCE, MATERIALS SCIENCE AND INFORMATION TECHNOLOGIES IN INDUSTRY, 2014, 513-517 : 786 - 791
  • [4] Research and Application of Association Rule Mining Algorithm Based on Multidimensional Sets
    Zou, Yan
    Liu, Yan
    Qin, Xiaowei
    Ma, Songyan
    2014 5TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS), 2014, : 557 - 560
  • [5] Incremental Association Rule Mining With a Fast Incremental Updating Frequent Pattern Growth Algorithm
    Thurachon, Wannasiri
    Kreesuradej, Worapoj
    IEEE ACCESS, 2021, 9 : 55726 - 55741
  • [6] Association rule mining algorithm of multidimensional sets
    Zhong, Yong
    Qin, Xiaolin
    Bao, Lei
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2006, 43 (12): : 2117 - 2123
  • [7] A Classification Algorithm based on an Association Rule of Multiple Frequent Item-sets
    Liang, ZhiHeng
    HIS 2009: 2009 NINTH INTERNATIONAL CONFERENCE ON HYBRID INTELLIGENT SYSTEMS, VOL 3, PROCEEDINGS, 2009, : 278 - 282
  • [8] A Fast Association Rule Mining Algorithm for Corpus
    Yan, Shankai
    Zhang, Pingjian
    PRACTICAL APPLICATIONS OF INTELLIGENT SYSTEMS, ISKE 2013, 2014, 279 : 449 - 459
  • [9] A NEW BICLUSTERING ALGORITHM BASED ON ASSOCIATION RULE MINING
    Boutsinas, Basilis
    INTERNATIONAL JOURNAL ON ARTIFICIAL INTELLIGENCE TOOLS, 2013, 22 (03)
  • [10] The study of algorithm for association rule based in the frequent pattern
    Huang, JH
    Chen, ZW
    Fang, SF
    Shi, Y
    Proceedings of 2005 International Conference on Machine Learning and Cybernetics, Vols 1-9, 2005, : 1620 - 1624
12345