文章基本信息

标题：Fast Vertical Mining Using Boolean Algebra
本地全文：下载
作者：Hosny M. Ibrahim ; M. H. Marghny ; Noha M. A. Abdelaziz 等
期刊名称：International Journal of Advanced Computer Science and Applications(IJACSA)
印刷版ISSN：2158-107X
电子版ISSN：2156-5570
出版年度：2015
卷号：6
期号：1
DOI：10.14569/IJACSA.2015.060113
出版社：Science and Information Society (SAI)
摘要：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.
关键词：thesai; IJACSA; thesai.org; journal; IJACSA papers; association rule; bit vector; Boolean algebra; frequent itemset; vertical data format