Brevet FR2845496A1 — publié le 20040409

-1 La présente invention concerne un système de filtrage coopératif de documents proposés en réponse à des besoins exprimés par un utilisateur. Elle concerne également un moteur de recherche comportant un tel système de filtrage et un procédé de filtrage coopératif correspondant. Plus précisément, l'invention concerne un système de filtrage coopératif, du type comportant: - des moyens de calcul de la pertinence de documents par rapport aux besoins exprimés par l'utilisateur, à l'aide d'un réseau sémantique de référence comportant un ensemble de concepts et de liens sémantiques entre eux, et en fonction de la consultation 10 de ces documents par d'autres utilisateurs; - des moyens de sélection des documents les plus pertinents. On connaît de tels systèmes de filtrage coopératif, notamment ceux communément appelés "systèmes de recommandation". Ceux-ci déterminent automatiquement des documents susceptibles d'intéresser un utilisateur, en fonction de 15 retours explicites ou implicites d'autres lecteurs de ces documents qui partagent les mêmes centres d'intérêt. Ainsi, pour qu'il y ait effectivement une prise en compte du retour des autres utilisateurs, il faut que ceux-ci partagent les mêmes centres d'intérêt et aient une connaissance des documents susceptibles d'intéresser l'utilisateur ayant émis la requête. 20 En confondant ainsi connaissance et centres d'intérêt et en partant du principe qu'un document doit être lu par un utilisateur pour pouvoir être évalué par celui-ci, les systèmes actuels n'exploitent pas toutes les possibilités d'utiliser le retour des autres utilisateurs pour sélectionner des documents parmi ceux susceptibles d'intéresser l'utilisateur ayant émis la requête. L'invention vise à remédier à cet inconvénient en fournissant un système de filtrage coopératif capable de dissocier la connaissance qu'un utilisateur a d'un document et ses centres d'intérêt, pour améliorer le filtrage coopératif. L'invention a donc pour objet un système de filtrage coopératif du type précité, caractérisé en ce qu'il comporte, en outre: - des moyens de modélisation de la connaissance des autres utilisateurs à partir des documents qu'ils consultent à l'aide de réseaux sémantiques subjectifs; des moyens de fusion du réseau sémantique de référence avec les réseaux sémantiques subjectifs des autres utilisateurs, pour le calcul de la pertinence. Ainsi, un système de filtrage coopératif selon l'invention permet à un utilisateur 35 d'utiliser un modèle de connaissances d'autres utilisateurs partageant les mêmes centres -2 d'intérêt que lui, pour sélectionner des documents fournis en réponse à ses besoins, même si ces autres utilisateurs n'ont pas précisément connaissance desdits documents. Un système de filtrage coopératif selon l'invention peut en outre comporter l'une ou plusieurs des caractéristiques suivantes: - il comporte des moyens de génération d'un cercle de pertinence comportant des identifiants de l'ensemble des autres utilisateurs; - il comporte un module de mutualisation des connaissances, adapté pour la fourniture aux moyens de fusion des réseaux sémantiques subjectifs de l'ensemble des utilisateurs définis dans le cercle de pertinence; et - les moyens de modélisation de la consultation des documents par l'un quelconque des utilisateurs sont adaptés pour la mise à jour du réseau sémantique subjectif correspondant à cet utilisateur à l'aide des documents consultés par celui-ci. L'invention a également pour objet un moteur de recherche comportant une interface de génération de requêtes et de réception de documents en réponse à ces 15 requêtes, caractérisé en ce qu'il comporte un système de filtrage coopératif tel que celui décrit précédemment. Enfin, l'invention a également pour objet un procédé de filtrage coopératif de documents fournis en réponse à des besoins exprimés par un utilisateur, comportant les étapes suivantes: - calcul de la pertinence de documents par rapport aux besoins exprimés par l'utilisateur, à l'aide d'un réseau sémantique de référence comportant un ensemble de concepts et de liens sémantiques entre eux, et en fonction de la consultation de ces documents par d'autres utilisateurs; - sélection des documents les plus pertinents, caractérisé en ce qu'il comporte, en outre, les étapes suivantes: - modélisation de la connaissance des autres utilisateurs à partir des documents qu'ils consultent, à l'aide de réseaux sémantiques subjectifs; - fusion du réseau sémantique de référence avec les réseaux sémantiques subjectifs des autres utilisateurs, pour le calcul de la pertinence. Un procédé de filtrage coopératif selon l'invention peut en outre comporter l'une ou plusieurs des caractéristiques suivantes: - les autres utilisateurs sont définis, par l'utilisateur ayant exprimé ses besoins, dans un cercle de pertinence comportant leurs identifiants; - les documents les plus pertinents sont traités pour modifier le réseau 35 sémantique subjectif de l'utilisateur ayant exprimé ses besoins, avant de lui être fournis et -3 - l'étape de fusion comporte la génération d'un réseau sémantique final dont les concepts et les liens sémantiques résultent respectivement de: * l'union de tous les concepts du réseau sémantique de référence et des réseaux sémantiques subjectifs; * l'union des liens sémantiques du réseau sémantique de référence et des réseaux sémantiques subjectifs. * la détermination de propriétés des liens sémantiques du réseau sémantique final à partir des propriétés des liens sémantiques du réseau sémantique de référence et des réseaux sémantiques subjectifs. La présente invention sera mieux comprise à l'aide de la description qui va suivre, donnée uniquement à titre d'exemple et faite en se référant aux dessins annexés, dans lesquels: - la Figure 1 représente la structure générale d'un moteur de recherche ou d'un système de filtrage comportant des moyens de sélection sémantique de documents; - la Figure 2 représente le moteur de recherche de la Figure 1, muni d'un système de filtrage coopératif selon l'invention. Un système selon l'invention s'insère dans une infrastructure telle que celle représentée sur la Figure 1. Cette infrastructure comporte une interface 10, adaptée pour l'émission de 20 requêtes, ou de fichiers d'expression de besoins, et pour la réception de documents 14 fournis en réponse aux requêtes ou aux fichiers d'expression de besoins 12 émis. Par exemple, l'infrastructure est celle d'un moteur de recherche. Dans ce cas, le fichier 12 est une requête comportant un ensemble de mots-clés définis par un utilisateur 16. Pour l'émission de la requête 12 et la réception des documents 14, l'interface 10 est reliée, au moyen d'une liaison bidirectionnelle, à un module 18 d'accès à des documents stockés dans au moins une base de données 20. Plusieurs utilisateurs 16 peuvent être reliés au module d'accès 18 par l'intermédiaire de plusieurs interfaces, telles que l'interface 10. Ainsi, l'interface 10 et le 30 module d'accès 18 ne sont pas nécessairement reliés en local, de même que le module d'accès 18 et la base de données 20. Ces éléments peuvent être distants les uns des autres et reliés entre eux via des réseaux tels que le réseau Internet. Le module d'accès 18 comporte un module de gestion des besoins 22. Ce module de gestion des besoins 22 reçoit les requêtes 12 émises par l'utilisateur 16 et effectue au 35 moins un traitement tel qu'une copie de ces requêtes pour les stocker sous forme de fichiers et constituer un historique, par exemple. -4 Le module d'accès 18 comporte également des moyens de sélection 24 recevant une requête 12 fournie par le module de gestion des besoins 22. Les moyens de sélection 24 ont également accès, en lecture, à une base de connaissances 26. Cette base de connaissances 26 stocke des concepts et des liens sémantiques entre ces concepts, 5 sous la forme d'un réseau sémantique de référence qui fournit un modèle objectif de connaissance. Par ailleurs, les moyens de sélection 24 accèdent à la base de données documentaire 20 et comportent des moyens de calcul d'une distance entre chaque document de cette base de données 20 et la requête 12. Le calcul de distance est 10 effectué entre les mots de la requête 12 et les mots contenus dans chaque document de la base de données 20, à l'aide du réseau sémantique de référence fourni par la base de connaissances 26. En effet, les concepts du réseau sémantique comportent les mots de la requête ainsi que les mots contenus dans chaque document et les liens sémantiques du réseau expriment des relations de distance entre concepts. Enfin, Le module d'accès 18 comporte un module 28 de fourniture des documents sélectionnés. Les documents sélectionnés sont, par exemple, ceux dont la distance calculée par rapport à la requête 12 est inférieure à un seuil prédéterminé. Le module de fourniture des documents sélectionnés génère une liste de ces 20 documents en classant ceux-ci en fonction de leur distance par rapport à la requête 12 et fournit cette liste de documents 14 à l'interface 10. Aux différents éléments représentés sur la Figure 1 s'ajoutent d'autres éléments spécifiques à un système de filtrage coopératif selon l'invention. Ces éléments sont représentés sur la Figure 2. Sur cette figure, on a représenté deux interfaces 10a et 10b, utilisées par deux utilisateurs différents 16a et 16b. Les deux interfaces sont indépendamment reliées au module d'accès 18. Chaque interface 10a et 10b comporte des moyens de saisie 30a et 30b pour la saisie de requêtes 12, mais aussi pour la saisie de cercles de pertinence. Ces cercles de 30 pertinence sont des ensembles d'identifiants d'utilisateurs prédéfinis, ayant des centres d'intérêt communs. Par exemple, l'utilisateur 16a peut définir un cercle de pertinence dans lequel il se définit lui-même et dans lequel il définit également d'autres utilisateurs partageant les mêmes centres d'intérêts que lui, parmi lesquels se trouve l'utilisateurl6b. Chaque interface 10a, respectivement 1Ob comporte un module 32a, respectivement 32b de mutualisation des connaissances. De même, chaque interface a, respectivement 1Ob comporte un module 34a, respectivement 34b de modélisation des connaissances. Le module 34a, respectivement, 34b de modélisation des connaissances est adapté pour générer un réseau sémantique subjectif à partir des documents reçus et 5 consultés par l'utilisateur correspondant 16a, respectivement 16b. De même que le réseau sémantique de référence, chaque réseau sémantique subjectif comporte un ensemble de concepts reliés entre eux par des liens sémantiques. Les concepts de chaque réseau sémantique subjectif issu du module 34a, respectivement 34b, sont propres aux documents consultés par l'utilisateur 16a, 10 respectivement 16b et les liens sémantiques entre ces concepts aussi. Un tel module 34a, respectivement 34b, peut par exemple utiliser un procédé de calcul statistique de cooccurrences des concepts, qui lie entre eux dans le réseau sémantique subjectif les concepts les plus fréquemment présents simultanément dans les documents consultés par l'utilisateur. Le module 32a de mutualisation des connaissances de l'utilisateur 16a reçoit la liste des utilisateurs définis dans le cercle de pertinence généré par l'utilisateur 16a. Cette liste comporte au moins l'utilisateur 16a lui-même, ainsi que d'autres utilisateurs, dont l'utilisateur 16b. Pour chaque utilisateur de la liste du cercle de pertinence, le module 32a de mutualisation des connaissances reçoit le réseau sémantique subjectif correspondant. 20 Ainsi, par exemple, le module 32a de mutualisation des connaissances reçoit le réseau sémantique subjectif de l'utilisateur 16a défini par le module 34a de modélisation des connaissances de l'utilisateur 16a et le réseau sémantique subjectif de l'utilisateur 16b défini par le module 34b de modélisation des connaissances de l'utilisateur 16b. Ce dernier est transmis au module 32a de mutualisation des connaissances de l'utilisateur 25 16a, via le module 32b de mutualisation des connaissances de l'utilisateur 16b. Par conséquent, le module 32a de mutualisation des connaissances comporte l'ensemble des réseaux sémantiques subjectifs des utilisateurs de la liste du cercle de pertinence défini par l'utilisateur 16a. De même, le module 32b de mutualisation des connaissances de l'utilisateur 16b 30 comporte l'ensemble des réseaux sémantiques subjectifs des utilisateurs définis dans le cercle de pertinence de l'utilisateur 16b, si celui-ci en a défini un à l'aide des moyens de saisie 30b. Le module d'accès 18 comporte, comme décrit précédemment, le module 22 de gestion des besoins, les moyens de sélection 24 et le module 28 de fourniture de 35 documents. Il comporte, en outre, des moyens 36 de fusion de modèles de connaissances. -6 Ces moyens 36 reçoivent, lorsque le module d'accès 18 est sollicité par l'utilisateur 16a, les réseaux sémantiques subjectifs du module 32a de mutualisation des connaissances de l'utilisateur 16a et le réseau sémantique de référence stocké dans la base de données 26. Les moyens de fusion 36 reçoivent donc les réseaux sémantiques de référence et l'ensemble des réseaux sémantiques subjectifs des utilisateurs définis dans le cercle de pertinence de l'utilisateur 16a. Ces moyens de fusion 36 sont adaptés pour fusionner entre eux l'ensemble de ces réseaux sémantiques en un seul réseau sémantique final fourni en entrée des moyens de 10 sélection 24. Le réseau sémantique final combine les concepts et les liens de l'ensemble des réseaux sémantiques fournis en entrée des moyens de fusion 36. Par exemple, le réseau sémantique final comporte des concepts résultants de la réunion de l'ensemble des concepts des réseaux sémantiques de référence et subjectifs. Il comporte, en outre, tous les liens sémantiques de l'ensemble des réseaux 15 sémantiques de référence et subjectifs. On peut ainsi considérer que les liens sémantiques du réseau sémantique final sont obtenus par l'union des liens sémantiques des réseaux sémantiques fournis en entrée. Ce réseau sémantique final est fourni en entrée des moyens de sélection 24. Il permet d'effectuer une sélection des documents de la base de données documentaire 20, 20 même si ceux-ci n'ont pas été consultés par les utilisateurs définis dans le cercle de pertinence de l'utilisateur 16a. Le fonctionnement du moteur de recherche décrit précédemment va maintenant être détaillé. Tout d'abord l'utilisateur 16a définit un cercle de pertinence, à l'aide des moyens 25 de saisie 30a, définissant l'ensemble des utilisateurs dont il souhaite utiliser les connaissances pour sélectionner des documents. Ensuite, il génère une requête 12, toujours à l'aide des moyens de saisie 30a, qui est transmise par l'interface 10a au module d'accès 18. On notera que, plus généralement, le module d'accès 18 est adapté pour recevoir des fichiers d'expression de besoins qui ne proviennent pas nécessairement 30 tous de requêtes. La requête 12, ou le fichier d'expression de besoins, est transmise aux moyens de sélection 24, via le module de gestion des besoins 22. Les moyens de sélection 24 calculent une distance entre la requête 12 et chaque document de la base de données 20, à l'aide du réseau sémantique final fourni par les 35 moyens de fusion 36, comme cela a été décrit précédemment. -7 Les documents sélectionnés sont ensuite transmis au module 28, pour être renvoyés vers l'interface 10a. Avant d'être présentés à l'utilisateur 16a, ils sont traités par le module 34a de modélisation des connaissances pour modifier le réseau sémantique subjectif de l'utilisateur 16a. Il apparaît clairement qu'un système de filtrage coopératif et un procédé correspondant selon l'invention permettent d'optimiser la coopération entre utilisateurs ayant des centres d'intérêt proches, pour la recherche ou la sélection de documents disponibles en ligne. -8 REVENDICATIONS 1. Système de filtrage coopératif de documents proposés en réponse à des besoins exprimés par un utilisateur (16a), comportant: - des moyens (24) de calcul de la pertinence de documents par rapport aux besoins exprimés par l'utilisateur, à l'aide d'un réseau sémantique de référence (26) comportant un ensemble de concepts et de liens sémantiques entre eux, et en fonction de la consultation de ces documents par d'autres utilisateurs (16a, 16b); - des moyens (24) de sélection des documents les plus pertinents, 1 0 caractérisé en ce qu'il comporte en outre: - des moyens (34a, 34b) de modélisation de la connaissance des autres utilisateurs à partir des documents qu'ils consultent, à l'aide de réseaux sémantiques subjectifs; - des moyens (36) de fusion du réseau sémantique de référence avec les 15 réseaux sémantiques subjectifs des autres utilisateurs, pour le calcul de la pertinence. 2. Système de filtrage coopératif selon la revendication 1, caractérisé en ce qu'il comporte des moyens (30a, 30b) de saisie d'un cercle de pertinence comportant des identifiants de l'ensemble des autres utilisateurs. 3. Système de filtrage coopératif selon la revendication 2, caractérisé en ce qu'il 20 comporte un module (32a) de mutualisation des connaissances, adapté pour la fourniture aux moyens de fusion (36) des réseaux sémantiques subjectifs de l'ensemble des utilisateurs définis dans le cercle de pertinence. 4. Système de filtrage coopératif selon l'une quelconque des revendications 1 à 3, caractérisé en ce que les moyens de modélisation (34a, 34b) de la consultation des 25 documents par l'un quelconque des utilisateurs sont adaptés pour la mise à jour du réseau sémantique subjectif correspondant à cet utilisateur à l'aide des documents consultés par celui-ci. 5. Moteur de recherche comportant une interface (10; 10a, 10b) de génération de requêtes et de réception de documents en réponse à ces requêtes, caractérisé en ce qu'il 30 comporte un système de filtrage coopératif selon l'une quelconque des revendications 1 à 4. 6. Procédé de filtrage coopératif de documents fournis en réponse à des besoins exprimés par un utilisateur (16a), comportant les étapes suivantes: - calcul de la pertinence de documents par rapport aux besoins exprimés par 35 l'utilisateur, à l'aide d'un réseau sémantique de référence (26) comportant un ensemble de concepts munis de liens sémantiques entre eux, et en fonction de la consultation de ces documents par d'autres utilisateurs (1 6a, 16b); - sélection des documents les plus pertinents, caractérisé en ce qu'il comporte, en outre, les étapes suivantes - modélisation de la connaissance des autres utilisateurs à partir des documents qu'ils consultent, à l'aide de réseaux sémantiques subjectifs (34a, 34b); - fusion du réseau sémantique de référence avec les réseaux sémantiques subjectifs des autres utilisateurs, pour le calcul de la pertinence. 7. Procédé de filtrage coopératif selon la revendication 6, caractérisé en ce que les 10 autres utilisateurs sont définis, par l'utilisateur (16a) ayant exprimé ses besoins, dans un cercle de pertinence comportant leurs identifiants. 8. Procédé de filtrage coopératif selon la revendication 6 ou 7, caractérisé en ce que les documents les plus pertinents sont traités pour modifier le réseau sémantique subjectif de l'utilisateur (1 6a) ayant exprimé ses besoins, avant de lui être fournis. 9. Procédé de filtrage coopératif selon l'une quelconque des revendications 6 à 8, caractérisé en ce que l'étape de fusion comporte la génération d'un réseau sémantique final dont les concepts et les liens sémantiques résultent respectivement de: - l'union de tous les concepts du réseau sémantique de référence et des réseaux sémantiques subjectifs; - l'union des liens sémantiques du réseau sémantique de référence et des réseaux sémantiques subjectifs; - la détermination de propriétés des liens sémantiques du réseau sémantique final à partir des propriétés des liens sémantiques du réseau sémantique de référence et des réseaux sémantiques subjectifs.