4094

A GPU-based closed frequent itemsets mining algorithm over stream

Haifeng Li
Sch. of Inf., Central Univ. of Finance & Econ., Beijing, China
IEEE International Conference on Intelligent Computing and Intelligent Systems (ICIS), 2010

@inproceedings{li2010gpu,

   title={A GPU-based closed frequent itemsets mining algorithm over stream},

   author={Li, H.},

   booktitle={Intelligent Computing and Intelligent Systems (ICIS), 2010 IEEE International Conference on},

   volume={1},

   pages={6–10},

   organization={IEEE},

   year={2010}

}

Source Source   

705

views

Closed frequent itemsets are one of several condensed representations of frequent itemsets, which store all the information of frequent itemsets using less space, thus being more suitable for stream mining. This paper considers a problem that to the best of our knowledge has not been addressed, namely, how to use GPU to mine closed frequent itemsets in an incremental fashion. Our method employs a single-instruction-multiple-data architecture to accelerate the mining speed using a bitmap data representation of frequent itemsets. Our experimental results show that our algorithm achieves a better performance in running time.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2017 hgpu.org

All rights belong to the respective authors

Contact us: