Computer and Modernization ›› 2010, Vol. 1 ›› Issue (6): 17-0020.doi: 10.3969/j.issn.1006-2475.2010.06.006

• 算法设计与分析 • Previous Articles     Next Articles

An Algorithm for Mining Global Frequent Item-sets Based on Distributed Database

DENG Li-jun   

  1. College of Information Science and Engineering, Shanghai Maritime University, Shanghai 200135, China
  • Received:2010-02-03 Revised:1900-01-01 Online:2010-07-01 Published:2010-07-01

Abstract: Aiming at the Fast Distributed association rules Mining (FDM) algorithm which perhaps
loses some global frequent K-item sets, an improved algorithm, named as DS-CFDM, is presented
to solve the problems of FDM. The improved algorithm introduces the ideas of dual-space and
identification bit. In order to reduce the burden of network, a center site is used to coordinate
the information transmission during the implementation of the algorithm.

Key words: distributed database, global frequent item-sets, data mining, FDM, DS-CFDM

CLC Number: