Distributed Frequent Closed Itemsets Mining

  • Authors:
  • Chun Liu;Zheng Zheng;Kai-Yuan Cai;Shichao Zhang

  • Affiliations:
  • -;-;-;-

  • Venue:
  • SITIS '07 Proceedings of the 2007 Third International IEEE Conference on Signal-Image Technologies and Internet-Based System
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

As many large organizations have multiple data sources and the scale of dataset becomes larger and larger, it is inevitable to carry out data mining in the distributed environment. In this paper, we address the problem of mining global frequent closed itemsets in distributed environment. A novel algorithm is proposed to obtain global frequent closed itemsets with exact frequency and it is shown that the algorithm can determine all the global frequent closed itemsets. A new data structure is developed to maintain the closed itemsets. Then an efficient implementation is provided based on the structure. Experimental results show that the proposed algorithm is effective.