High Impact Factor : 4.396 icon | Submit Manuscript Online icon |

Comparative Analysis of Top-down & Bottom-up Approach (Apriori Algorithm)

Author(s):

Mr. Gaurav Pandey , Sam Higginbottom Institute of Agriculture, Technology and Sciences, Allahabad; Er. N.K. Gupta, Sam Higginbottom Institute of Agriculture, Technology and Sciences, Allahabad; Er. Mohit Paul, Sam Higginbottom Institute of Agriculture, Technology and Sciences, Allahabad

Keywords:

Top-Down, Bottom-Up, Support, Confidence, Association Rule, and Frequent Itemsets

Abstract

Tremendous amount of data being collected is increasing speedily by computerized applications around the world. Hidden in the vast data, the valuable information is attracting researchers of multiple disciplines to study effective approaches to derive useful knowledge from within. Among various data mining objectives, the mining of frequent patterns has been the focus of knowledge discovery in databases. This thesis aims to investigate efficient algorithm for mining including association rules and sequential patterns. Many algorithms have been proposed from last many decades including horizontal layout based techniques, vertical layout based techniques, and projected layout based techniques. But most of the techniques suffer from repeated database scan, Candidate generation (Apriori Algorithms), memory consumption problem and many more for mining frequent patterns. As in retailer industry many transactional databases contain same set of transactions many times, to apply this thought, in this thesis present an improved Apriori algorithm that guarantee the better performance than classical Apriori algorithm.

Other Details

Paper ID: IJSRDV3I2805
Published in: Volume : 3, Issue : 2
Publication Date: 01/05/2015
Page(s): 1061-1065

Article Preview

Download Article