Association Rules Mining Algorithm based on Matrix

被引:0
|
作者
Ma, Lei [1 ]
机构
[1] Linyi Univ, Dept Media, Linyi 276000, Peoples R China
关键词
Data Mining; Association Rules; Frequent Itemsets; Matrix;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Association rules mining is an important model in data mining. The classic Apriori algorithm for Association rules need scan database many times and generate a great deal of candidate itemsets. This paper proposes a new algorithm for mining association rules based on matrix. The algorithm scans database only once to generate matrix of transaction and item, which generates candidate itemsets by using matrix. The experimental results of the algorithm show that the new algorithm is more efficient than traditional algorithm.
引用
收藏
页码:974 / 980
页数:7
相关论文
共 50 条
  • [1] A matrix algorithm for mining association rules
    Yuan, YB
    Huang, TZ
    [J]. ADVANCES IN INTELLIGENT COMPUTING, PT 1, PROCEEDINGS, 2005, 3644 : 370 - 379
  • [2] An Effective Algorithm Based on Association Graph and Matrix for Mining Association Rules
    Pan, Haiwei
    Tan, Xiaolei
    Han, Qilong
    Yin, Guisheng
    [J]. 2010 2ND INTERNATIONAL WORKSHOP ON DATABASE TECHNOLOGY AND APPLICATIONS PROCEEDINGS (DBTA), 2010,
  • [3] A Fast Algorithm for Mining association Rules Based on Boolean Matrix
    Zhang Zhonglin
    Liu Jun
    Zhang Jun
    [J]. 2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 11632 - 11634
  • [4] A New Algorithm of Association Rules Mining Based on Relation Matrix
    Wang, Pingshui
    [J]. MATERIALS SCIENCE AND ENGINEERING, PTS 1-2, 2011, 179-180 : 55 - 59
  • [5] An Algorithm for Mining Association Rules Based on the Database Characteristic Matrix
    Yu Tong
    Xu Meide
    [J]. 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
  • [6] A New Algorithm Based on Matrix for Mining Inter-Transaction Association Rules
    Zhang, Zheng
    Wang, Hui-Wen
    Huang, Guo-Chang
    [J]. 2007 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-15, 2007, : 6717 - +
  • [7] Association rules mining algorithm
    Bhowmik, R
    [J]. Proceedings of the ISCA 20th International Conference on Computers and Their Applications, 2005, : 86 - 90
  • [8] Optimization of Apriori Algorithm Based on Mining Association Rules
    Peng, Ying-chun
    [J]. 2010 INTERNATIONAL CONFERENCE ON BIO-INSPIRED SYSTEMS AND SIGNAL PROCESSING (ICBSSP 2010), 2010, : 226 - 229
  • [9] An Improvement of Fuzzy Association Rules Mining Algorithm Based on Redundancy of Rules
    Watanabe, Toshihiko
    [J]. JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2011, 15 (09) : 1248 - 1255
  • [10] RESEARCH OF DATA MINING ALGORITHM BASED ON ASSOCIATION RULES
    Song, Changxin
    Ma, Ke
    [J]. PROCEEDINGS OF THE 2011 3RD INTERNATIONAL CONFERENCE ON FUTURE COMPUTER AND COMMUNICATION (ICFCC 2011), 2011, : 243 - +