Frequent itemset minning with trie data structure and parallel execution with PVM

Authors:
Levent Guner;Pinar Senkul
Affiliations:
Department of Computer Engineering, Middle East Technical University, Ankara, Turkey;Department of Computer Engineering, Middle East Technical University, Ankara, Turkey
Venue:
PVM/MPI'07 Proceedings of the 14th European conference on Recent Advances in Parallel Virtual Machine and Message Passing Interface
Year:
2007

Citing 7
Cited 1

Scalable parallel data mining for association rules

SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Mining frequent patterns without candidate generation

SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Data mining: concepts and techniques

Data mining: concepts and techniques
Parallel Mining of Association Rules

IEEE Transactions on Knowledge and Data Engineering
Scalable Algorithms for Association Mining

IEEE Transactions on Knowledge and Data Engineering
Fast Algorithms for Mining Association Rules in Large Databases

VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
A Parallel Apriori Algorithm for Frequent Itemsets Mining

SERA '06 Proceedings of the Fourth International Conference on Software Engineering Research, Management and Applications

String analysis by sliding positioning strategy

Journal of Computer and System Sciences

Quantified Score

Hi-index	0.00

Visualization

Abstract

Apriori algorithm is one of the basic algorithms introduced to solve the problem of frequent itemset mining (FIM). Since there is a new generation of affordable computers with parallel processing capability and it is easier to set up computer clusters, we can develop more efficient parallel FIM algorithms for these new systems. This paper investigates the use of trie data structure in parallel execution of Apriori algorithm, the potential problems during implementation, performance comparison of several parallel implementations and in order to increase the efficiency, proposes a new way of message passing for parallel Apriori on a computer cluster with PVM.