Online mining of frequent sets in data streams with error guarantee

Dang, Xuan Hong, Ng, Wee-Keong and Ong, Kok-Leong 2008, Online mining of frequent sets in data streams with error guarantee, Knowledge and information systems, vol. 16, no. 2, pp. 245-258, doi: 10.1007/s10115-007-0106-2.

Attached Files
Name Description MIMEType Size Downloads

Title Online mining of frequent sets in data streams with error guarantee
Author(s) Dang, Xuan Hong
Ng, Wee-Keong
Ong, Kok-Leong
Journal name Knowledge and information systems
Volume number 16
Issue number 2
Start page 245
End page 258
Total pages 14
Publisher Springer UK
Place of publication London, England
Publication date 2008-08
ISSN 0219-1377
Keyword(s) data mining
frequent set mining
data stream
online algorithm
error guarantee
Summary For most data stream applications, the volume of data is too huge to be stored in permanent devices or to be thoroughly scanned more than once. It is hence recognized that approximate answers are usually sufficient, where a good approximation obtained in a timely manner is often better than the exact answer that is delayed beyond the window of opportunity. Unfortunately, this is not the case for mining frequent patterns over data streams where algorithms capable of online processing data streams do not conform strictly to a precise error guarantee. Since the quality of approximate answers is as important as their timely delivery, it is necessary to design algorithms to meet both criteria at the same time. In this paper, we propose an algorithm that allows online processing of streaming data and yet guaranteeing the support error of frequent patterns strictly within a user-specified threshold. Our theoretical and experimental studies show that our algorithm is an effective and reliable method for finding frequent sets in data stream environments when both constraints need to be satisfied.
Notes Published online September 22, 2007
Language eng
DOI 10.1007/s10115-007-0106-2
Field of Research 080604 Database Management
HERDC Research category C1 Refereed article in a scholarly journal
Copyright notice ©2007, Springer-Verlag London Limited
Persistent URL

Connect to link resolver
Unless expressly stated otherwise, the copyright for items in DRO is owned by the author, with all rights reserved.

Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 13 times in TR Web of Science
Scopus Citation Count Cited 15 times in Scopus
Google Scholar Search Google Scholar
Access Statistics: 557 Abstract Views, 4 File Downloads  -  Detailed Statistics
Created: Fri, 14 Aug 2009, 13:51:49 EST

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact