Personal tools
Laboratoire d'InfoRmatique en Image et Systèmes d'information

Skip to content. | Skip to navigation

Laboratoire d'InfoRmatique en Image et Systèmes d'information
UMR 5205 CNRS / INSA de Lyon / Université Claude Bernard Lyon 1 / Université Lumière Lyon 2 / École Centrale de Lyon
You are here: Home > publis

National conference with reviewing committee

Génération de bases de transactions synthétiques : vers la prise en compte des bordures [PDF]
Didier Devaurs , Fabien De marchi [LIRIS]
10/2005
Dans 21emes journées bases de données avancées (BDA'05), Véronique Benzaken ed. Saint-Malo, France. pp. 119-133.

Résumé

De très divers algorithmes sont dédiés à la découverte de motifs fréquents dans les bases de données de transactions. Des initiatives collectives visant à effectuer des comparaisons de performances rigoureuses et impartiales ont vu récemment le jour. Curieusement, cette tâche est rendue difficile par le manque de jeux d'essais publics disponibles, et d'outils pour en synthétiser de façon pertinente. En particulier, un paramètre crucial conditionnant le déroulement de nombreux algorithmes est la distribution des bordures des motifs fréquents. Une seule proposition, à notre connaissance, a récemment effectué un pas vers la génération de jeux d'essais prenant en compte ce paramètre. Dans cet article, nous étudions de près les bordures générées par la proposition existante. Une amélioration est apportée dans les calculs effectués, permettant de réduire la complexité de la génération des bases. Bien que la distribution de la bordure positive en entrée soit parfaitement respectée, nous donnons un résultat attestant que la bordure négative correspondante est toujours du même type, très différente des bordure négatives dans les bases réelles existantes. Nous esquissons alors une méthode de génération de bases synthétiques en fonction d'une distribution de bordure négative.

BibTex

Download

@InProceedings{Liris-2000,
  title         = {{Génération de bases de transactions synthétiques : vers 
    la prise en compte des bordures}},
  author        = {Didier {Devaurs} and Fabien {De Marchi}},
  year          = {2005},
  month         = oct,
  booktitle     = {21emes journées bases de données avancées (BDA'05)},
  pages         = {119--133}, 
  editor        = {Véronique Benzaken}, 
  language      = {fr},
  url           = {http://liris.cnrs.fr/publis/?id=2000}
}