Communication Dans Un Congrès Année : 2006

Efficient Management of Non Redundant Rules in Large Pattern Bases: a Bitmap Approach

Résumé

Knowledge Discovery from Databases has more and more impact nowadays and various tools are now available to extract efficiently (in time and memory space) some knowledge from huge databases. Nevertheless, those systems generally produce some large pattern bases and then the management of these one rapidly becomes untractable. Few works have focused on pattern base management systems and researches on that domain are really new. This paper comes within that context, dealing with a particular class of patterns that is association rules. More precisely, we present the way we have efficiently implemented the search for non redundant rules thanks to a representation of rules in the form of bitmap arrays. Some experiments show that the use of this technique increases dramatically the gain in time and space, allowing us to manage large pattern bases.

Fichier principal
Vignette du fichier
iceis2006_fjclcu.pdf (87.92 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Loading...

Dates et versions

hal-00117475 , version 1 (01-12-2006)

Licence

Identifiants

  • HAL Id : hal-00117475 , version 1

Citer

François Jacquenet, Christine Largeron, Cédric Udréa. Efficient Management of Non Redundant Rules in Large Pattern Bases: a Bitmap Approach. 2006, pp.208-215. ⟨hal-00117475⟩
168 Consultations
253 Téléchargements

Partager

  • More