基于星型网络的分布式关联规则挖掘算法研究

Study of Star-based Distributed Association Rules Mining Algorithm

随着Internet的迅猛发展,分布式数据库得到广泛应用。本文分析了一些主要的分布式数据挖掘算法的优缺点,提出了一种在星形结构下的分布式关联规则挖掘算法(SDAM)。该算法改进了FDM算法,具有通讯量低、并行性及可扩展性好等优点。

With the rapid development of Internet, distributed database has been become a broadly used environment. The advantage and disadvantage of the main distributed association rules mining algrithms are analyzed, a new distributed association rules mining algrithm based on star network struture is proposed. This algorithm has the advantage of high efficiency in communication, good extension in parallel computation.