La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

Analyse Sémantique de Requêtes en Langue Naturelle pour un Agent Assistant dInterface. Un modèle de réécriture procédurale conduite par relaxation de contraintes.

Présentations similaires


Présentation au sujet: "Analyse Sémantique de Requêtes en Langue Naturelle pour un Agent Assistant dInterface. Un modèle de réécriture procédurale conduite par relaxation de contraintes."— Transcription de la présentation:

1 Analyse Sémantique de Requêtes en Langue Naturelle pour un Agent Assistant dInterface. Un modèle de réécriture procédurale conduite par relaxation de contraintes G.Pitel 14/02/2002

2 LIMSI-CNRS ASP Navigation – Guillaume Pitel 2 Cadre et problématiques Agent conversationnel / assistant dinterface : projet InterViews Sous – problèmes –Analyse LN par motifs : [S.Gérard] –Questions sur le fonctionnement : requêtes formelles [N.Sabouret] –Ordres / Questions sur la structure : [G.Pitel] Cadre applicatif –Assistant WebMail –Application jouet

3 LIMSI-CNRS ASP Navigation – Guillaume Pitel 3 Inspirations 1.Affordance [W. Gibson 71] Un locuteur parle en fonction de la manière dont il catégorise lenvironnement quil perçoit. Dans le cas des AAI, cest laspect visuel qui détermine les expressions utilisées. 2.Sémantique Procédurale [Johnson-Laird 77, Woods 81, Winograd 71] Le sens nexiste que par sa réalisation, ce qui est représenté nest donc plus que linterprétation des observations qui conduisent à une réaction. Le problème de cette approche est son aspect ad hoc, nécessitant une adaptation à chaque nouvelle tâche. 3.Analyse prédictive [Word Expert Parsing, S. Small 80] En combinant des règles de production réactives, et des règles de prédiction, la famille des « Expectation Driven Parsers » combine les caractéristiques des analyseurs ascendants et descendants.

4 LIMSI-CNRS ASP Navigation – Guillaume Pitel 4 Mon modèle Structure : –modèle médiateur, –implémenté dans un graphe dentités appelées observateurs, –interagissant avec un historique du dialogue et la description de lapplication médiatisée. Algorithme : –Analyse « parallèle », –réécriture procédurale, –relaxation de contraintes ( posées par lalgorithme lui-même au fur et à mesure de lanalyse) Granularité variable Généricité – indépendance vis-à-vis de la tâche Extensibilité

5 LIMSI-CNRS ASP Navigation – Guillaume Pitel 5 Modèle Médiateur - Affordance « Une grille avec des cases, des bords, des coins, …. » « Mets un rond dans une case du bord gauche » Médiateur Utilisateur Phénomène Application Représentation cognitive // Représentation informatique

6 LIMSI-CNRS ASP Navigation – Guillaume Pitel 6 Graphe dobservateurs - Principes Affordance - Observateurs conçus à partir de la perception de lutilisateur, ils sont déclenchés en «reconnaissant» un motif XML dans la séquence de concepts formant lenvironnement. Ex : … … Récriture Procédurale - Observateurs implémentant une fonction de récriture du motif reconnu, marquant une zone interprétée avec un nouveau point de vue. La fonction peut prendre en compte les données disponibles dans la mémoire du dialogue ou dans la description de lapplication médiatisée. Ex : {entrée =, sortie = … } Analyse prédictive – quand un motif ne peut être que partiellement reconnu, lalgorithme cherche si dautres observateurs peuvent fournir les concepts manquant.

7 LIMSI-CNRS ASP Navigation – Guillaume Pitel 7 Définition dun observateur –Règle dactivation (R) motif de balises XML servant de contraintes partiellement satisfaisables appliquées sur lenvironnement –Mode dactivation (M) réactif et/ou proactif –Procédure de réécriture (P T ) appliquée à la partie de phrase reconnue plus haut, elle peut soit : –marquer la zone interprétée par lobservateur avec une balise XML –appeler une fonction de lapplication –produire un message à lintention de lutilisateur si elle a un type, il est connu de lalgorithme danalyse

8 LIMSI-CNRS ASP Navigation – Guillaume Pitel 8 Exemple dobservateur R = * ( *, i, p ) * R R PTPT Réactif M instance-objet position verbe-mettre ordre action-mettre Concepts Activateurs Concept créé

9 LIMSI-CNRS ASP Navigation – Guillaume Pitel 9 Algorithme danalyse Environnement : dialogue de lutilisateur et description de lapplication. Lenvironnement est décrit en XML, sans DTD. Fonctionnement permanent. A chaque nouvelle information, provenant de lutilisateur, de lapplication ou des observateurs, les observateurs qui ont la balise nouvelle dans leur règle dactivation sont vérifiés. Vérification de contraintes. Les règles qui ne sont pas vérifiées, si elles néchouent que partiellement, se mettent en attente des balises manquantes. Lalgorithme danalyse va alors pouvoir déclencher les observateurs proactifs qui produisent ces balises. Un graphe de connexion des observateurs est implicitement créé (à partir des balises dans R et celle produite par P T ) Problématique proche du domaine de la planification (on recherchera les chemins de récriture possibles grâce aux algorithmes de résolution de contraintes, par exemple)

10 LIMSI-CNRS ASP Navigation – Guillaume Pitel 10 Algorithme danalyse Intégre une analyse multi-niveaux (syntaxique, grammatical, pragmatique, …). Les balises imbriquées permettent dêtre interprétées de deux manières: soit les interprétations sont contradictoires, soit elles sont complémentaires. Ex : – bleu Au final, cest linterprétation des observateurs qui va désambiguïser quand il y en a besoin. Lanalyse produit un graphe acyclique de récritures représentable en XML: abcdabcd e f d g f h1 h2 On a une disjonction, avec le choix entre (f, h1) OU (f, h2) 1234

11 LIMSI-CNRS ASP Navigation – Guillaume Pitel 11 Algorithme danalyse On garde donc linformation spatiale dans la phrase : xxx yyy zzz www … … www … …

12 LIMSI-CNRS ASP Navigation – Guillaume Pitel 12 Exemple : Application jouet Actions : Déplacer, Supprimer, Créer Références : Couleurs, Formes, Position Objets du discours : Actions, Couleurs, Formes, Eléments de grille, relations spatiales


Télécharger ppt "Analyse Sémantique de Requêtes en Langue Naturelle pour un Agent Assistant dInterface. Un modèle de réécriture procédurale conduite par relaxation de contraintes."

Présentations similaires


Annonces Google