Consiglio Nazionale delle Ricerche

Tipo di prodottoContributo in atti di convegno
TitoloEnhancing the apriori algorithm for frequent set counting
Anno di pubblicazione2001
Formato
  • Elettronico
  • Cartaceo
Autore/iOrlando S.; Palmerini P.; Perego R.
Affiliazioni autoriUniversità Ca' Foscari di Venezia, Dipartimento di Informatica, Venezia, Italy; CNR-CNUCE, Pisa, Italy; Università Ca' Foscari di Venezia, Venezia, Italy; CNR-CNUCE, Pisa, Italy
Autori CNR e affiliazioni
  • PAOLO PALMERINI
  • RAFFAELE PEREGO
Lingua/e
  • inglese
AbstractIn this paper we propose DCP, a new algorithm for solv- ing the Frequent Set Counting problem, which enhances Apriori. Our goal was to optimize the initial iterations of Apriori, i.e. the most time consuming ones when datasets characterized by short or medium length frequent patterns are considered. The main improvements regard the use of an innovative method for storing candidate set of items and counting their support, and the exploitation of e ective pruning techniques which signi cantly reduce the size of the dataset as execution progresses.
Lingua abstractinglese
Altro abstract-
Lingua altro abstract-
Pagine da71
Pagine a82
Pagine totali12
RivistaLecture notes in computer science
Attiva dal 1973
Editore: Springer - Berlin
Paese di pubblicazione: Germania
Lingua: multilingue
ISSN: 0302-9743
Titolo chiave: Lecture notes in computer science
Titolo proprio: Lecture notes in computer science.
Titolo abbreviato: Lect. notes comput. sci.
Titoli alternativi:
  • Lecture notes in computer science. Lecture notes in artificial intelligence
  • Lecture notes in artificial intelligence
  • LNCS. Lecture notes in computer science (Print)
  • Lecture notes in computer science (Print)
  • Lecture notes in computer science. LNAI. Lecture notes in artificial intelligence
  • Lecture notes in computer science. Lecture notes in bioinformatics (Print)
  • Lecture notes in computer science. Journal subline
Numero volume della rivista-
Serie/Collana-
Titolo del volumeData Warehousing and Knowledge Discovery, Third International Conference, DaWaK 2001, Munich, Germany, September 5-7, 2001, Proceedings
Numero volume della serie/collana-
Curatore/i del volume-
ISBN978-3-540-42553-3
DOI-
Editore-
Verificato da refereeSì: Internazionale
Stato della pubblicazionePublished version
Indicizzazione (in banche dati controllate)-
Parole chiaveKnowledge discovery, Database Applications. Data mining
Link (URL, URI)-
Titolo convegno/congressoData Warehousing and Knowledge Discovery, Third International Conference
Luogo convegno/congressoMunich, Germany
Data/e convegno/congresso5-7 september 2001
RilevanzaInternazionale
RelazioneContributo
Titolo parallelo-
Note/Altre informazioniDaWaK 01 (Munich, Germany). Proceedings, pp. 71-82. (Lecture Notes In Computer Science 2114). Springer, 2001. - Codice PuMa: cnr.cnuce/2001-A2-029
Strutture CNR
  • ISTI — Istituto di scienza e tecnologie dell'informazione "Alessandro Faedo"
Moduli/Attività/Sottoprogetti CNR-
Progetti Europei-
Allegati
Enhancing the apriori algorithm for frequent set counting (documento privato )
Tipo documento: application/pdf

Dati storici
I dati storici non sono modificabili, sono stati ereditati da altri sistemi (es. Gestione Istituti, PUMA, ...) e hanno solo valore storico.
NoteIn: 3rd International Conference on Data Warehousing and Knowledge Discovery - DaWaK 01 (Munich, Germany). Proceedings, pp. 71-82. (Lecture Notes In Computer Science 2114). Springer, 2001.