Actualités du LIPN

Conseil de laboratoire

Brigitte Gueveneux — Wednesday 12 September 2012

Ordre du jour : - Dernier regard sur le rapport d’activité ; - Préparation des journées.

Conseil de laboratoire

Brigitte Gueveneux — Wednesday 5 September 2012

Ordre du jour : - Demande de moyens CNRS ; - Comité d’évaluation : organisation - présentation ; - Questions diverses.

Conseil de laboratoire

Brigitte Gueveneux — Friday 31 August 2012

Ordre du jour :

Pour ceux qui sont présents : Rapport d’activité

Conseil de laboratoire

Brigitte Gueveneux — Thursday 12 July 2012

Ordre du jour : - Rapport d’activité - évaluation ; - Questions diverses.

Linearity in the non-deterministic call-by-value setting

damiano — Monday 2 July 2012

Le 7 juillet 2012, à 14h en salle B311, le séminaire LCR accueille Alejandro Díaz-Caro (LIPN).

We consider the non-deterministic extension of the call-by-value lambda calculus, which corresponds to the additive fragment of the linear-algebraic lambda-calculus. We define a fine-grained type system, capturing the right linearity present in such formalisms. After proving the subject reduction and the strong normalisation properties, we propose a translation of this calculus into the System F with pairs, which corresponds to a non linear fragment of linear logic. The translation provides a deeper understanding of the linearity in our setting, which we will discuss in this presentation.

Joint work with Barbara Petit. To appear in LNCS ( Proceedings of WoLLIC’12 ). arXiv:1011.3542

"Apprentissage Artificiel & Fouille de Données" AAFD'12

Guillaume Santini — Thursday 28 June 2012

L’apprentissage artificiel recouvre différents aspects d’études mathématiques, statistiques et algorithmiques. Ses applications sont très importantes, notamment pour le traitement de données scientifiques, pour l’ingénierie, et pour les systèmes d’information.

L’Université Paris 13, avec l’appui du groupe Data Mining et Apprentissage de la SFdS (Société Française de Statistique), organise les 28 et 29 juin 2012 la cinquième édition du colloque AAFD "Apprentissage Artificiel & Fouille de Données" à l’Institut Galilée. Cette manifestation réunit plus d’une centaine de chercheurs et d’industriels travaillant dans ce domaine. Le colloque AAFD a pour objectif premier de permettre aux intéressés de mieux découvrir ce domaine et avoir une vision synthétique sur l’état de l’art, et aux spécialistes de nouer des contacts avec d’autres équipes de recherche. Le thème central de cette manifestation est l’utilisation des techniques d’apprentissage artificiel pour l’analyse et l’exploration de données afin d’en comprendre le sens, de déceler des relations entre des événements, d’en déduire des modèles de comportement.

L’objectif de ces journées est de faire le point sur l’état de l’art des techniques et des applications utilisant l’apprentissage artificiel dans le domaine de la fouille de données. Elles constitueront une opportunité de rencontres entre chercheurs et industriels oeuvrant dans le domaine de l’extraction de connaissances et l’apprentissage artificiel à partir de données.

>>> Inscription sans frais mais obligatoire, déjeuner offert sur place <<<

Programme complet Affiche

Comité Scientifique:

Y. Bennani (LIPN-UP13)

E. Viennet (L2TI-UP13)

Accueil et logistique:

B. Guéveneux

M. Fontanillas

A. Wilk

F. Zaazoui

Partenaires : Université Paris 13, LIPN, L2TI, ANR, Cap Digital, Numsight, SFdS, EGC, AFIA,

Précédentes éditions : juin 2010, avril 2008, avril 2006.

La confection d'horaire dans l'industrie du commerce de détail

jcdubacq — Tuesday 26 June 2012

Le séminaire AOC recevra le 26 juin à 12h30 Louis Martin Rousseau (professeur agregé, École polytechnique de Montréal) en B311.

Résumé à venir

Conseil de laboratoire

Brigitte Gueveneux — Monday 25 June 2012

Ordre du jour : - Rapport d’activité - évaluation ; - Questions diverses.

Antipattern Detection in Web Ontologies: an Experiment using SPARQL queries

rozenknop — Monday 25 June 2012

Oratrice : Catherine Roussey, Irstea/Cemagref, Clermont-Ferrand

Les antipatrons ontologiques sont des structures qui refletent des problemes de modélisations dans les ontologies. Ces mauvaises modélisations peuvent entrainer des incohérences logiques, déteriorer les performances des raisonneurs, voire conduire à des modélisations erronées des connaissances du domaine.

Nous présenterons un état des lieux des antipatrons que nous avons déja découverts suite à nos expériences en correction et construction d’ontologies.
Nous présenterons ensuite nos différentes expérimentations pour détecter certains des antipatrons à l’aide de requêtes SPARQL.
Ces expérimentations ont porté sur un ensemble d’ontologies provenant du portail Watson.

Discovering human semantics from Wikipedia

rozenknop — Thursday 21 June 2012

Orateurs: Andrea Nuzzolese (ISTC, CNR, Rome) et Valentina Presutti (Semantic Technology Laboratory, National Research Council (CNR), Rome)

The talk describes an empirical investigation on Wikipedia links, from which we have discovered a set of knowledge patterns used by the crowds when dealing with an encyclopedical description task.

Gestion optimale de systèmes de transport en libre-service

jcdubacq — Tuesday 19 June 2012

Le séminaire AOC recevra le 19 juin à 12h30 Daniel Chemla (doctorant, LIPN/EPC) en B311.

Les systèmes de vélos en libre-service ont connu ces dernières années un développement sans précédent. Bien que les premières tentatives de mise en place remontent aux années 60, l’arrivée de technologies permettant un suivi des différents véhicules mis à la disposition du grand public et de l’état des bornes de stationnement en temps réel a rendu les systèmes plus sûrs. Plus de 200 villes disposent de tels dispositifs et cette tendance se poursuit avec l’entrée en fonctionnement du système de New York prévue pour l’été 2012. La mise en place d’Autolib à Paris depuis fin 2011 laisse présager l’arrivée d’un nouvel avatar de ce type de transport.

L’objectif de cette thèse de te proposer des algorithmes d’aide à la décision pour l’optimisation de réseaux de transport en libre service. L’exploitation de ces systèmes qui fleurissent actuellement un peu partout dans le monde pose en effet de nombreux problèmes, l’un des plus cruciaux étant celui de la régulation. Cette dernière a pour objectif de maintenir dans chaque station un nombre de vélos ni trop faible, ni trop élevé, afin de satisfaire au mieux la demande. Cette régulation se fait souvent par le biais de camions qui effectuent des tournées sur le réseau.

Les travaux présenté lors de ce séminaire considèrent le cas statique, où les déplacements de véhicules dûs aux usagers est considéré comme négligeable. Comment rééquilibrer le système avec un unique camion ? Et avec plusieurs camions ? Dans le premier cas, une méthode mêlant méthode tabu et branch-and-cut permet d’obtenir de bons résultats pour des instances de moins de 100 stations. Pour le cas avec plusieurs camions, une méthode de génération de colonnes est proposée, permettant de résoudre des instances de taille plus modeste, mais comparable à celle des instances résolues du Split Delivery VRP.

[Journées BigData] Appel à soumission, Big Data Mining and Visualization (Fouille et Visualisation de Données Massives), 18 et 19 juin à Tours

Webmaster — Monday 18 June 2012

Appel à communication

Journées communes aux Groupes de Travail EGC et AFIHM

Fouille et Visualisation de Données Massives

Big Data Mining and Visualization

Le lundi 18 et le mardi 19 juin 2012 à Tours

https://sites.google.com/site/gtegcafihm/

______________________________
Dates importantes
______________________________

Le 18 mai : soumission du résumé de 10 lignes

L’inscription est gratuite mais obligatoire avant le 04 juin 2012.

______________________________

Comment participer et s’inscrire

______________________________

Si vous êtes intéressé par faire une présentation nous vous prions de manifester votre intention en soumettant via easychair un résumé de 10 lignes au plus tard le 18 mai 2012. Les présentations pourront durer 30 min et concerner : vos travaux récents, une présentation de synthèse de votre équipe, les résultats d’une thèse en cours, des données sur lesquelles vous travaillez, des présentations de projets en cours, etc. Un intérêt particulier est porté aux travaux menés par les doctorants.

L’inscription est gratuite mais obligatoire avant le 04 juin 2012. Pour vous inscrire cela se passe ici.

________________
Objectifs :
________________

Les groupes de travail de l’association EGC : "Fouille de Données Complexes" (GT-FDC), "Fouille de Grands Graphes" (GT-FGG) et "Visualisation d’informations, interaction et fouille de données" (GT-VIF, commun avec l’AFIHM) organisent conjointement deux journées thématiques visant d’une part à poursuivre les activités des groupes et d’autre part à développer des axes communs autour de la complexité liée à la fouille des données massives (big data). Dans ce contexte, les problématiques abordées lors de ces deux journées peuvent concerner les processus (acquisition, structuration, extraction d’information et de connaissances et la visualisation) ou les données elles-mêmes. L’objectif de ces journées est de rassembler l’ensemble des acteurs de la communauté scientifique intéressés par ces nouvelles approches de la fouille de données massives afin de susciter des interactions entre chercheurs du domaine et d’animer/de dynamiser cette communauté. Des conférenciers invités présenteront leurs travaux.

De façon non limitative, nous sollicitons des communications sur les thématiques suivantes :

Connaissances et classification d’objets complexes multi-sources
Structuration et organisation des données massives (big data)
Solutions émergentes en matière de traitements parallèles, décentralisés et/ou collaboratifs des données (cloud computing, GPU, ...)
Visualisation d’informations, fouille visuelle de données, visualisation analytique
Classification interactive, fouille et découverte interactive supervisée ou non supervisée,
Fouille et analyse des données de grands graphes
Dynamique des grands graphes
Architectures logicielles et matérielles pour la fouille et la visualisation de données massives
Applications et réalisations industrielles : données médicales et scientifiques, marketing, réseaux sociaux, ...

_______________________________

subventions pour participation

_______________________________

Des subventions seront accordées dans différentes conditions (voir procédure sur le site de l’organisation locale) :

le transport des orateurs étudiants pourra être pris en charge, sur la base des titres de transports de train 2ème classe,
pour les membres de l’AFIHM (Association Francophone d’Interface Homme-Machine), les déplacements peuvent être pris en charge.

Concernant votre venue à Tours, nous vous encourageons à consulter les informations d’hébergement sur la ville ainsi que la localisation de ces journées.

______________________________
Comité d’organisation
______________________________

GT - FDC (http://eric.univ-lyon2.fr/~gt-fdc/)
Guillaume Cleuziou (LIFO, Univ. Orléans)
Cyril de Runz (CReSTIC, Univ. de Reims)
Mustapha Lebbah (LIPN, Univ. Paris 13)
Cedric Wemmert (LSIIT, Univ. Strasbourg)

GT - FGG (http://www.polytech.univ-nantes.fr/GT-FGG/)
Hanene Azzag (LIPN, Univ. Paris 13)
Lydia Boudjeloud (LITA, Univ. Metz)
Rushed Kanawati (LIPN, Univ. Paris 13)
Fabien Picarougne (LINA, Univ. Nantes)
Bruno Pinaud (LABRI, Univ. Bordeaux)

GT - VIF (http://wiki.afihm.org/index.php?title=GT_VIF)
Monique Noirhomme (FUNDP, Namur, Belgique)
Pascale Kuntz (LINA, Univ. Nantes)
David Auber (LABRI, Univ. Bordeaux)
Gilles Venturini (LI, Univ. Tours)

Organisateurs locaux : Octavio Razafindramanana, Barthélémy Serres, Gilles Venturini

Leveraging WordNet and FrameNet as Semantic Web resources

rozenknop — Friday 15 June 2012

Orateur: Aldo Gangemi

WordNet and FrameNet are lexical resources that have been of great interest for NLP and also the Semantic Web. The talk presents their structure, describes the main advantages and problems that they can bring to semantics on the Web, and analyzes alternative formalizations of their data.

From discourse representation to Web ontologies

rozenknop — Tuesday 12 June 2012

Talk by : Aldo Gangemi

The talk introduces some problems of representing textual structures into formal expressions that can be used in semantic technologies, specially on the Web. This will be made concrete with reference to existing shallow and deep parsing tools, and FRED, a tool that transforms DRT output into RDF and OWL.

The failure of the range property in the lambda theory H

damiano — Monday 11 June 2012

Le 11 juin 2012, à 14h en salle B311, le séminaire LCR accueille Andrew Polonsky (Bergen).

We show that the lambda theory resulting from identification of all "meaningless" terms in the lambda calculus fails to satisfy the otherwise ubiquitous Range Property. This is the condition that every term, seen via application as a map on closed terms, is either constant or has infinite range modulo identifications of the theory. Specifically, we construct a term Xi such that in H one has for closed N:
Xi N = Xi I <==> Xi N =/= Xi Omega
The construction exposes certain pathological features of this
otherwise natural lambda theory.

AG du labo

Brigitte Gueveneux — Friday 8 June 2012

Vous êtes TOUS conviés à cette AG du LIPN. Celle-ci sera suivi d’un pot.

Mais avant cela, nous aurons l’occasion de discuter de l’évaluation du labo, du rapport de labo, des modalités, de l’échéancier ... et aussi des projets pour les équipes du labo, de la gouvernance (comme on dit de nos jours) du labo, ...

Je vous invite fortement à noter cette date dans votre agenda et à venir nombreux. L’évaluation du labo est une chose importante pour tous, cela nous concerne tous, que l’on soit du reste d’accord ou non avec telle ou telle pratique.

Cordialement Christophe Fouqueré

Conseil de laboratoire

Brigitte Gueveneux — Friday 1 June 2012

Ordre du jour : - Rapport d’activité - évaluation ; - Questions diverses.

Systèmes de recommandation appliqués aux offres d'emploi diffusées sur le web

Guillaume Santini — Thursday 31 May 2012

Nous accueillerons Julie Séguéla de la Société Multiposting et du CNAM/ENSIIE - Centre d’Etude et De Recherche en Informatique et Communications.

Résumé:
Les entreprises disposent aujourd’hui de bases de données très volumineuses stockant les achats, notations ou usages de l’ensemble de leurs clients ou utilisateurs. Ces historiques peuvent être enrichis de variables descriptives des utilisateurs. Tirant profit de ces informations, les systèmes de recommandation ont pour objectif de fournir aux clients des suggestions personnalisées pour leurs prochaines utilisations ou consommations. Dans un contexte de démarrage à froid, le système ne dispose d’aucune information sur les préférences des utilisateurs, l’utilisation de données additionnelles est alors requise. Nous proposons une application innovante des systèmes de recommandation pour la prédiction du rendement d’une offre d’emploi publiée sur un site web dédié à l’emploi. Deux cas sont étudiés : l’offre n’a jamais été publiée (démarrage à froid), ou celle-ci a déjà été publiée par le passé sur un ou plusieurs sites d’emploi. Les offres sont décrites simultanément par des données textuelles et des données structurées. Nous introduisons un système hybride de recommandation, basé sur une mesure de similarité entre offres, permettant de gérer des données hétérogènes et de grande dimension. Ce système montre des résultats supérieurs à ceux obtenus avec des approches classiques de modélisation multivariée.

Conseil de laboratoire

Brigitte Gueveneux — Tuesday 15 May 2012

ODJ :

  - Rapport et évaluation labo ;
  - Questions diverses.

Sur le projet labo, Laure devrait proposer quelques éléments concernant la "gouvernance" du labo, le suivi des thèses, ... Questions diverses : discussion d’une présentation regroupée des projets de recherche inter-labos LIPN-LAGA-L2TI. Une telle présentation pourrait faire l’objet d’un dossier en soi (PPF ? IFR ? autre ?), avec possibilité de financement à la clé.

Séminaire "Emotions !" 2

Hanene Azzag — Tuesday 15 May 2012

Séminaire ISCN - SAM - LITIS

L'ISCN (Institut des Systèmes Complexes), SAM (Séminaire l'Art de la Modélisation) et le LITIS vous convient à la seconde 1/2 journée séminaire Émotions !

Mardi 15 Mai 2012

INSA de Rouen (Bâtiment D'Umont d'Urville - amphi DU.B.RJ.06)

Programme

   14h-15h - Magalie Ochs : "Vers des agents virtuels et physiques dotés d’une intelligence socio-émotionnelle"
   15h-16h - Émilie Chanoni : "Narration d'émotions entre parents et enfants âgés de 3 - 5 ans : Intérêts d'une collaboration pychologie-informatique"
   16h-17h - Sophie Baudic : "Douleur et émotions : des interactions constantes et complexes

Résumés :

Magalie Ochs : "Vers des agents virtuels et physiques dotés d’une intelligence socio-émotionnelle" Les interactions humain-machine sont aujourd’hui intrinsèquement sociales et émotionnelles, impliquant souvent une expérience affective dans un contexte social particulier. Doter une machine d’une intelligence socio-émotionnelle signifie lui donner la capacité de sociabiliser aisément avec l’utilisateur et de gérer ses propres émotions et celles de son interlocuteur. Dans cette présentation, nous nous intéresserons à la place de l’intelligence sociale et émotionnelle dans l'interaction humain-machine. Différentes problématiques sous-jacentes à la création d’agents virtuels ou physiques dotés d’une telle intelligence seront introduites. Pour déterminer le comportement socio-émotionnel d’agents durant une interaction avec un utilisateur, des modèles computationnels, construits principalement à partir d’une approche centrée utilisateur, seront présentés.

Émilie Chanoni : "Narration d'émotions entre parents et enfants âgés de 3 - 5 ans" Il est établi en psychologie du développement de l’enfant que la compréhension des états mentaux est graduelle et qu’elle se construit à travers les régularités repérées lors des interactions (Milligan et al. 2007 ; Lewis & Carpendale 2002 ; Deleau et al. 1999 ; Siegal & Peterson 1994). Aussi nous cherchons à saisir le processus par lequel les parents articulent leur discours pour développer chez l’enfant la compréhension des états émotionnels d’autrui. Dans cette étude, une trentaine de dialogues entre parent et enfant (âgés entre 3 et 5ans) en situation de lecture d’histoire à contenu émotionnel ont été enregistrés. Ces enregistrements ont été retranscrits puis codés à l’aide d’une grille centrée sur les états mentaux (Chanoni, 2004, 2009). Les résultats de ce codage ont fait l’objet de deux méthodes 1/ une fouille de données (Rioult, 2010) dont l’objectif est de prédire les interventions de l’enfant 2/ une recherche de motifs approchés récurrents au sein des échanges (Chanoni et al., 2008, 2009 ; Lecroq et al., sous presse). Dans ce séminaire, nous aborderons les premiers résultats de ces deux méthodes et leur intérêt vers une modélisation de dialogues asymétriques parent- jeune enfant. Cette recherche est issue de la première partie d’une étude financée (PEPS, ACAMODIA). Un deuxième temps sera d’implémenter ces motifs au sein d’un agent conversationnel et de tester leur fonctionnalité en retour.

Sophie Baudic : "Douleur et émotions : des interactions constantes et complexes" La douleur induit des émotions négatives passagères (affect primaire) et des troubles émotionnels persistants tels que l’anxiété ou la dépression (affect secondaire). De ce fait, la prise en charge de la douleur n’est pas adaptée si elle ne tient pas compte des émotions qui lui sont associées. De récentes études ont montré que les émotions négatives (peur, colère, anxiété...) exacerbaient généralement la douleur alors que les émotions positives la réduisaient. Les mécanismes de régulation centraux qui modulent ces interactions complexes sont encore très largement méconnus. Une meilleure compréhension de ces mécanismes nous permettrait de développer de nouvelles thérapies.