Français Anglais
Accueil Annuaire Plan du site
Accueil > Evenements > Séminaires
Séminaire d'équipe(s) Artificial Intelligence and Inference Systems
Sofian Maabout: Computation of Borders and Applications
Sofian Maabout

10 February 2012, 14:00 - 10 February 2012, 15:00
Salle/Bat : 455/PCRI-N
Contact :

Activités de recherche :

Résumé :
Abstract:
Given a set of objects O and a boolean interest function q:2^O-> {true, false}, the border of 2^O is the set of extremal (minimal or maximal) subsets o of O s.t. q(o)=true. This concept is present in many contexts, e.g., maximal frequent
itemsets, functional dependencies and partial matrialization of data cubes. We present a parallel algorithm for computing borders when q is anti-monotonic and show its performance from theoretical and experimental point of views. Some extensions will be discussed s.t. distributed data and map reduce.

Resumé:
Etant donnés un ensemble d'objets O et une fonction booléenne d'intérêt q: 2^O-> {vrai, faux}, la bordure de 2^O est l'ensemble des éléments o de 2^O extrémaux (minimaux ou maximaux) tels que q(o)=vrai. On retrouve le concept de bordures dans plusieurs applications, ex: les itemsets fréquents maximaux, les dépendances fonctionnelles approximatives et le stockage
partiel des cubes de données. Nous présentons un algorithme parallèle pour le calcul des bordures lorsque q est anti-monotone, en discutons ses performances théoriques et expérimentales. Quelques extensions seront abordées comme le cas des données distribuées et son utilisation sous le paradigme map reduce.

Pour en savoir plus :
Séminaires
On the Interplay between Software Product Lines an
Automated Reasoning
Tuesday 18 October 2022 - 14:15
Salle : 2013 - DIG-Moulon
Vander Alves .............................................

Combining randomized and observational data: Towar
Automated Reasoning
Thursday 13 October 2022 - 10:30
Salle : 2011 - DIG-Moulon
Bénédicte Colnet .............................................

New Achievements of Artificial Intelligence in Mul
Automated Reasoning
Tuesday 11 October 2022 - 14:15
Salle : 2013 - DIG-Moulon
.............................................

Definition and estimation of a variable importance
Automated Reasoning
Thursday 22 September 2022 - 10:30
Salle : 2011 - DIG-Moulon
.............................................

Definition and estimation of a variable importance
Automated Reasoning
Thursday 01 September 2022 - 10:30
Salle : 2011 - DIG-Moulon
Antoine Chambaz .............................................