Brevet FR2894351A1 — publié le 20070608

La présente invention concerne un procédé et un système de création de personnifications virtuelles, l'utilisation de ce procédé dans un procédé de gestion de l'interface utilisateur d'un système de recherche d'informations par dialogue automatique et le système de gestion de l'interface associée. Elle concerne également des programmes d'ordinateurs mettant en oeuvre ces procédés. Les systèmes de recherche d'informations par dialogue automatique fournissent des réponses précises aux questions formulées par analyse du contexte de la question et en classant les réponses par ordre de pertinence. Souvent ces systèmes proposent des alternatives à l'utilisateur. Les réponses ainsi générées par ces systèmes ont un degré de pertinence qui les rapproche des réponses que pourrait faire un humain, au moins pour les systèmes les plus perfectionnés qui utilisent les techniques de l'intelligence artificielle et de la linguistique. Cependant, ces systèmes se caractérisent par une interface sommaire de présentation des résultats, en particulier quand cette interface a une composante visuelle. En effet, les réponses sont présentées sans intermédiaire ou bien un présentateur virtuel, sous forme d'un personnage, est utilisé. Dans ce dernier cas, ce présentateur est prédéfini et invariant, sa forme et son comportement ayant été fixés dès le paramétrage initial du système. Le but de l'invention est la création automatique d'entité virtuelle personnifiée ayant des caractéristiques en relation avec un thème donné. Un avantage de l'invention est de rendre les systèmes de recherche d'informations par dialogue automatique plus conviviaux en offrant une interface personnalisée, et en particulier une interface adaptée aux thèmes des questions posées par les utilisateurs. Le premier objet de l'invention est un procédé de création automatique d'une personnification virtuelle d'une entité prédéterminée comportant les étapes de: - sélection dans une base de ressources multimédia des ressources, sous forme de documents, correspondant à l'entité, - filtrage des documents sélectionnés en fonction de critères de pertinence prédéterminés, - création d'une personnification virtuelle représentant l'entité par synthèse des représentations de l'entité contenues dans les documents filtrés. D'autres caractéristiques de cet objet sont : - il comporte en outre une étape d'extraction des caractéristiques de l'entité à partir des documents filtrés et de stockage desdites caractéristiques dans une base de connaissances ; - si l'entité n'est pas de type humain, la personnification virtuelle est dotée de caractéristiques humanoïdes ; et - les documents filtres sont stockés dans une base de connaissances multimédia. Ainsi, l'entité est avantageusement utilisable dans un dialogue ou une relation avec un utilisateur. Le stockage dans une base de connaissances permet avantageusement une mise en relation sémantique de ces documents et donc l'utilisation de ces liens sémantiques pour construire la personnification virtuelle. Le deuxième objet de l'invention est un procédé de gestion de l'interface utilisateur d'un système de recherche d'informations par dialogue automatique comportant les étapes de : - saisie d'une requête par un utilisateur, - extraction du focus de la requête par analyse linguistique, - création d'une personnification virtuelle du focus, - préparation d'une réponse à la requête, - émission de la réponse à destination de l'utilisateur par l'intermédiaire de la personnification virtuelle. D'autres caractéristiques de cet objet sont : - lors de la saisie ultérieure d'une nouvelle requête par l'utilisateur et après extraction du focus de cette nouvelle requête, une nouvelle personnification virtuelle est créée si ledit focus ne correspond à aucun focus d'une requête antérieure, sinon la personnification virtuelle créée lors de la gestion de la requête antérieure est utilisée ; - chaque nouvelle requête ayant un focus identique au focus d'une requête précédente est regroupée avec celle-ci dans une session, ladite session contenant l'historique des requêtes et des réponses, la personnification virtuelle du focus et les données et structures utilisées pour générer lesdites réponses et ladite personnification virtuelle; et - lors d'un dialogue avec le système de recherche d'informations, l'utilisateur peut, à tout moment, accéder à toutes les sessions générées lors de ce dialogue. La création d'une nouvelle personnification virtuelle uniquement au changement de focus, permet avantageusement de réduire les temps de calcul et donc le temps de réaction du système à une requête. Le stockage d'une session permet également de réduire le temps de calcul du système et, en donnant accès à toutes les sessions antérieures, le système permet avantageusement une capitalisation de l'historique Ainsi, l'utilisateur navigue aisément celui-ci pouvant revenir à un thème traité antérieurement sans avoir à reconstruire tout le cheminement de la recherche. Le troisième objet de l'invention est un système de création automatique d'une personnification virtuelle d'une entité donnée, comportant : - des moyens de sélection dans une base de ressources multimédia des ressources, sous forme de documents, correspondant à l'entité, connectés à - des moyens de filtrage desdits documents sélectionnés en fonction de critères de pertinence prédéterminés, - des moyens de création de la personnification virtuelle. Le quatrième objet de l'invention est un système de gestion de l'interface utilisateur d'un système de recherche d'informations par dialogue automatique, comportant : - des moyens de saisie d'une requête par un utilisateur, - des moyens d'extraction du focus de la requête par analyse linguistique, - des moyens de création d'une personnification virtuelle du focus, - des moyens de préparation d'une réponse à la requête, et - des moyens d'émission de la réponse à destination de l'utilisateur par l'intermédiaire de la personnification virtuelle. Le cinquième objet de l'invention est un programme d'ordinateur comprenant des instructions de code de programmes enregistrés sur un support lisible par un ordinateur, pour mettre en ceuvre le procédé de création automatique d'une personnification virtuelle, lorsque ledit programme fonctionne sur un ordinateur. Le sixième objet de l'invention est un programme d'ordinateur comprenant des instructions de code de programmes enregistrés sur un support lisible par un ordinateur, pour mettre en oeuvre le procédé de gestion de l'interface utilisateur, lorsque ledit programme fonctionne sur un ordinateur. L'invention s'applique également à des supports d'enregistrement contenant les programmes d'ordinateur ci-dessus. L'invention sera mieux comprise à la lecture de la description qui va suivre, faite uniquement à titre d'exemple, et en référence aux dessins dans lesquels : - la figure 1 est une vue schématique d'un ordinateur selon l'invention ; - la figure 2 est un ordinogramme d'un mode de réalisation du procédé de création de personnifications virtuelles selon l'invention ; - la figure 3 est un ordinogramme d'un procédé de gestion de l'interface utilisateur ; - la figure 4 est une vue schématique d'un système de création de personnifications virtuelles ; - la figure 5 est une vue schématique d'un système de gestion de l'interface utilisateur ; et - la figure 6 est un ordinogramme d'une variante du procédé de gestion de l'interface utilisateur. En référence à la figure 1, un ordinateur 1 du type station de travail classique, comporte des moyens 2 d'interface avec un utilisateur et des moyens 3 de connexion à un réseau 4 du type internet. Cet ordinateur 1 est programmé pour mettre en oeuvre un procédé de création automatique de personnification virtuelle d'une entité dont le fonctionnement va être décrit en relation avec la figure 2. Une entité prédéterminée dont on souhaite créer une personnification virtuelle est définie par un ou plusieurs mots. Dans ce contexte, on appelle entité un humain, un animal ou un objet. Par exemple, cela peut être une personne bien définie telle un acteur célèbre, ou un groupe de personnes ayant une caractéristique commune comme un enfant. Par personnification virtuelle, on entend une représentation générée par un ordinateur, représentation ayant des caractéristiques d'une personne réelle ou imaginaire telles qu'un visage, une silhouette, un timbre de voix, un vocabulaire ... Afin de déterminer si l'entité est de type humain, on applique des algorithmes de recherche et d'extraction d'informations sur un corpus centré sur cette entité et construit automatiquement. Ces algorithmes consistent soit à étudier les cooccurrences de l'entité et à en déduire si une proportion majeure d'entre elles se rapportent à des attributs humains, soit à appliquer des patrons d'extraction d'hyperonymes/hyponymes tels que décrits par M. Hearst, Automatic Acquisition of Hyponyms from Large Text Corpora , Proceedings of ACL92. Si l'entité n'est pas de type humain, la personnification virtuelle est, de préférence, humanisée en la dotant de caractéristiques humanoïdes. Cela permet avantageusement d'utiliser la personnification virtuelle comme interlocuteur d'un dialogue. Dans une première étape 10 représentée en référence à la figure 2, une recherche des représentations multimédia potentielles de cette entité est effectuée par sélection, dans une base de ressources multimédia, des ressources sous forme de documents, correspondant à l'entité. Cette base de ressources est locale ou bien répartie sur un réseau de type internet. Cette sélection se fait, par exemple, en utilisant les moteurs de recherche disponibles sur internet. Par exemple, le moteur de recherche développé par la société Google Inc. permet de faire des recherches de documents, d'images ou de photos par simple envoi de mots-clés. Une étape 11 de filtrage des documents sélectionnés en fonction de critères de pertinence prédéterminés permet de ne conserver que les documents les plus pertinents. Un critère de pertinence prédéterminé est par exemple un critère de présence dans le document d'une image similaire à une image prédéterminée ou encore un critère de présence d'un texte audio provenant d'un locuteur prédéterminé. Les techniques mono et multimédia d'analyse, de traitement, de transformation et d'indexation de document multimédia de l'état de l'art sont utilisées avantageusement dans cette étape. Elles permettent de classer les documents trouvés, par exemple en utilisant les méta données associées, d'en extraire des parties, par exemple un visage dans une photo ou une voix dans une vidéo, et de convertir les documents ou les extraits, par exemple en extrayant une photo à partir d'une vidéo. Une extraction en 12 des caractéristiques de l'entité est effectuée. Ces caractéristiques concernent différents traits comme la personnalité du personnage ciblé, ses caractéristiques d'expression (termes employés, expressions récurrentes...). Elles seront réutilisées ensuite dans la création du contenu des messages produits par la personnification virtuelle. Elles sont avantageusement stockées dans une base de connaissances DB. A partir des caractéristiques extraites, une personnification virtuelle est synthétisée en 13. Par exemple, un modèle de personnification virtuelle est synthétisé à partir de plusieurs photos de visages, de bustes ou de corps entiers. Ces photos sont sélectionnées dans l'ensemble des documents filtrés en fonction de leur taille, de leur définition, du nombre et de la position des visages dans l'image, ... selon les besoins de la technique de synthèse. Il existe également des techniques d'animation d'images de visage prononçant un texte en synthèse vocale ou avec une voix enregistrée. Le brevet n US 6,535,215 BI décrit une telle technique d'animation. Pour la synthèse graphique d'entité objet, on utilise les images de l'objet sur lesquelles on vient calquer un modèle de visage. Par exemple, le visage choisi est celui dont la forme ressemble à celle de l'objet ou permet de s'insérer dans une partie de l'objet. Pour la synthèse vocale de la voix du personnage, les extraits de voix contenus dans les documents sont utilisés pour convertir la voix de la personnification virtuelle en celle du personnage. L'article intitulé "Continuous Probabilistic Transform for Voice Conversion" dans la revue IEEE TRANSACTIONS ON SPEECH AND AUDIO PROCESSING, VOL. 6, NO. 2, MARCH 1998, fait référence en la matière et illustre ce procédé de conversion de voix. Cette synthèse vocale est complétée par une personnification des productions linguistiques de la personnification virtuelle. Un générateur linguistique est paramétré en fonction d'informations de langue ou d'époque concernant le personnage. Des citations sont également utilisées pour retranscrire au mieux la façon de parler du personnage. Un tel procédé a été présenté à la conférence TALN'05 de juin 2005 sous le titre Dialogue automatique et personnalité : méthodologie pour l'incarnation de traits humains . La personnification virtuelle ainsi créée est avantageusement utilisée pour améliorer la convivialité des systèmes de recherche d'informations par dialogue automatique. En référence à la figure 3, un procédé de gestion de l'interface utilisateur d'un tel système est mis en ceuvre comme suit. Lors d'une étape 20, un utilisateur saisit une requête. Cette requête est exprimée en langage naturel sous forme d'une phrase interrogative directe ou indirecte. Cette phrase peut concerner n'importe quel sujet de n'importe quelle époque et n'importe quel lieu, pourvu que la base documentaire exploitée par la suite contienne des informations sur cette entité. Le focus de la requête est extrait en 21 par analyse linguistique. On rappelle que le focus d'une requête est l'élément principal sur lequel porte cette requête. Concrètement, c'est un nom désignant une entité, telle qu'une personne, un lieu, une date ... ou un type commun. Le focus se différencie du mot clé dans la mesure où il peut ne pas apparaître explicitement dans une requête. Par exemple, il peut correspondre à un pronom défini dans une requête précédente. Le focus n'est alors pas le pronom, mais l'objet ou l'entité qu'il référence. Un exemple de recherche du focus est décrit dans la demande de brevet FR 2787902 de la demanderesse. Le focus étant extrait, une personnification virtuelle est créée en 22 en utilisant le procédé décrit précédemment. En parallèle de cette création, une réponse est préparée en 23. Cette préparation de la réponse utilise les moyens classiques des systèmes de recherche d'informations par dialogue automatique, tels que décrits dans le brevet FR98 16374. La réponse étant prête, la personnification virtuelle est utilisée en 24 pour transmettre cette réponse à l'utilisateur. On conçoit que la personnification virtuelle étant une personnification du focus de la requête, l'interface de présentation s'adapte aux thèmes des questions posées. Cette personnalisation de l'interface rend l'utilisation des systèmes de recherche d'informations beaucoup plus conviviale. Ainsi un système de création automatique d'une personnification virtuelle, figure 4, personnifiant une entité donnée comporte : - des moyens 30 de sélection dans une base de ressources multimédia des ressources, sous forme de documents, correspondant à l'entité, connectés à - des moyens 31 de filtrage desdits documents sélectionnés en fonction de critères de pertinence prédéterminés, connectés à - des moyens 32 d'extraction des caractéristiques de l'entité à partir desdits documents filtrés, parallèlement à - des moyens 33 de création d'une personnification virtuelle comportant des moyens de synthèse des représentations de l'entité contenues dans les documents provenant des moyens de filtrage. De même, un système de gestion de l'interface utilisateur d'un système de recherche d'informations par dialogue automatique, figure 5, comporte : -des moyens 40 de saisie d'une requête par un utilisateur, connectés à -des moyens 41 d'extraction du focus de la requête par analyse linguistique, connectés à - des moyens 42 de création d'une personnification virtuelle personnifiant le focus tel que le système décrit ci-dessus, - des moyens 43 de préparation d'une réponse à la requête, connectés aux moyens 40 de saisie et à - des moyens 44 d'émission de la réponse à destination de l'utilisateur par l'intermédiaire de la personnification virtuelle. Dans un mode préférentiel de réalisation, la création d'une nouvelle personnification virtuelle n'est effectuée que lors du changement de focus entre deux requêtes successives. Lors d'une première requête R1, figure 6, un focus FI a été déterminé selon les techniques de l'étape 21. Une nouvelle requête R2 est saisie par l'utilisateur. Des outils d'analyse linguistique extraient le nouveau focus F2 de cette requête conformément à l'étape 21. Si le focus F2 extrait est vide, mais que la requête R2 contient une référence anaphorique, alors le focus F2 de cette requête est identifié comme identique au focus F1 de la requête précédente R1. Si le focus F2 n'est pas vide, il est comparé au focus F1 de la requête précédente R1. En effet, dans le contexte de dialogue homme/machine, une requête s'inscrit dans le contexte des requêtes posées précédemment. Si le focus F2 est égal au focus FI de la requête précédente, alors la personnification virtuelle créée lors de l'analyse et de la réponse à la requête RI est utilisée en 50 pour cette nouvelle requête R2. Par contre, si les deux focus F1 et F2 sont différents, une nouvelle personnification virtuelle est créée en 51 pour représenter le focus F2. On peut remarquer que dans le cadre d'une succession de requêtes, les focus successifs correspondent souvent à des précisions sur un focus précédent. Pour économiser des traitements, il apparaît donc particulièrement intéressant de regrouper toutes les requêtes portant sur un même focus dans une session unique. Cette session se caractérise comme étant l'ensemble des échanges entre l'utilisateur et une personnification virtuelle donnée au cours d'un dialogue. Lorsque la personnification virtuelle change du fait du changement de focus dans la requête, une nouvelle session de dialogue commence. L'ensemble des données à disposition lors d'une session, telles que les bases de connaissances du système de dialogue, les algorithmes de gestion des connaissances, les algorithmes de traitement de la langue naturelle, les modules de raisonnement, les modules de création de la personnification virtuelle, les données relatives à l'interface... est sauvegardé sur un support informatique. Il est à noter, que la base de connaissances constituée autour de ce focus est délimitée, dans le sens où les classes et les relations propres à la personnification virtuelle ainsi que les algorithmes de gestion de ces classes et relations sont pointées comme appartenant à ce focus. Cela permet avantageusement à l'utilisateur de reprendre le dialogue avec des personnifications virtuelles obtenues lors des précédentes requêtes sans devoir réinitialiser le processus d'apprentissage des bases de connaissances du système de dialogue ainsi que le processus de constitution de l'interface de recherche de dialogue. De même, le système de recherche peut ainsi constituer, par historique, une communauté d'agents intelligents dialoguants et personnifiés disponibles en tout lieu et à tout moment. REVENDICATIONS , 1. Procédé de création automatique d'une personnification virtuelle d'une entité prédéterminée comportant les étapes de : - sélection (10) dans une base de ressources multimédia des ressources, sous forme de documents, correspondant à l'entité, - filtrage (11) des documents sélectionnés en fonction de critères de pertinence prédéterminés, -création (13) d'une personnification virtuelle représentant l'entité par synthèse des représentations de l'entité contenues dans les documents filtrés. 2. Procédé de création automatique d'une personnification virtuelle selon la revendication 1, caractérisé en ce qu'il comporte en outre une étape (12) d'extraction des caractéristiques de l'entité à partir des documents filtrés et de stockage desdites caractéristiques dans une base de connaissances préalablement à l'étape de création d'une personnification virtuelle utilisant lesdites caractéristiques. 3. Procédé de création automatique d'une personnification virtuelle selon la revendication 1 ou 2, caractérisé en ce que si l'entité n'est pas de type humain, la personnification virtuelle est dotée de caractéristiques humanoïdes. 4. Procédé de création automatique d'une personnification virtuelle selon l'une des revendications 1 à 3, caractérisé en ce que les documents filtrés sont stockés dans une base de connaissances multimédia. 5. Procédé de gestion de l'interface utilisateur d'un système de recherche d'informations par dialogue automatique comportant les étapes de : -saisie (20) d'une requête par un utilisateur, - extraction (21) du focus de la requête par analyse linguistique, - création (22) d'une personnification virtuelle du focus selon un procédé conforme à l'une des revendications 1 à 3, - préparation (23) d'une réponse à la requête, -émission (24) de la réponse à destination de l'utilisateur par l'intermédiaire de la personnification virtuelle. 6. Procédé de gestion selon la revendication 5, caractérisé en ce que lors de la saisie ultérieure d'une nouvelle requête par l'utilisateur et après extraction du focus de cette nouvelle requête, une nouvelle personnificationvirtuelle est créée si ledit focus ne correspond à aucun focus d'une requête antérieure, sinon la personnification virtuelle créée lors de la gestion de la requête antérieure est utilisée. 7. Procédé de gestion selon la revendication 6, caractérisé en ce que chaque nouvelle requête ayant un focus identique au focus d'une requête précédente est regroupée avec celle-ci dans une session, ladite session contenant l'historique des requêtes et'des réponses, la personnification virtuelle du focus et les données et structures utilisées pour générer lesdites réponses et ladite personnification virtuelle. 8. Procédé de gestion selon revendication 7, caractérisé en ce que, lors d'un dialogue avec le système de recherche d'informations, l'utilisateur peut, à tout moment, accéder à toutes les sessions générées lors de ce dialogue. 9. Système de création automatique d'une personnification virtuelle 15 d'une entité donnée, caractérisé en ce qu'il comporte : - des moyens (30) de sélection dans une base de ressources multimédia des ressources, sous forme de documents, correspondant à l'entité, connectés à - des moyens (31) de filtrage desdits documents sélectionnés en 20 fonction de critères de pertinence prédéterminés, - des moyens (33) de création d'une personnification virtuelle comportant des moyens de synthèse des représentations de l'entité contenues dans les documents provenant des moyens de filtrage. 10. Système de gestion de l'interface utilisateur d'un système de 25 recherche d'informations par dialogue automatique, caractérisé en ce qu'il comporte : - des moyens (40) de saisie d'une requête par un utilisateur, -des moyens (41) d'extraction du focus de la requête par analyse linguistique, 30 - des moyens (42) de création d'une personnification virtuelle du focus selon un système conforme à la revendication 9, - des moyens (43) de préparation d'une réponse à la requête, - des moyens (44) d'émission de la réponse à destination de l'utilisateur par l'intermédiaire de la personnification virtuelle. 11. Programme d'ordinateur comprenant des instructions de code de programmes enregistrés sur un support lisible par un ordinateur, pour mettre en oeuvre le procédé de création automatique d'une personnification virtuelle selon l'une quelconque des revendications 1 à 4, lorsque ledit programme fonctionne sur un ordinateur. 12. Programme d'ordinateur comprenant des instructions de code de programmes enregistrés sur un support lisible par un ordinateur, pour mettre en oeuvre le procédé de gestion de l'interface utilisateur selon l'une quelconque des revendications 5 à 8, lorsque ledit programme fonctionne sur un ordinateur.