OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

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

Devaurs, Didier and De Marchi, Fabien Génération de bases de transactions synthétiques : vers la prise en compte des bordures. In: 21èmes journées bases de données avancées (BDA' 05), 17-20 Oct 2005, Saint-Malo, France .

[img] (Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
856kB

Official URL: http://liris.cnrs.fr/publis/?id=2000

Abstract

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.

Item Type:Conference or Workshop Item (Paper)
Audience (conference):National conference proceedings
Uncontrolled Keywords:
Institution:French research institutions > Centre National de la Recherche Scientifique - CNRS
Other partners > Institut National des Sciences Appliquées de Lyon - INSA (FRANCE)
Other partners > Université Claude Bernard-Lyon I - UCBL (FRANCE)
Other partners > Ecole Centrale de Lyon (FRANCE)
Other partners > Université Lumière-Lyon 2 (FRANCE)
Laboratory name:
Statistics:download
Deposited By: Didier Devaurs
Deposited On:04 Oct 2012 08:05

Repository Staff Only: item control page