Size of random Galois lattices and number of frequent itemsets - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2005

Size of random Galois lattices and number of frequent itemsets

Résumé

We compute the mean and the variance of the size of the Galois lattice built from a random matrix with i.i.d. Bernoulli(p) entries. Then, obseving that closed frequent itemsets are in bijection with winning coalitions, we compute the mean and the variance of the number of closed frequent itemsets. This can be of interest for mining association rules.
Fichier principal
Vignette du fichier
sizeofgl.pdf (207.07 Ko) Télécharger le fichier
Loading...

Dates et versions

hal-00013510 , version 1 (09-11-2005)

Identifiants

  • HAL Id : hal-00013510 , version 1

Citer

Richard Emilion, Gerard Levy. Size of random Galois lattices and number of frequent itemsets. 2005. ⟨hal-00013510⟩
184 Consultations
88 Téléchargements

Partager

Gmail Facebook X LinkedIn More