International Conference and workshop on Advanced Computing 2013 |
Foundation of Computer Science USA |
ICWAC - Number 4 |
July 2013 |
Authors: Kirti Rajeshkumar Asharani Sharma, Rashmi Thakur |
a870ef95-eb68-4b3d-a723-3aa8a444167a |
Kirti Rajeshkumar Asharani Sharma, Rashmi Thakur . A Simple Linear Counting Methodology for Determination of Maximum Frequent Itemset. International Conference and workshop on Advanced Computing 2013. ICWAC, 4 (July 2013), 0-0.
In today's fast pacing computer age where everything is digitized, it is imperative to have simple and efficient mechanisms or algorithms that help in analyzing usage patterns of customers. Such an analysis helps in developing profitable marketing strategies to enhance business and to serve customers better. In this paper, we will be presenting results of a simple counting algorithm [1] as compared to the complex Apriori algorithm [3] in order to find the maximum frequent itemsets. Apriori was first proposed by R. Agrawal et al [4, 5]. Many improved algorithms are based on this algorithm [6, 7]. The tedious scans of the Apriori algorithm for candidate generations will be reduced to a single scan in which the entire database will be stored in a bitmap matrix. Thus, the overhead on the system will be greatly reduced. Results will be obtained in a more quicker and efficient manner. Comparisons between the two techniques will be made in the form of a performance graph in an attempt to highlight the most suitable technique. Conclusions will be made following the advantages and future scope of the implementation.