Fast Vertical Mining Using Boolean Algebra

The vertical association rules mining algorithm is an efficient mining method, which makes use of support sets of frequent itemsets to calculate the support of candidate itemsets. It overcomes the disadvantage of scanning database many times like Apriori algorithm. In vertical mining, frequent itemsets can be represented as a set of bit vectors in memory, which enables for fast computation. The sizes of bit vectors for itemsets are the main space expense of the algorithm that restricts its expansibility. Therefore, in this paper, a proposed algorithm that compresses the bit vectors of frequent itemsets will be presented. The new bit vector schema presented here depends on Boolean algebra rules to compute the intersection of two compressed bit vectors without making any costly decompression operation. The experimental results show that the proposed algorithm, Vertical Boolean Mining (VBM) algorithm is better than both Apriori algorithm and the classical vertical association rule mining algorithm in the mining time and the memory usage.

@article{Ibrahim2015,
  title     = {Fast Vertical Mining Using Boolean Algebra},
  journal   = {International Journal of Advanced Computer Science and Applications},
  volume    = {6},
  number    = {1},
  year      = {2015},
  publisher = {The Science and Information Organization},
  author    = {Hosny M. Ibrahim and M. H. Marghny and Noha M. A. Abdelaziz},
  doi       = {10.14569/IJACSA.2015.060113},
  url       = {https://doi.org/10.14569/IJACSA.2015.060113}
}