Fast algorithm for mining global frequent itemsets based on distributed database

  • Authors:
  • Bo He;Yue Wang;Wu Yang;Yuan Chen

  • Affiliations:
  • School of Computer Science and Engineering, ChongQing Institute of Technology, ChongQing, China;School of Computer Science and Engineering, ChongQing Institute of Technology, ChongQing, China;School of Computer Science and Engineering, ChongQing Institute of Technology, ChongQing, China;School of Computer Science and Engineering, ChongQing Institute of Technology, ChongQing, China

  • Venue:
  • RSKT'06 Proceedings of the First international conference on Rough Sets and Knowledge Technology
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

There were some traditional algorithms for mining global frequent itemsets. Most of them adopted Apriori-like algorithm frameworks. This resulted a lot of candidate itemsets, frequent database scans and heavy communication traffic. To solve these problems, this paper proposes a fast algorithm for mining global frequent itemsets, namely the FMGFI algorithm. It can easily get the global frequency for any itemsets from the local FP-tree and require far less communication traffic by the searching strategies of top-down and bottom-up. It effectively reduces existing problems of most algorithms for mining global frequent itemsets. Theoretical analysis and experimental results suggest that the FMGFI algorithm is fast and effective