An Efficient Itemset Mining Approach for Data Streams

Item Type: Proceeding
MIUR type: Proceedings > Proceedings
Title: An Efficient Itemset Mining Approach for Data Streams
Authors string: Baralis E., Cerquitelli T., Chiusano S., Grand A., Grimaudo L.
University authors:
Page Range: pp. 515-523
Journal or Publication Title: LECTURE NOTES IN COMPUTER SCIENCE
Publisher: Springer
ISBN: 9783642238628
ISSN: 0302-9743
Volume: 6882
Event Title: 15th International Conference on Knowledge-Based and Intelligent Information and Engineering Systems, KES 2011
Event Location: Kaiserslautern (DE)
Event Dates: September 12- 14, 2011
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: data stream analysis, knowledge discovery, 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: 28 Oct 2014 17:15
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