Open Access Open Access  Restricted Access Subscription or Fee Access

Survey on the Efficient Hashing Techniques in Association Rule Mining

L. Padmavathy, V. Umarani

Abstract


Association rule mining (ARM) is one of the most important techniques in data mining. The task is to find relationship between presences of various items in a given database. Frequent itemset mining plays an important role in data mining and also used to form association rules. A rule is represented as A=>B, where A and B are individual items in the database. Many business applications focus on discovery of frequent itemsets and association rules in order to improve their strategy. Association rule mining is efficiently improved by using various techniques. One of the widely used techniques among them is Hashing technique. Hashing technique utilizes hash tables to store itemsets and reduce the complexity of deriving association rules from large databases. This paper focus on how to improve the efficiency of association rules based on hashing technique.

Keywords


Association Rules, Frequent Itemset, Hashing, and Collisions

Full Text:

PDF

References


Arun K.Pujari, “Data Mining Techniques,” Universities press (India) Private Limited 2001.

Jiawei Han, Micheline Kamber, “Data Mining Concepts and Techniques,” Elsevier India 2004.

A. M. J. Md. Rahman, P.Balasubramanie and P.Venkata Krishna, “A Hash Based Mining Algorithm for Maximal Frequent Item Sets Using Linear Probing,” Info comp Journal of Computer Science 2009, Vol.8, No.1, PP.14-19.

M.Krishnamurthy, A.Kannan, R.Baskaran and R.Deepalakshmi, “Frequent Itemset Generation Using Hashing-Quadratic Probing Technique,” European Journal of Scientific Research 2011, Vol.50 No.4, PP.523-532.

J.S.Park, M.Chen, “An Effective Hash Based Algorithm for Mining Association Rules,” ACM SIGMOD International Conference on Management of Data 1995.

Jang Soo Park, Ming-Syan Chen and Philip S.Yu, “Using a Hash-Based Method with Transaction Trimming For Mining Association Rules,” IEEE Transactions on Knowledge and Data Engineering, Vol.9, No.5, September/October 1997.

Toivonen.H, “Sampling Large Databases for Association Rules,” The VLDB Journal 1996, PP.134-145.

John D.Holt, Soon M.Chung. “Mining Association Rules Using Inverted Hashing and Pruning,” ELSEVIER Information processing letters 83(2002)211-220.

Ebrahim Ansari Chelche,M.H.Sadreddini and G.H.Dastghaybifard, “Using Candidate Hashing and Transaction Trimming in Distributed Frequent Itemset Mining,” World Applied Sciences Journal 9(12):1353-1358,2010.

Hassan Najadat, Amani Shatwani and Ghadeer Obiedat, “A New Perfect Hashing and Pruning Algorithm for Mining Association Rule,” IBIMA Publishing, Vol.2011 (2011), Article Id 652178.

NVB Gangadhara Rao and Srisha Aguru. “A Hash Based Mining Algorithm for Maximal Frequent Itemset Using Double Hashing, “Journal of Advances in Computational Research: An International Journal Vol. 1 No. 1-2 (January- December, 2012).


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.