Effect of Candidate Hashing and Transaction Trimming in Distributed Mining of Association Rules

Effect of Candidate Hashing and Transaction Trimming in Distributed Mining of Association Rules

… Download …


Part of #Effect of Candidate Hashing and Transaction Trimming in Distributed Mining of Association Rules# :

Publishing year : 2007

Conference : First Iranian Data Mining Conference

Number of pages : 7

Abstract: Association rules mining is one of the most popular data mining tasks that has wide application areas and is redefined in distributed environment. Computation and communication are two important factors in distributed association rules mining. In this paper, two techniques have been exploited to reduce communication and improve the running time in a distributed environment. These techniques were suggested
previously for centralized setting and here they are adopted in the FDM algorithm as one of well-known distributed association rules mining algorithm. The proposed algorithm uses Trie data structure for better performance. Experimental evaluations show the effect of using these accepted techniques.