A Fast Algorithm Combining FP-Tree and TID-List for Frequent Pattern Mining

Finding frequent patterns plays an essential role in mining associations, correlations, and many other interesting relationships among variables in transactional databases. The performance of a frequent pattern mining algorithm depends on many factors. One important factor is the characteristics of databases being analyzed. In this paper, the authors propose FEM (FP-growth & Eclat Mining), a new algorithm that utilizes both FP-tree (frequent-pattern tree) and TID-list (Transaction ID list) data structures to discover frequent patterns. FEM can adapt its behavior to the dataset properties to efficiently mine short and long patterns from both sparse and dense datasets.

Provided by: University of Colorado Colorado Springs Topic: Data Management Date Added: Jul 2011 Format: PDF

Find By Topic