HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Génération de bases de transactions synthétiques : vers la prise en compte des bordures

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 bordures 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.
Document type :
Conference papers
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-00870968
Contributor : Didier Devaurs Connect in order to contact the contributor
Submitted on : Thursday, October 10, 2013 - 2:50:57 PM
Last modification on : Tuesday, June 1, 2021 - 2:08:02 PM
Long-term archiving on: : Saturday, January 11, 2014 - 3:05:19 AM

File

Liris-2000.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00870968, version 1

Citation

Didier Devaurs, Fabien de Marchi. Génération de bases de transactions synthétiques : vers la prise en compte des bordures. Proc. BDA '05, Oct 2005, Saint-Malo, France. pp. 119-133. ⟨hal-00870968⟩

Share

Metrics

Record views

102

Files downloads

33