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
Quantum at LRI
Quantum computing
Tuesday 04 February 2020 - 09:00
Salle : 465 - PCRI-N
.............................................

Progressive Data Analysis: a new computation parad
Web data management
Friday 24 January 2020 - 14:00
Salle : 435 - PCRI-N
Jean-Daniel Fekete .............................................

Jeux d’instructions : des extensions SIMD aux exte
Parallel architectures
Tuesday 21 January 2020 - 10:30
Salle : 465 - PCRI-N
Daniel Etiemble .............................................

Forum dev-LRI
Tuesday 14 January 2020 - 14:00
Salle : 445 - PCRI-N
Erik Bray .............................................

La transformation du travail, un analyseur des tra
Wednesday 18 December 2019 - 10:00
Salle : 475 - PCRI-N
Raquel Becerril-Ortega .............................................