Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Performance Optimization of MapReduce-based Apriori Algorithm on Hadoop
  Cluster   Many techniques have been proposed to implement the Apriori algorithm on
MapReduce framework but only a few have focused on performance improvement. FPC
(Fixed Passes Combined-counting) and DPC (Dynamic Passes Combined-counting)
algorithms combine multiple passes of Apriori in a single MapReduce phase to
reduce the execution time. In this paper, we propose improved MapReduce based
Apriori algorithms VFPC (Variable Size based Fixed Passes Combined-counting)
and ETDPC (Elapsed Time based Dynamic Passes Combined-counting) over FPC and
DPC. Further, we optimize the multi-pass phases of these algorithms by skipping
pruning step in some passes, and propose Optimized-VFPC and Optimized-ETDPC
algorithms. Quantitative analysis reveals that counting cost of additional
un-pruned candidates produced due to skipped-pruning is less significant than
reduction in computation cost due to the same. Experimental results show that
VFPC and ETDPC are more robust and flexible than FPC and DPC whereas their
optimized versions are more efficient in terms of execution time.

27
The categories of this paper are: comp-gas
2
The categories of this paper are: math
3
The categories of this paper are: physics
11
The categories of this paper are: hep-lat
18
The categories of this paper are: econ
36
The categories of this paper are: cmp-lg
7
The categories of this paper are: hep-th
19
The categories of this paper are: eess
9
The categories of this paper are: nlin
12
The categories of this paper are: nucl-th
34
The categories of this paper are: chem-ph
13
The categories of this paper are: quant-ph
15
The categories of this paper are: nucl-ex
8
The categories of this paper are: hep-ex
10
The categories of this paper are: q-bio
20
The categories of this paper are: acc-phys