An Efficient Itemset Mining Approach for Data Streams

Item Type: Article
MIUR type: Article > Journal article
Title: An Efficient Itemset Mining Approach for Data Streams
Authors string: Baralis E., Cerquitelli T., Chiusano S., Grand A., Grimaudo L.
University authors:
Journal or Publication Title: LECTURE NOTES IN COMPUTER SCIENCE
Publisher: Springer
Volume: 6882
Page Range: pp. 515-523
Number of Pages: 9
ISSN: 0302-9743
Abstract: This paper presents a new approach to efficiently discovering correlations among data items on a sequence of incoming data windows. The approach enables both on-line (e.g., mining only the most recent data) and off-line (e.g., analyzing aggregate data windows) queries, besides supporting user-defined item and support constraints. Given a sequence of transactional data windows and a minimum support threshold, for each of the most recent data windows a projection is compactly stored in main-memory, including all items that have been frequently observed in the last windows. Users can easily perform constrained itemset extraction either from a single data window or from multiple ones. A summary of interesting itemsets mined from all available data is generated on a regular basis and compactly stored in a persistent data structure, to efficiently support further analysis (e.g., investigate only a selected past data window). Experimental results obtained on both real and synthetic data streams show the effectiveness and the efficiency of the proposed approach in mining interesting itemsets by means of both on-line and off-line queries
Date: 2011
Status: Published
Language of publication: English
Uncontrolled Keywords: knowledge discovery, data stream analysis, itemset extraction
Departments (original): DAUIN - Control and Computer Engineering
Departments: DAUIN - Department of Control and Computer Engineering
Related URLs:
Subjects: Area 09 - Ingegneria industriale e dell'informazione > SISTEMI DI ELABORAZIONE DELLE INFORMAZIONI
Date Deposited: 18 Nov 2011 14:11
Last Modified: 30 Oct 2013 01:49
Id Number (DOI): 10.1007/978-3-642-23863-5_53
Permalink: http://porto.polito.it/id/eprint/2460919
Linksolver URL: Linksolver link
Citations:

This field presents the citations number present on Scopus and Web of Science databases e links to the remote records. Also Google Scholar link is present.

There may be discrepancies with respect to the data in databases for the following reasons:

  • Differences from fields (title, year,...) in UGOV and those in the databases.
  • PORTO citations are extracted monthly. The db is in real time
  • The WoS citation number reflect the collections subscribed by Politecnico (Science citation index Expanded and Conference Proceedings Citation Index)

For informations contact scrivia/porto

+
-

Documents

[img] PDF (2460919) - Postprint
Document access: Not visible (accessible only to the record owner)
Licence: Not public - Private access / Restricted.

Download (184Kb) | Send a request to the author for a copy of the paper

Actions (login required)

View Item View Item