Post on 03-Apr-2015
1
Modélisation d’informations temporelles
Ce travail est financé par l’Agence Nationale de la Recherche (ANR-Contint, projet RelaxMultiMedias 2)
Cyril Faucher, Jean-Yves Lafaye, Frédéric Bertrand
L3i, Université de La Rochelle, France cyril.faucher@univ-lr.fr
1. Introduction
Chaîne d’acquisition de connaissances temporelles A partir de textes (dépêches)
Notion d’événements Nature des événements: culturels, touristiques Propriétés spatiales et temporelles (périodicité)
Interopérabilité avec les standards du domaine (presse) IPTC (NewsML, EventsML) iCalendar
2
Texte en langage naturel
Evénements + propriétés temporelles Texte contrôlé
Sous forme de modèles
2
1. Introduction
Objectifs
Modéliser les informations temporelles liées aux événements
Reformuler des textes en langage naturel dans une syntaxe contrôlée, proche du langage naturel initial
Définir un langage de requêtes proche du langage naturel
Définir une méthode pour associer le modèle temporel à un modèle métier (classes et instances)
3
2. Modéliser les propriétés temporelles d’événements
Deux types de représentations des occurrences d’événements Concrète : un ensemble (extension) contenant des dates identifiables dans
un calendrier (une granularité est fixée, le calendrier est défini sur une base annuelle)
Extension :
{ …, « de 2010-05-20T14:00:00 à 2010-05-20T16:00:00 »,
« de 2010-05-27T14:00:00 à 2010-05-27T16:00:00 », … }
Abstraite : une formule décrit en intension l’ensemble précédent Particulièrement adapté aux événements périodiques ou pseudo
périodiques (exceptions), et aussi aux événements définis relativement les uns par rapport aux autres
Intension [Carnap]Non périodique : « le 1er jeudi de mai 2010 »
Périodique : « tous les jeudis »
« tous les jours 3 heures avant la basse mer »
« tous les jeudis de mai de chaque année de 14h à 16h » 4
2. Modéliser les propriétés temporelles d’événements
Avec quel modèle ?
Modèle métier : DSL Modèle d’accessiblité [Battistelli, Teissèdre] Modèle d’événement : métadonnées sur les événements (IPTC)
spatiales temporelles …
Modèles temporels existants ISO 19108 standard : Time geometry: Instant, Period, Allen’s relations iCalendar format : Periodic interval, Exception (+ periodic exception) TimeML [Pustejovsky], OWL-Time [Pan]
5
2. Modéliser les propriétés temporelles d’événements
6
Caractéristiques de notre modèle temporel• Propriétés en Extension
• Primitives temporelles : Instant / Période (ISO 19108)• Propriétés en Intension 1. Primitives temporelles étendues : Périodicité d’intervalles (iCalendar)2. Exprimer des restrictions sur des intervalles périodiques 3. Notion d’exception temporelle4. Exprimer des positions relatives entre événements5. Combiner des positions relatives avec la notion de périodicité
Notre modèle est une extension de l’ISO et d’iCalendar
2. Modéliser les propriétés temporelles d’événements
7
occurrences
periodic time intervaloccurrence beginning: “du 5ème jour de chaque semaine”
occurrence end: “au 7ème jour de chaque semaine”
t
occurrence out of the time span
periodic time spans (restriction itself periodic)
“de chaque 1ère semaine de chaque mois à la 3ème semaine de chaque mois”
rule extent “de 2008 à 2010”
“du 5ème jour au 7ème jour de chaque semaine pendant les 3 premières semaines de chaque mois de 2008 à 2010”
Périodicité d’intervalles (1) et restrictions sur des intervalles périodiques (2)
2. Modéliser les propriétés temporelles d’événements
8
occurrences
lundi
t
Exception (dimanche)
Exception non périodique (3)
“tous les jours sauf le dimanche”
occurrences
lundi
t
Exception (le dimanche 20/02/2011)
“tous les jours sauf le dimanche 20 février 2011”
Exception périodique (3)
2. Modéliser les propriétés temporelles d’événements
9
Exprimer des positions relatives entre événements (4)
Basse mer (du 20/02/2011)
t
“2h après la basse mer du dimanche 20 février 2011”
Combiner des positions relatives avec la notion de périodicité (5)
2h
Evénement
Basse mer
t
“2h après la basse mer du dimanche”
2h
Evénement Basse mer
2h
Evénement
Intervalle périodique
2. Modéliser les propriétés temporelles d’événements : Periodic Temporal Occurrence Extension de l’ISO 19108 Basé sur le concept de PeriodicRule
10
Norme ISO 19108
L’utilisateur saisit des expressions temporelles avec un éditeur contextuel Techniques de mise en œuvre issues de l’IDM : EMF, Xtext
3. Utilisation de notre modèle temporel
11
Vue textuelle
Peuplement
4. Application
12
Multiagent
iCalendar
4. Chaîne TKAM (Acquisition et de Modélisation de Connaissances Temporelles)
13
- du texte en langage naturel au texte contrôlé -
http://client2.mondeca.com/AccessPeriodEditor/http://relaxmultimedia2.univ-lr.fr/demo/tkam/accessperiod.htm
Expression saisie : « Ouvert du lundi au vendredi, de 9h à 18h. Nocturne le jeudi jusqu'à 22h. Fermé le 18 mai. »
5. Conclusions
Un modèle générique d’expressions temporelles pour modéliser des phénomènes périodiques Extension de la norme ISO 19108 Expressions temporelles en intension (à l’inverse d’extension) Grammaire formelle Contrôle structurel 2 cas d’utilisations pour expérimenter les approches dont 1 industriel
14
5. Perspectives
Contrôle sémantique
Moteur de requêtes en formulant une requête sous forme d’expressions temporelles exprimer et calculer l’intersection de deux expressions sans calculer
leurs extensions filtrer les nuplets/graphes candidats de la base pour optimiser
l’exécution de la requête
Définir une méthode pour associer le modèle temporel à un modèle métier (classes et instances)
15