Algorithme distribué pour l'extraction des fréquents maximaux

Nicolas Hanusse (1, 2) , Sofian Maabout (1) , Radu Tofan (1, 2)

1 LaBRI - Laboratoire Bordelais de Recherche en Informatique
2 CEPAGE - Algorithmics for computationally intensive applications over wide scale distributed platforms

L'extraction des ensembles fréquents maximaux est un problème clef en fouille de données. Nous présentons dans cet article un algorithme distribué qui réalise cette tâche. Il s'agit du premier algorithme distribué avec des garanties de performance prouvées théoriquement.

Domains: Databases [cs.DB]; Data Structures and Algorithms [cs.DS]; Networking and Internet Architecture [cs.NI]

Nicolas Hanusse, Sofian Maabout, Radu Tofan. Algorithme distribué pour l'extraction des fréquents maximaux. Algotel, 2009, Carry-Le-Rouet, France. ⟨inria-00385104⟩