Association Rules Mining Algorithm based on Matrix

被引：0
作者：
Ma, Lei [1 ]
机构：
[1] Linyi Univ, Dept Media, Linyi 276000, Peoples R China
来源：
PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON ADVANCES IN MECHANICAL ENGINEERING AND INDUSTRIAL INFORMATICS | 2015年 / 15卷
关键词：
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
相关论文
共 18 条
  • [1] Agrawal R., 1993, SIGMOD Record, V22, P207, DOI 10.1145/170036.170072
  • [2] Fast mining of association rules in large-scale problems
    Aly, HH
    Amr, AA
    Taha, Y
    [J]. PROCEEDINGS OF THE SIXTH IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, 2001, : 107 - 113
  • [3] Gouda K., 2001, P 1 IEEE INT C DAT M
  • [4] Han JW, 2000, SIGMOD RECORD, V29, P1
  • [5] He Jian-zhong, 2008, Computer Engineering, V34, P56
  • [6] Huang Long-Jun, 2006, APPL RES COMPUTERS, V11, P25
  • [7] Lei YOU, 2010, J XIANYANG NORMAL U, V23, P156
  • [8] Liu Weifeng, 2011, Computer Engineering and Applications, V47, P149, DOI 10.3778/j.issn.1002-8331.2011.02.046
  • [9] Ma Li-sheng, 2012, Journal of Computer Applications, V32, P326, DOI 10.3724/SP.J.1087.2012.00326
  • [10] PARK J S, 1995, P INT C SPEC INT GRO
12