Juin 2019


Retour à la vue des calendrier
Mercredi 5 Juin
Heure: 14:00 - 15:00
Lieu: Salle B107, bâtiment B, Université de Villetaneuse
Résumé: Alice au pays des frises et des pavages
Description: François Bergeron La notion de frise d’entiers a été introduite dans les années 1970 par Conway et Coxeter. Une telle frise correspond à un nombre fini de bandes horizontales superposées d’entiers positifs (>0), bornées au-dessus et en dessous par des bandes de 1, avec une condition locale liant ces entiers. Plus explicitement on demande que ad-bc=1, pour toute configuration locale de a, b, c, et d en forme de «?diamant?» (a et d se suivent sur une même ligne, avec b et c respectivement juste au-dessus et en dessous). Conway et Coxeter ont souligné que cela force un phénomène de répétition cyclique horizontale; de là le terme de frise. Un autre aspect fascinant est qu’ il n’y a qu’un nombre fini de telles frises ayant un nombre fixé de lignes, et qu’elles sont énumérées par les nombres de Catalan. Après un survol de cette notion et de sujets reliés, nous allons en considérer diverses généralisations. En particulier, on établira des liens avec la formule de condensation de Dogdson (l’auteur d’Alice au pays des merveilles) pour un calcul récursif de déterminants.
Mercredi 19 Juin
Heure: 12:15 - 13:30
Lieu: Salle B107, bâtiment B, Université de Villetaneuse
Résumé: Data Explainability Through Linguistic Expression of Extracted Knowledge
Description: Marie-Jeanne Lesot The pervasive use of data science techniques extracts regularities from available data for different tasks, such as prediction, characterisation or structuring. A current challenge is to improve the legibility of the obtained results, so as to allow a data expert to understand better the content of the data. One way to address this challenge consists in presenting them in natural language, offering linguistic expressions which may be easier to interpret for the user. The choice of such a result formulation then has an impact on the machine learning techniques to be applied to the data.

The talk will illustrate these questions for numerical data as well as for time series, respectively discussing the extraction of gradual itemsets, that linguistically express knowledge about feature covariations, and the extraction of periodicity-related linguistic summaries, using the specific quantifier “regularly”. In both cases, as well as for enriched contextual variants, the question is to define precisely the associated semantics and to design efficient extraction algorithms. The talk will also discuss the issue of measuring the relevance of the linguistic terms used to express the summaries, both with respect to the data structure, in case of linguistic variables, and with respect to the cognitive interpretation, in case of approximate numerical expressions.
Lundi 24 Juin
Heure: 16:00 - 17:00
Lieu: Salle B107, bâtiment B, Université de Villetaneuse
Résumé: Identity links in knowledge graphs
Description: Nathalie Pernelle As the Web of Data continues to grow, more and more large datasets – covering a wide range of topics and domains – are being added to the Linked Open Data (LOD) Cloud.
It is inevitable that different datasets, most of which are developed independently of one another, will come to describe (aspects of) the same thing, but will do so by referring to that thing by different names.
Thanks to identity links, datasets that have been constructed independently of one another are still able to make use of each other’s information. Many data linking approaches have been defined that are rule-based. Some of these approaches exploit ontology axioms such as keys. However, these axioms are rarely specified in the available ontologies. In this seminar, I will present two approaches that aim to discover more or less expressive keys in RDF data. Then, since data linking approaches do not obtain a 100% precision, I will show that some approaches can focus on detecting incorrect sameAs links or detect that they are valid only in a specified semantic context.
Mardi 25 Juin
Heure: 12:30 - 13:30
Lieu: Salle B107, bâtiment B, Université de Villetaneuse
Résumé: Optimisation et Bicliques
Description: Denis Cornaz Un sous-graphe partiel, d'un graphe donné, est une biclique, de ce graphe, s'il est biparti complet.
D'abord, nous passerons en revue des résultats classiques admettant des preuves élégantes, voir surprenantes, autour de cette notion.
Ensuite, nous mènerons une étude structurelle, particulière à cette notion, permettant de mettre en œuvre une technique générale d'optimisation (branch-and-cut, -and-price). Nous terminerons par une conjecture récemment démontrée.
Mercredi 26 Juin
Heure: 14:00 - 15:00
Lieu: Salle B107, bâtiment B, Université de Villetaneuse
Résumé: La Maison des Maths d'Ispahan
Description: Amir Hashemi Dans une première partie, je présenterai le système de recherche et enseignement supérieur des universités iraniennes et discuterai de ses performances. Dans une seconde partie, je présenterai les missions et activités des Maison des Mathématiques iraniennes, dont la première a été établie en 1999 à Ispahan. Il s'agit donc d'un exposé non technique, plutôt meta-scientifique. Il sera accompagné de quelques gâteaux iraniens.