An Effective Hash-Based Algorithm for Mining Association Rules
| Author(s) | : | Shraddha Savaliya, Dhaval Nimavat |
| Institution | : | Post Graduate Student,Department of Computer Engineering, Atmiya Institute of Technology and Science, Rajkot, Gujarat, India |
| Published In | : | Vol. 2, Issue 14 — January 2015 |
| Page No. | : | - |
| Domain | : | Engineering |
| Type | : | Research Paper |
| ISSN (Online) | : | 2348-4470 |
| ISSN (Print) | : | 2348-6406 |
Now a day the database is becoming large. TheApriori algorithm is used to find frequent itemsets but in theapriori algorithm there is requirement to scan the databasemany times this is significant when we work with the smalldatabase but we concern with large database so we will use hashbased technique which reduce the size of the candidategeneration. Here we have used H-bit array hashing algorithmand N-hash algorithm to create new hashing algorithm which ishaving advantages of both the algorithm. The generatedalgorithm does not use the lengthy and complex process ofmapping items into the bucket by hashing algorithm. Theproposed algorithm is efficient and requires less space for hashtable and maps items into hash table without collision
Shraddha Savaliya, Dhaval Nimavat, “An Effective Hash-Based Algorithm for Mining Association Rules”, International Journal of Advance Engineering and Research Development (IJAERD), Vol. 2, Issue 14, pp. -, January 2015.
