文章基本信息

标题：Dynamic bit vectors: An efficient approach for mining frequent itemsets
本地全文：下载
作者：Bay Vo ; Tzung-Pei Hong ; Bac Le 等
期刊名称：Scientific Research and Essays
印刷版ISSN：1992-2248
出版年度：2011
卷号：6
期号：25
页码：5358-5368
DOI：10.5897/SRE11.1101
语种：English
出版社：Academic Journals
摘要：There are two common kinds of data formats to be adopted in data mining. One ishorizontal, and the other is vertical. Approaches based on vertical data formats havethe advantages of requiring a fewer number of database scans and computingitemset supports fast. One of the vertical data representations, bit vector, has recently been widely used for mining frequent item sets and has caused significant results. The sizes of bit vectors for item sets are, however, always the same, equal to the number of transactions in a database. In this paper, we propose the scheme of dynamic bit vectors to reduce the memory and the computational time for mining frequent item sets from transaction databases. A fast method for computing the intersection of twodynamic bit vectors and an algorithm for mining frequent item sets based on the scheme are presented. The proposed algorithm is also compared with some other approaches and experimental results show that it is quite efficient in both the mining time and the memory usage.
关键词：Data mining; frequent item set; dynamic bit vector; vertical data format