• Dec 30, 2021 News!Vol.13, No.1 & Vol.13, No.2 have been indexed by Inspec.   [Click]
  • Mar 29, 2022 News!IJCTE Vol.14, No.2 has been published.   [Click]
  • Jan 28, 2022 News!IJCTE had implemented online submission system   [Click]
General Information
Prof. Mehmet Sahinoglu
Faculty at Computer Science Department, Troy University, USA
I'm happy to take on the position of editor in chief of IJCTE. We encourage authors to submit papers concerning any branch of computer theory and engineering.

IJCTE 2012 Vol.4(5): 798-801 ISSN: 1793-8201
DOI: 10.7763/IJCTE.2012.V4.581

ICBAR: An Efficient Mining of Association Rules in Huge Databases

Reza Sheibani and Amir Ebrahimzadeh

Abstract—In this paper the problem of discovering association rules among items in extremely large databases has been considered. A novel mining algorithm named Improved Cluster Based Association Rules (ICBAR) has been proposed which can explore efficiently the large itemsets. Achieving this and initializing the cluster table (where transaction records with length k are placed in kth cluster table), database will be once scanned. Simultaneously an array with appropriate size for each itemset (named itemset array (IA)) will be created. Here kth element in the array of each itemset indicates number of transaction records in kth cluster table which have that itemset. Presented method not only prunes considerable amounts of data by comparing with the partial cluster tables but also reduces the number of large candidate itemset that must be checked in each cluster through itemset arrays. Performance and efficiency of proposed method has been compared with CBAR and Apriori algorithms. Experiments illustrate that ICBAR will do better than both of them.

Index Terms—Association rule, data mining, cluster table, itemset array.

R. Sheibani is with the Department of Computer, Mashhad Branch, Islamic Azad University, Mashhad, Iran (e-mail: reza.shni@gmail.com)
A. Ebrahimzadeh is with the Sama technical and vocational training college, Islamic Azad University, Mashhad branch, Mashhad, Iran (e-mail: ebrahimzadehamir@gmail.com).


Cite: Reza Sheibani and Amir Ebrahimzadeh, "ICBAR: An Efficient Mining of Association Rules in Huge Databases," International Journal of Computer Theory and Engineering vol. 4, no. 5, pp. 798-801, 2012.

Copyright © 2008-2022. International Association of Computer Science and Information Technology. All rights reserved.