An Efficient Itemset Mining Approach for Data Streams

Tipo di pubblicazione: Articolo in atti di convegno
Tipologia MIUR: Contributo in Atti di Convegno (Proceeding) > Contributo in atti di convegno
Titolo: An Efficient Itemset Mining Approach for Data Streams
Autori: Baralis E.; Cerquitelli T.; Chiusano S.; Grand A.; Grimaudo L.
Autori di ateneo:
Intervallo pagine: pp. 515-523
Titolo del periodico: LECTURE NOTES IN COMPUTER SCIENCE
Tipo di referee: Esperti anonimi
Editore: Springer
ISBN: 9783642238628
ISSN: 0302-9743
Volume: 6882
Titolo del convegno: 15th International Conference on Knowledge-Based and Intelligent Information and Engineering Systems, KES 2011
Luogo dell'evento: Kaiserslautern (DE)
Data dell'evento: 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
Data: 2011
Status: Pubblicato
Lingua della pubblicazione: Inglese
Parole chiave: itemset extraction, knowledge discovery, data stream analysis
Dipartimenti (originale): DAUIN - Dipartimento di Automatica Informatica
Dipartimenti: DAUIN - Dipartimento di Automatica e Informatica
URL correlate:
    Area disciplinare: Area 09 - Ingegneria industriale e dell'informazione > SISTEMI DI ELABORAZIONE DELLE INFORMAZIONI
    Data di deposito: 18 Nov 2011 14:33
    Data ultima modifica (IRIS): 13 Apr 2016 11:05:45
    Data inserimento (PORTO): 15 Apr 2016 03:46
    Numero Identificativo (DOI): 10.1007/978-3-642-23863-5_53
    Permalink: http://porto.polito.it/id/eprint/2460919
    Link resolver URL: Link resolver link
    Citazioni:

    Il campo presenta il numero di citazioni presenti sulle banche dati Scopus e Web of Science e permette di accedere ai relativi record. Visualizza inoltre il link al record presente su Google Scholar.

    Possono verificarsi discrepanze rispetto ai dati presenti sulle banche dati per i seguenti motivi:

    • Differenze tra i dati riportati su IRIS e quelli presenti nelle banche dati.
    • Il numero di citazioni riportate su PORTO viene estratto mensilmente. Il dato citazionale presente sulle singole banche dati è aggiornato in tempo reale
    • Il numero di citazioni per WoS viene calcolato sulla base delle collezioni in abbonamento (Science citation index Expanded e Conference Proceedings Citation Index)

    Per informazioni o segnalazioni contattare scrivia/porto

    +
    -

    Allegati

    [img] PDF (2460919.pdf) - Postprint
    Accesso al documento: Non visibile (accessibile solo al proprietario del dato)
    Licenza: Non pubblico - Accesso privato / Ristretto.

    Download (184Kb (189408 bytes)) | Spedisci una richiesta all'autore per una copia del documento

    Azioni (richiesto il login)

    Visualizza il documento (riservato amministratori) Visualizza il documento (riservato amministratori)