3-5 juil. 2013 Villeneuve d'Ascq (Lille) (France)

Par auteur > Quafafou Mohamed

Jeudi 4
Apprentissage Automatique

› 17:30 - 18:00 (30min)
Approximation de bordures de motifs frequents par le calcul de traverses minimales approchées d'hypergraphes
Nicolas Durand  1, *@  , Mohamed Quafafou  1@  
1 : Laboratoire des Sciences de l'Information et des Systèmes  (LSIS)  -  Site web
Aix-Marseille Université - AMU, CNRS : UMR7296
Domaine universitaire de Saint Jérôme Avenue Escadrille Normandie Niemen 13397 MARSEILLE Cedex 20 -  France
* : Auteur correspondant

Cet article présente une nouvelle approche d'approximation de la bordure négative et de la bordure positive de motifs fréquents. Notre approche s'appuie sur le passage d'une bordure à l'autre par le calcul de traverses minimales d'hypergraphes. Nous proposons alors une nouvelle méthode de génération de traverses minimales approchées reposant sur la réduction d'hypergraphes. Les expérimentations sur différents jeux de données montrent que notre proposition pour approximer les bordures produit des résultats prometteurs.


Personnes connectées : 1