Parallel Generic Pattern Mining
Abstract
Pattern mining is the ?eld of data mining concerned with ?nding repeating patterns in data. Due to the combinatorial nature of the computations performed, it requires a lot of computation time and is therefore an important target for parallelization. In this work we show our parallelization of a generic pattern mining algorithm, and how the pattern de?nition in?ues on the parallel scalability. We also show that the main limiting factor is in most cases the memory bandwidth, and how we could overcome this limitation.