Computer Science ›› 2015, Vol. 42 ›› Issue (9): 41-44.doi: 10.11896/j.issn.1002-137X.2015.09.009

Previous Articles     Next Articles

Algorithm for Mining Association Roles Based on Dynamic Hashing and Transaction Reduction

CUI Liang, GUO Jing and WU Ling-da   

  • Online:2018-11-14 Published:2018-11-14

Abstract: Mining association rules search frequent data patterns in given dataset,and find out the correlation between them.This paper analyzed the shortcomings of the classical Apriori algorithm’s efficiency in time and space,and the effect of data form on algorithm’s efficiency.An effective algorithm based on dynamic hashing and transaction reduction technique was proposed,and it was compared with Apriori algorithm.Experimental results verify the correctness and effectiveness of the algorithm.

Key words: Association roles,Frequent patterns,Dynamic hashing,Transaction reduction

[1] Agrawal R,Srikant R.Fast algorithms for mining association rules[C]∥Proc.20th Int.Conf.Very Large Data Bases,VLDB.1994,1215:487-499
[2] 韩家炜,坎伯.数据挖掘:概念与技术[M].北京:机械工业出版社,2001:130-160 Han Jia-wei,Kamber M.Data Mining:Concepts and Techniques[M].Beijing:China Machine Press,2001:130-160
[3] Yen S J,Wang C K,Ouyang L Y.A Search Space Reduced Algorithm for Mining Frequent Patterns[J].Journal of Information Science and Engineering,2012,28(1):177-191
[4] Park J S,Chen M S,Yu P S.An effective hash-based algorithm for mining association rules[J].ACM SIGMOD Record,1995,24(2):175-186
[5] Singh J,Ram H,Sodhi D J S.Improving Efficiency of Apriori Algorithm Using Transaction Reduction[J].International Journal of Scientific and Research Publications,2013,3(1):1-4
[6] Savasere A,Omiecinski E R,Navathe S B.An efficient algorithm for mining association rules in large databases[J].ACM SIGMOD Record,2000,9(2):1-12
[7] Toivonen H.Sampling large databases for association rules[C]∥VLDB.1996,96:134-145
[8] Brin S,Motwani R,Ullman J D,et al.Dynamic itemset counting and implication rules for market basket data[J].ACM SIGMOD Record.ACM,1997,6(2):255-264
[9] 孟军,王蓬,张静,等.基于项集依赖的最小关联规则挖掘[J].计算机科学,2013,40(1):183-186,217 Meng Jun,Wang Peng,Zhang Jing,et al.Minimal Association Rules Mining Based on Itemset Dependency[J].Computer Scie-nce,2013,0(1):183-186,7

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!