Floods of data can be produced in many applications such as Web click streams or wireless sensor networks. Hence, algorithms for mining frequent itemsets from data streams are in demand. Many existing stream mining algorithms capture important streaming data and assume that the captured data can fit into main memory. However, problem arose when the available memory so limited that such an assumption does not hold. In this paper, we present a data structure called DSTable to capture important data from the streams onto the disk. The DSTable can be easily maintained and is applicable for mining frequent itemsets from streams (especially sparse data) in limited memory environments.
%0 Conference Paper
%1 cameron2013mining
%A Cameron, Juan J.
%A Cuzzocrea, Alfredo
%A Jiang, Fan
%A Leung, Carson Kai-Sang
%B WAIM 2013
%D 2013
%E Wang, Jianyong
%E Xiong, Hui
%E Ishikawa, Yoshiharu
%E Xu, Jianliang
%E Zhou, Junfeng
%I Springer
%K data frequent itemsets mining sparse
%P 51-57
%T Mining frequent itemsets from sparse data streams in limited memory environments
%U http://dx.doi.org/10.1007/978-3-642-38562-9_5
%V 7923
%X Floods of data can be produced in many applications such as Web click streams or wireless sensor networks. Hence, algorithms for mining frequent itemsets from data streams are in demand. Many existing stream mining algorithms capture important streaming data and assume that the captured data can fit into main memory. However, problem arose when the available memory so limited that such an assumption does not hold. In this paper, we present a data structure called DSTable to capture important data from the streams onto the disk. The DSTable can be easily maintained and is applicable for mining frequent itemsets from streams (especially sparse data) in limited memory environments.
@inproceedings{cameron2013mining,
abstract = {Floods of data can be produced in many applications such as Web click streams or wireless sensor networks. Hence, algorithms for mining frequent itemsets from data streams are in demand. Many existing stream mining algorithms capture important streaming data and assume that the captured data can fit into main memory. However, problem arose when the available memory so limited that such an assumption does not hold. In this paper, we present a data structure called DSTable to capture important data from the streams onto the disk. The DSTable can be easily maintained and is applicable for mining frequent itemsets from streams (especially sparse data) in limited memory environments.},
added-at = {2014-03-24T20:56:30.000+0100},
author = {Cameron, Juan J. and Cuzzocrea, Alfredo and Jiang, Fan and Leung, Carson Kai-Sang},
biburl = {https://www.bibsonomy.org/bibtex/245d3f5b29802c689bc1deabe73d89538/kleung},
booktitle = {WAIM 2013},
editor = {Wang, Jianyong and Xiong, Hui and Ishikawa, Yoshiharu and Xu, Jianliang and Zhou, Junfeng},
interhash = {5c7502d7d8bed854ef34206894b9aee0},
intrahash = {45d3f5b29802c689bc1deabe73d89538},
keywords = {data frequent itemsets mining sparse},
month = jun,
pages = {51-57},
publisher = {Springer},
series = {LNCS},
timestamp = {2014-03-24T20:59:24.000+0100},
title = {Mining frequent itemsets from sparse data streams in limited memory environments},
url = {http://dx.doi.org/10.1007/978-3-642-38562-9_5},
volume = 7923,
year = 2013
}