Fast Vertical Mining Using Boolean Algebra
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2015, Vol 6, Issue 1
Abstract
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.
Authors and Affiliations
Hosny Ibrahim, M. Marghny, Noha Abdelaziz
Keywords
Related Articles
- EP ID EP116570
- DOI 10.14569/IJACSA.2015.060113
- Views 107
- Downloads 0
The Effect of Diversity Implementation on Precision in Multicriteria Collaborative Filtering
This research was triggered by the criticism on the emergence of homogeneity in recommendation within the collaborative filtering based recommender systems that put similarity as the main principle in the algorithm. To o...
Medical Image(s) Watermarking and its Optimization using Genetic Programming
In this paper, an medical image watermarking technique has been proposed, where intelligence has been incorporated into the encoding and decoding structure. The motion vectors of the medical image sequence are used for e...
Associative Classification using Automata with Structure based Merging
Associative Classification, a combination of two important and different fields (classification and association rule mining), aims at building accurate and interpretable classifiers by means of association rules. The pro...
Mortality Prediction based on Imbalanced New Born and Perinatal Period Data
This study was carried out by the New York State Department of Health, between 2012 and 2016. This experiment relates to six supervised machine learning methods: Support Vector Machine (SVM), Logistic Regression (LR), Gr...
Toward Exascale Computing Systems: An Energy Efficient Massive Parallel Computational Model
The emerging Exascale supercomputing system expected till 2020 will unravel many scientific mysteries. This extreme computing system will achieve a thousand-fold increase in computing power compared to the current petasc...