Direct pattern sampling with respect to pattern frequency (Comunicazione a convegno)

Type
Label
  • Direct pattern sampling with respect to pattern frequency (Comunicazione a convegno) (literal)
Anno
  • 2011-01-01T00:00:00+01:00 (literal)
Alternative label
  • Lucchese C., Boley M., Gartner T., Paurat D. (2011)
    Direct pattern sampling with respect to pattern frequency
    in Workshop on Knowledge Discovery, Data Mining and Machine Learning, in conjunction with the LWA 2011. KDLM'11 - LWA 2011, Magdeburg, Germany, 28-30 September 2011
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Lucchese C., Boley M., Gartner T., Paurat D. (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#altreInformazioni
  • Tipologia: Comunicazioni/relazioni in convegni nazionali Area di valutazione 01 - Scienze matematiche e informatiche (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#pagineTotali
  • 7 (literal)
Note
  • PuMa (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • CNR-ISTI, Pisa, Italy; University of Bonn; University of Bonn; University of Bonn (literal)
Titolo
  • Direct pattern sampling with respect to pattern frequency (literal)
Abstract
  • We present an exact and highly scalable sampling algorithm that can be used as an alternative to exhaustive local pattern discovery methods. It samples patterns according to their frequency of occurrence and can substantially improve efficiency and controllability of the pattern discovery processes. While previous sampling approaches mainly rely on the Markov chain Monte Carlo method, our procedure is direct, i.e. a non process-simulating sampling algorithm. The ad- vantages of this direct method are an almost optimal time complexity per pattern as well as an exactly controlled distribution of the produced pat- terns. In addition we present experimental results which demonstrate that these procedures can improve the accuracy of pattern-based models similar to frequent sets and often also lead to substantial gains in terms of scalability (literal)
Prodotto di
Autore CNR
Insieme di parole chiave

Incoming links:


Prodotto
Autore CNR di
Insieme di parole chiave di
data.CNR.it