FR 2930061 A1 20091016 FR 0852412 A 20080410 PROCÉDÉ ET DISPOSITIF PERMETTANT D'AFFICHER SUR UN ÉCRAN D'ORDINATEUR UNE INFORMATION ASSOCIÉE À UN OU PLUSIEURS MOTS-CLÉS Description Domaine technique de l'invention. L'invention a pour objet un procédé et un dispositif permettant d'afficher sur un écran d'ordinateur une information associée à un ou plusieurs mots-clés. L'invention a également pour objet un système de site Internet 15 permettant de mettre en relation des invités souhaitant participer à des repas et des hôtes souhaitant organiser lesdits repas. L'invention concerne le domaine technique des procédés, dispositifs ou systèmes permettant de calculer un score reflétant la proximité sémantique 20 entre un mot recherché et un mot appartenant à une base de données. L'invention concerne plus spécifiquement, mais de manière non limitative, le domaine technique des annonces publicitaires sur l'Internet, ciblées par mots-clés. 25 État de la technique. Le fonctionnement des annonces publicitaires ciblées par mots-clés est bien connu de l'art antérieur. On connaît notamment le système � AdWords� � 30 développé par la société Google�: des annonceurs ciblent des mots-clés 10 2930061 -2 susceptibles de déclencher l'affichage de leurs liens publicitaires. Le ciblage permet d'atteindre de nouveaux clients au moment précis où ces derniers recherchent sur l'Internet des produits ou des services contenant ces mots-clés. 5 Lorsque des utilisateurs effectuent des recherches sur l'Internet à l'aide d'un moteur de recherche spécifique, et qu'ils inscrivent, un ou plusieurs des mots-clés choisis par les annonceurs, les liens publicitaires sont susceptibles d'apparaître à côté des résultats de recherche. Il s'agit généralement de liens contenant une adresse URL renvoyant vers les sites Web des annonceurs. En pratique, un programme spécifique permet de comparer les mots-clés inscrits par les utilisateurs et les mots-clés choisis par les annonceurs. Si au moins un des mots-clés inscrits par les utilisateurs est identique à un des mots-clés choisis par les annonceurs, alors le lien publicitaire apparaît sur l'écran desdits utilisateurs. Lorsque ces derniers cliquent sur ce lien, et uniquement à cette condition, les annonceurs sont débités d'une certaine somme d'argent. Ce type d'annonces publicitaires ciblées est particulièrement avantageux tant pour les annonceurs que pour les utilisateurs et rencontre aujourd'hui un réel succès. Toutefois, la méthode permettant de comparer les mots-clés inscrits par les utilisateurs et les mots-clés choisis par les annonceurs présente quelque limite. En effet, il s'agit généralement d'une comparaison syntaxique basée sur l'agencement des lettres formant les mots-clés c'est-à-dire sur l'orthographe. Ceci implique que dans certains cas, les utilisateurs voient des liens publicitaires apparaître sur leur écran d'ordinateur, mais qui ne correspondent absolument pas aux produits ou services qu'ils recherchent. Par exemple, puisqu'aucune analyse sémantique des mots n'est effectuée, si un utilisateur inscrit le mot � AVOCAT �, il pourra voir apparaître sur son écran aussi bien des liens publicitaires en relation avec la profession juridique d'avocat que des liens publicitaires en relation avec des commerçants susceptibles de vendre des avocats, fruits de l'avocatier. Dans ce dernier cas, 2930061 -3 les annonceurs ont toutefois la possibilité d'utiliser une condition pour que leur lien n'apparaisse que lorsque les mots � FRUIT � et � AVOCAT � sont inscrits par l'utilisateur. Cette solution n'est pas particulièrement satisfaisante dans la mesure où 5 l'annonceur doit combiner au moins deux mots-clés et qu'en général la tarification appliquée par Google� est proportionnelle au nombre de mots choisis. Face à cet état des choses, le problème technique que vise à résoudre 10 l'invention est de proposer une méthode permettant de comparer les mots-clés inscrits par les utilisateurs et les mots-clés choisis par les annonceurs, la comparaison étant basée sur une analyse sémantique desdits mots. D'une manière plus générale, l'objectif principal de l'invention est de 15 proposer une technique permettant d'afficher sur un écran d'ordinateur une information associée à un ou plusieurs mots-clés dont la signification, ou le sens, est le plus proche des mots-clés choisis par un utilisateur. 20 Divulgation de l'invention. La solution proposée par l'invention est un procédé pour afficher sur un écran d'ordinateur une information associée à un ou plusieurs mots-clés, remarquable en ce que : 25 - on établit une base de données contenant des mots-clés classés dans un ou plusieurs graphiques d'ontologie de manière à ce que lesdits mots soient reliés entre-eux et organisés en fonction de la sémantique, chaque graphique correspondant à un type de relation différente liant lesdits mots-clés, - des clients associent une information à un groupe de mots contenant un ou 30 plusieurs mots-clés choisis dans la base de données, ces mots étant dits � requis �, - 4 - un utilisateur sélectionne un ou plusieurs mots-clés choisis dans la base de données, ces mots étant dits � offerts �, - pour chaque groupe de mots � requis �, on analyse la proximité sémantique des mots � offerts � et des mots � requis � en calculant un score inversement proportionnel au nombre de liaisons séparant lesdits mots sur chaque graphique d'ontologie, - on affiche l'information associée au groupe de mots � requis � ayant le score le plus élevé, sur l'écran de l'utilisateur. L'établissement du ou des graphiques d'ontologie permet de mettre de l'ordre dans la base de données, non pas en fonction de l'orthographe des mots qui la compose mais en fonction de leur signification dans un domaine sémantique donné. Ces graphiques spécifiques permettent donc de faire une comparaison sémantique des mots et non plus une comparaison syntaxique comme dans l'art antérieur. Si on applique ce procédé aux méthodes d'annonces ciblées sur l'Internet, les liens publicitaires (ou � informations � pour reprendre les termes de l'invention) susceptibles d'apparaître à côté des résultats de recherche, seront mieux sélectionnés, et donc plus efficaces, que dans les techniques connues de l'art antérieur. Le fait d'utiliser plusieurs graphiques d'ontologie permet d'avoir une ontologie plus riche et plus précise. Chaque graphique correspond à un type de relation différente entre les mots-clés. En prenant deux mots Wo et Wr, des exemples de relations peuvent être : � Wo est contenu dans Wr �, � Wr comprend Wo �, � Wo est une sous-catégorie de Wr �, � Wo est plus grand que Wr �, � Wr est plus petit que Wo �, etc. Selon une caractéristique avantageuse de l'invention permettant de prendre en considération l'ordre des mots devant être analysés, on oriente les liaisons entre les mots-clés du ou des graphiques d'ontologie selon le sens de lecture du type de relation liant lesdits mots-clés. En reprenant l'exemple évoqué ci dessus : - � Wo est contenu dans Wr � impliquera l'orientation Wo - Wr ; - 5 - � Wr comprend Wo � impliquera l'orientation Wr - Wo ; - � Wo est une sous-catégorie de Wr � impliquera l'orientation Wr - Wo ; - � Wo est plus grand que Wr � impliquera l'orientation Wo - Wr ; - � Wr est plus petit que Wo � impliquera l'orientation Wr - Wo. Selon une autre caractéristique avantageuse de l'invention, permettant d'analyser efficacement et objectivement la proximité sémantique des mots-clés classés dans le ou les graphiques d'ontologie, on calcule le score en moyennant les sous-scores obtenus pour chaque couple de mot � offert � (Wo) et de mot � requis � (Wr), lesdits sous-scores étant calculés selon l'algorithme suivant : - sur chaque graphique d'ontologie, on calcule la distance topologie entre un mot � offert � (Wo) et un mot � requis � (Wr) : d(Wo-Wr), - si on ne peut pas mesurer la distance topologique alors : sous-score=0, 15 - si d(Wo-Wr) 0 alors : sous-score = C2/abs[d(Wo-Wr)], - si d(Wo-Wr)=0 alors : sous-score = 1, - avec Cl et C2 deux constantes prédéfinies telles que 0 Préférentiellement, on ne moyenne que les sous-scores non nuls de manière à ne pas trop pénaliser le score des clients calculé pour chaque groupe de mots � requis �. Un autre aspect de l'invention concerne un dispositif permettant d'afficher sur un écran d'ordinateur une information associée à un ou plusieurs mots-clés, remarquable en ce qu'il comporte : - une base de données contenant des mots-clés classés dans un ou 30 plusieurs graphiques d'ontologie de manière à ce que lesdits mots soient reliés 25 - 6 entre-eux et organisés en fonction de la sémantique, chaque graphique correspondant à un type de relation différente liant lesdits mots-clés, - une interface configurée pour permettre à des clients d'associer une information à un groupe contenant un ou plusieurs mots-clés choisis dans la base de données, ces mots étant dits � requis �, - une interface configurée pour permettre à un utilisateur de sélectionner un ou plusieurs mots-clés choisis dans la base de données, ces mots étant dits � offerts �, - un processeur exécutant un programme informatique permettant, pour chaque groupe de mots � requis �, d'analyser la proximité sémantique des mots � offerts � et desdits mots � requis � en calculant un score inversement proportionnel au nombre de liaisons séparant lesdits mots sur chaque graphique d'ontologie, - un moyen pour afficher l'information associée au groupe de mots � requis � ayant le score le plus élevé, sur l'écran de l'utilisateur. Selon une autre caractéristique avantageuse de l'invention, les liaisons entre les mots-clés du graphique d'ontologie sont orientées selon le sens de lecture du type de relation liant lesdits mots-clés. Selon encore une autre caractéristique avantageuse de l'invention, permettant de réaliser efficacement et rapidement l'analyse de la proximité sémantique des mots-clés classés dans le ou les graphiques d'ontologie, le processeur calcule le score en exécutant un programme informatique configuré pour calculer et moyenner les sous-scores obtenus pour chaque couple de mot � offert � (Wo) et de mot � requis � (Wr) (préférentiellement les sous-scores non nuls), lesdits sous-scores étant calculés selon l'algorithme suivant : - sur chaque graphique d'ontologie, calcul de la distance topologique entre un mot � offert � (Wo) et un mot � requis � (Wr) : d(Wo-Wr), - si la distance topologique n'est pas mesurable alors : sous-score=O, - si d(Wo-Wr) - si d(Wo-Wr)>0 alors : sous-score =C2/abs[d(Wo-Wr)], - si d(Wo-Wr)=0 alors : sous-score =1, - avec Cl et C2 deux constantes prédéfinies telles que 0 Selon encore une autre caractéristique, le dispositif comporte avantageusement une interface configurée pour que les clients et/ou les utilisateurs puissent compléter le ou les graphiques d'ontologie par des mots- clés qui ne sont pas initialement présents dans la base de données et qui sont susceptibles d'enrichir le vocabulaire du domaine sémantique de la base de données. Selon encore une autre caractéristique de l'invention, l'information affichée sur l'écran est un bandeau publicitaire et/ou un lien vers un site Internet, et/ou un lien hypertexte, et/ou une adresse URL, et/ou un texte, et/ou une image, et/ou un message vidéo, et/ou un message audio, et/ou une instruction permettant l'exécution d'un programme. Selon encore une autre caractéristique avantageuse de l'invention, le ou les graphiques d'ontologie sont des graphiques orientés acycliques. Le fait de ne pas avoir de cycle sur le ou les graphiques d'ontologie facilite l'analyse de la proximité sémantique des mots-clés, car cela limite la descriptivité potentielle et les relations entre lesdits mots. Selon encore une autre caractéristique avantageuse permettant d'éviter toute ambiguïté de sens, les mots-clés classés dans le ou les graphiques d'ontologie ont tous une syntaxe différente. Encore un autre aspect de l'invention concerne un système de site Internet permettant de mettre en relation des invités souhaitant participer à des - 8 repas et des hôtes souhaitant organiser lesdits repas. Ce système de site Internet est remarquable en ce qu'il comporte notamment un dispositif conforme aux caractéristiques précédentes et en particulier : - une base de données contenant des mots-clés en relation avec le domaine sémantique de la gastronomie, lesdits mots étant classés dans un ou plusieurs graphiques d'ontologie de manière à ce que lesdits mots soient reliés entre-eux et organisés en fonction de la sémantique, chaque graphique correspondant à un type de relation différente liant lesdits mots-clés, - une interface configurée pour permettre aux hôtes de sélectionner un ou plusieurs mots-clés choisis dans la base de données, lesdits mots étant choisis de manière à caractériser les repas qu'ils souhaitent organiser, ces mots étant dits � offerts �, - une interface configurée pour permettre aux invités de sélectionner un ou plusieurs mots-clés choisis dans la base de données, lesdits mots étant choisis en fonction de leurs préférences culinaires, - une interface configurée pour permettre à des clients d'associer une information à un groupe contenant un ou plusieurs mots-clés choisis dans la base de données, ces mots étant dits � requis �, - un processeur exécutant un programme informatique permettant : o d'analyser les mots-clés des invités de manière à sélectionner les repas organisés par les hôtes et caractérisés par un ou plusieurs mots-clés choisis par lesdits invités, o d'analyser, pour chaque groupe de mots � requis � et pour chaque groupe de mots � offerts �, la proximité sémantique desdits mots � offerts � et desdits mots � requis � en calculant un score inversement proportionnel au nombre de liaisons séparant lesdits mots sur chaque graphique d'ontologie, - un moyen pour afficher, sur l'écran des invités, la liste des repas sélectionnés, chaque repas se présentant sous la forme d'un lien hypertexte renvoyant vers une fenêtre décrivant en détail ledit repas, - 9 - un moyen pour afficher l'information associée au groupe de mots � requis � ayant le score le plus élevé, sur l'écran des invités ayant sélectionné un repas de la liste. Encore un autre aspect de l'invention concerne un système de site Internet comportant notamment - une base de données contenant des mots-clés en relation avec le domaine sémantique de la gastronomie, lesdits mots étant classés dans un ou plusieurs graphiques d'ontologie de manière à ce que lesdits mots soient reliés entre-eux et organisés en fonction de la sémantique, chaque graphique correspondant à un type de relation différente liant lesdits mots-clés, - une interface configurée pour permettre aux hôtes d'associer un repas qu'ils souhaitent organiser à un groupe contenant un ou plusieurs mots-clés choisis dans la base de données, ces mots étant dits � requis �, - une interface configurée pour permettre aux invités de sélectionner un ou plusieurs mots-clés choisis dans la base de données, lesdits mots étant choisis pour caractériser le type de repas souhaité, ces mots étant dits � offerts �, - un processeur exécutant un programme informatique permettant d'analyser, pour chaque groupe de mots � requis �, la proximité sémantique des mots � offerts � et desdits mots � requis � en calculant un score inversement proportionnel au nombre de liaisons séparant lesdits mots sur chaque graphique d'ontologie, - un moyen pour afficher, sur l'écran des invités, la liste des repas associés aux groupes de mots � requis � ayant des scores non nuls. Encore un autre aspect de l'invention concerne un moteur de recherche comportant un processeur exécutant un programme informatique permettant de calculer un score reflétant la proximité sémantique entre deux mots Wo et Wr, - ces derniers appartenant à une base de données contenant des mots-clés classés dans un ou plusieurs graphiques d'ontologie, 2930061 - 10- - lesdits graphiques d'ontologie étant orientés de manière à ce que lesdits mots soient organisés en fonction de la sémantique et en fonction de différentes relations liant lesdits mots-clés, - ledit programme calculant ledit score selon l'algorithme suivant : 5 o calcul de la distance topologie sur chaque graphique d'ontologie entre lesdits mots : d(Wo-Wr), o si la distance topologique n'est pas mesurable alors : score = 0, o si d(Wo-Wr) 0 alors : score = C2/abs[d(Wo-Wr)], 10 o si d(Wo-Wr)=0 alors : score = 1, o avec Cl et C2 deux constantes prédéfinies telles que 0 15 Description des figures. D'autres avantages et caractéristiques de l'invention apparaîtront mieux à la lecture de la description des modes de réalisation préférés qui vont suivre, 20 en référence aux dessins annexés, réalisés à titre d'exemples indicatifs et non limitatifs et sur lesquels : - la figurel est une représentation schématique d'un exemple de graphique d'ontologie, - les figures 2a et 2b montrent différents types de liaisons pouvant relier 25 des mots-clés du graphique d'ontologie, - La figure 3 schématise différentes étapes du calcul du score reflétant la proximité sémantique de mots-clés appartenant au graphique d'ontologie. 30 Modes de réalisation de l'invention. 2930061 -11- Conformément à l'invention, on établit une base de données contenant des mots-clés appartenant à un ou plusieurs domaines sémantiques donnés : gastronomie, art, voyage, services juridiques, etc. 5 En se rapportant à la figure 1, ces mots-clés sont classés dans un ou plusieurs graphiques d'ontologie de manière à ce que lesdits mots soient organisés en fonction de la sémantique. Par � ontologie �, on entend un vocabulaire structuré permettant de décrire avec précision un domaine sémantique spécifique. L'ensemble des mots-clés et le ou les graphiques 10 d'ontologie font partie intégrante de la base de données et sont stockés dans cette dernière. Pour un ensemble de mots donnés, il est possible d'avoir plusieurs graphiques d'ontologie superposés correspondant chacun à un type de relation 15 différentes. Par exemple, avec quatre mots � vin �, � cognac �, � boisson � et � alcool �, il est possibles d'avoir trois relations et donc trois graphiques d'ontologie : - Graphique 1 (� est une sous catégorie de �) : Vin est une sous catégorie de boisson. 20 Cognac est une sous catégorie de boisson, - Graphique 2 (� est contenu dans �) : Alcool est contenu dans vin, Alcool est contenu dans cognac. - Graphique 3 (� est plus fort que �) : 25 Cognac est plus fort que vin. En prenant l'exemple du graphique d'ontologie de la figure 1, le domaine sémantique est le domaine de la gastronomie. Ce graphique propose avantageusement différentes catégories, susceptibles de définir par des mots- 30 clés, les contours principaux du domaine sémantique abordé : � nourritures �, � boissons �, � techniques culinaires �, � ambiances �, etc. Chaque catégorie 2930061 -12- se divise en sous-catégorie de manière à pouvoir caractériser par d'autres mots-clés chacune desdites catégories. Par exemple, on peut caractériser la catégorie � nourriture � par des mots-clés tels que � viandes �, � poissons � � volailles �, etc. En se référant à la figure 1, on comprend que chaque sous- 5 catégorie peut également se diviser en autant d'autres sous-catégories caractérisées chacune par un ou plusieurs autres mots-clés. On a donc un graphique organisé de façon sémantique et non pas syntaxique. Préférentiellement, les mots-clés classés dans le ou les graphiques d'ontologie ont tous une syntaxe différente, c'est-à-dire une orthographe unique. 10 En pratique, un graphique d'ontologie se présente sur l'écran d'un ordinateur préférentiellement sous la forme d'une arborescence, du type à menu déroulant, afin de rendre plus efficace la consultation et la manipulation des mots-clés stockés. Il est toutefois possible de prévoire d'autres 15 représentations, par exemple du type décrit sur les figures 2a et 2b où les graphiques ne sont pas des arborescences. En se rapportant aux figures 2a et 2b, le ou les graphiques d'ontologie sont avantageusement des graphiques orientés, préférentiellement acycliques. 20 Sur ces figures, les références WO à W13 correspondent à des mots-clés du graphique d'ontologie. Chaque mot-clé du graphique d'ontologie est lié à un ou plusieurs autres mots-clés dudit graphique. Par � graphique orienté �, on entend que la liaison entre les mots-clés est préférentiellement orientée selon le sens de lecture du type de relation liant 25 lesdits mots-clés (par exemple d'un mot de sens général vers un mot de sens particulier, ...). Ces liaisons orientées sont schématisées par les flèches sur les figures 2a et 2b. Ces figures illustrent que selon la catégorie ou la sous-catégorie du graphique, les mots-clés peuvent être arrangés différemment. De même, des mêmes mots-clés peuvent avoir des relations différentes selon le 30 domaine sémantique choisi : � est une sous catégorie de �, � est contenu dans � � est plus fort que �, etc. 2930061 -13- Par � graphique acyclique �, on entend que les liaisons entre les mots-clés ne forment pas de boucle ou de cycle. Par exemple si on organise les mots-clés W1, W2 et W3 de la manière suivante : W1 - W2 - W3, on évite d'avoir W3 - W1. On limite ainsi les descriptions potentielles et les relations 5 entre les mots-clés. L'invention est basée sur l'analyse de la proximité sémantique d'un couple de mots-clés appartenant à un ou plusieurs graphiques d'ontologie. Pour ce faire, une méthode de calcul préférée a été mise au point par la 10 demanderesse : on calcule, pour chaque graphique d'ontologie, un score reflétant la proximité sémantique entre deux mots : Wo et Wr. Ce score est compris entre 0 % (score = 0, c'est-à-dire qu'il n'existe pas de chemin reliant les mots Wo et Wr sur les graphiques d'ontologie) et 100 % (score = 1, c'est-à-dire que les mots Wo et Wr ont exactement le même sens). 15 Le score est préférentiellement calculé en utilisant l'algorithme suivant : a) on calcule la distance topologie sur un graphique d'ontologie entre les deux mots : d(Wo-Wr), b) si on ne peut pas mesurer la distance topologique alors : score=0, 20 c) si d(Wo-Wr) 0 alors : score = C2/abs[d(Wo-Wr)], e) si d(Wo-Wr)=0 alors : score = 1, avec Cl et C2 deux constantes prédéfinies telles que 0 Les constantes Cl et C2 sont définies de manière à refléter le score 30 lorsque la distance d(Wo-Wr)=1, c'est à dire lorsque les deux mots Wo et Wr - 14 - sont en relation directe. La détermination de ces constantes permet de privilégier la précision et le sens de la demande. 1er exemple de calcul de score En se référant à la figure 2a, calculons le score entre WO et W6 avec : - WO correspondant au mot � nourriture �, - W6 correspondant au mot � charolais �, - C1=0,125 et C2=0,5. On calcule : d(W0-W6) = 3 liaisons dans le sens positif = +3 10 Donc : score = C2/ abs[d(W0-W6)] = 0,5/3 = 16 %. 2nd exemple de calcul de score En se référant à la figure 2a, calculons le score entre W5 et W6 avec : - W5 correspondant au mot � viande �, 15 - W6 correspondant au mot � charolais �, - C1=0,125 et C2=0,5. On calcule : d(W5-W6) = 1 liaison dans le sens positif = +1 Donc : score = C2/ abs[d(W5-W6)] = 0,5/1 = 50 %. Le mot � viande � étant plus précis que le mot � nourriture � et de surcroît 20 sémantiquement plus proche du mot � charolais �, il est normal d'avoir un score plus élevé que celui obtenu à l'exemple précédent. 3eme exemple de calcul de score En se référant à la figure 2a, calculons le score entre W2 et W6 avec : 25 - W2 correspondant au mot � volailles �, - W6 correspondant au mot � charolais �, - C1=0,125 et C2=0,5. On ne peut pas calculer la distance d(W2-W6) car il n'y a aucune liaison entre ces deux mots. Aucun chemin ne permet de relier W2 à W6. On a donc : score 30 =0%. 2930061 -15- Étant donné qu'il n'y a aucun lien sémantique entre les mots � volaille � et � charolais �, il est normal d'avoir un score nul. Cet exemple met en relief la notion de � sémantique � qui intervient dans la méthode de calcul. 5 4eme exemple de calcul de score En se référant à la figure 2b, calculons le score entre W12 et W9 avec : - W12 correspondant au mot � Provence �, - W9 correspondant au mot � Europe �, - C1=0,125 et C2=0,5. On calcule : d(W12-W9) = 2 liaisons dans le sens négatif = -2 Donc : score = C2/ abs[d(W5-W6)] = 0,125/2 = 6 %. Cette méthode de calcul est donc particulièrement simple à mettre en oeuvre. De plus, le score calculé reflète le plus précisément possible, et de manière objective, la proximité sémantique entre deux mots d'un graphique d'ontologie. Lorsqu'il y a plusieurs graphiques d'ontologie, le fait de ne garder que le score le plus élevé permet de définir la relation sémantique la plus forte qui lie les mots. On optimise donc l'analyse objective de la proximité sémantique des mots appartenant à une ontologie. De manière générale, on peut noter que le score calculé est inversement proportionnel au nombre de liaisons séparant le couple de mots (Wo-Wr) sur le ou les graphiques d'ontologie. On remarquera que ces derniers ne sont pas nécessairement orientés, mais dans ce cas, la précision du calcul est moindre. On pourrait en effet prévoir un ou plusieurs graphiques d'ontologie sans liaison orientée entre les mots-clés associés à l'algorithme suivant : a) sur chaque graphique d'ontologie, on calcule la distance entre les deux mots : d(Wo-Wr), c'est-à-dire le nombre de liaisons séparant lesdits mots, b) si on ne peut pas mesurer la distance alors : score = 0, c) si d(Wo-Wr)=0 alors : score = 1, d) dans les autres cas : score = C/d(Wo-Wr), 2930061 -16- e) avec C une constante prédéfinie telle que 0 5 Les méthodes de calcul définies précédemment peuvent notamment être utilisées pour améliorer le fonctionnement des moteurs de recherche et en particulier ceux utilisés sur l'Internet. Dans une base de données correspondant un domaine sémantique pour lequel on a défini un ou plusieurs graphiques d'ontologie, il est ainsi possible de prévoir un moteur de recherche comportant 10 un processeur exécutant un programme informatique capable de calculer un tel score selon l'algorithme défini précédemment. De manière plus spécifique, il est particulièrement avantageux d'utiliser cette analyse sémantique de mots, pour afficher sur un écran d'ordinateur une 15 information associée à un ou plusieurs mots-clés. Il est ainsi possible de perfectionner un système d'annonces publicitaires ciblées par mots-clés tel que le système AdWords� de la société Google�. Il peut en outre être utilisé, comme cela sera décrit plus après dans la description, pour le fonctionnement d'un système de site Internet permettant de mettre en relation différentes 20 communautés d'Internautes ou différents internautes à l'intérieur d'une même communauté (site communautaire). Pour ce faire, on établit préalablement une base de données contenant des mots-clés classés dans un ou plusieurs graphiques d'ontologie du type 25 décrit précédemment. Connaissant l'architecture générale du(des) graphique(s) d'ontologie, ces derniers ainsi que la base de données peuvent facilement être établis par un homme du métier. Des clients, généralement des sponsors ou des annonceurs, associent 30 une information à un groupe de mots contenant un ou plusieurs mots-clés -17- choisis dans la base de données et en particulier dans le(s) graphique(s) d'ontologie, ces mots étant dits � requis �. Préférentiellement, l'information est un bandeau publicitaire similaire a ceux que l'on obtient avec le système AdWords� Google�. Cette information pourra également être un lien vers un site Internet, et/ou un lien hypertexte, et/ou une adresse URL, et/ou un texte, et/ou une image, et/ou un message vidéo, et/ou un message audio, et/ou une instruction permettant l'exécution d'un programme, etc. En pratique, on prévoit une interface configurée pour permettre aux clients d'associer une information à un groupe de mots contenant un ou plusieurs mots-clés choisis dans la base de données et en particulier dans le(s) graphique(s) d'ontologie. Par exemple, un négociant en grands vins de Bordeaux (France) peut définir un groupe contenant les mots suivants : � vin �, � rouge �, � Bordeaux �, � château.. �, etc. Ce premier groupe de mots pourra être associé à un lien renvoyant vers le propre site Internet du négociant ou être associé à un bandeau publicitaire avertissant de certaines promotions sur tel type de vin. De même, un autre négociant en grands vins de Bourgogne (France) pourra également définir un second groupe contenant les mots suivants : � vin �, � rouge �, � Bourgogne �, � domaine.. �, etc. En se rapportant à la figure 3, les mots � requis � sont rassemblés dans les groupes P0, ..., PY+1, chacun desdits groupes incluant un ou plusieurs mots � requis � respectivement référencés AO-Am, ..., C0-Cq. Lorsque les clients se connectent sur un site Internet spécifique configuré pour mettre en oeuvre l'invention, ils disposent avantageusement sur leur écran d'ordinateur : - d'un accès la base de données et en particulier au(x) graphique(s) 30 d'ontologie, - d'une interface permettant d'indiquer les mots-clés choisis, 2930061 -18- - d'une interface permettant d'associer une information à ce groupe de mots. Les clients ont la possibilité de compléter directement l'interface relative au groupe de mots en sélectionnant ces derniers directement sur le(s) graphique(s) d'ontologie. Les clients ont également la possibilité de contacter un opérateur du site Internet de manière à lui indiquer les associations de mots-clés et d'informations qu'ils souhaitent effectuer. Dans ce cas, l'opérateur effectue les associations requises pour le compte des clients. 10 Lorsqu'un utilisateur souhaite effectuer une recherche, il se connecte à un site Internet permettant la mise en oeuvre de l'invention, et sélectionne un ou plusieurs mots-clés choisis dans la base de données, ces mots étant dits � offerts �. Pour ce faire, on prévoit une interface configurée pour permettre à 15 un utilisateur de sélectionner un ou plusieurs mots-clés choisis dans la base de données, ces mots étant dits � offerts �. Par exemple, l'utilisateur pourra sélectionner sur le ou les graphiques d'ontologie les mots-clés � boisson alcoolisée �, � France � et � Pinot noir � (le pinot noir étant un cépage caractéristique des vins de bourgogne, le mot � Pinot noir � est une sous- 20 catégorie de � Bourgogne � sur un graphique d'ontologie). En se rapportant à la figure 3, les mots � offerts � correspondent aux références WO à Wn et sont rassemblés dans le groupe F0. Comme pour les clients, les utilisateurs disposent sur leur écran 25 d'ordinateur d'un accès à la base de données et en particulier au(x) graphique(s) d'ontologie et d'une interface permettant d'indiquer les mots-clés choisis. Il peut être avantageux de combiner le(s) graphique(s) d'ontologie à un 30 moteur de recherche permettant d'atteindre rapidement une catégorie et/ou une sous-catégorie de la base de données, par exemple à l'aide d'un programme 5 2930061 -19- informatique capable d'effectuer une comparaison syntaxique du mot-clé recherché. Le programme informatique utilisé est du type bien connu de l'homme du métier. On peut donc prévoir une interface permettant à un utilisateur et/ou un client de rentrer le mot-clé qu'il cherche sur le(s) 5 graphique(s) d'ontologie. Lorsqu'un utilisateur et/ou un client actionne une touche spécifique, le programme informatique effectue automatiquement une comparaison syntaxique entre le mot recherché et les mots-clés du(des) graphique(s) d'ontologie. 10 De même, il peut être avantageux que le dispositif comporte une interface configurée pour que les clients et/ou les utilisateurs puissent compléter le(s) graphique(s) par des mots-clés qui ne sont pas initialement présents dans la base de données et qui sont susceptibles d'enrichir le vocabulaire du domaine sémantique de ladite base de données. Toutefois, il est 15 préférable qu'un opérateur habilité puisse vérifier en permanence les nouveaux mots-clés inscrits sur le(s) graphique(s) de manière à pouvoir les déplacer et/ou les effacer le cas échéant. Conformément à l'invention et comme représenté sur la figure 3, pour 20 chaque groupe P0, ..., PY+1, on analyse la proximité sémantique des mots � offerts � W0-Wn et des mots � requis � AO-Am, ..., C0-Cq dudit groupe en calculant un score SFOPO-SFOPY+1 inversement proportionnel au nombre de liaisons séparant lesdits mots sur chaque graphique d'ontologie. En pratique, un processeur exécute un programme informatique permettant de calculer ce 25 score. Chaque score SFOPO-SFOPY+1 est calculé en moyennant les sous-scores obtenus pour chaque couple de mot � offert � W0-Wn et de mot � requis � A0-Am, ..., C0-Cq. Pour ce faire, le processeur exécute un programme informatique configuré pour calculer et moyenner de tels sous-scores. Par exemple, et en se rapportant à la figure 3, pour le groupe P0, on calcule tous - 20 - les sous-scores SSWOAO-SSWnAm sur chaque graphique d'ontologie. On calcule alors le score SFOPO par la formule suivante : SFOPO = E(SSwiAj, i=0-n ; j=O-m)/(nxm) Les sous-scores sont calculés selon l'algorithme décrit précédemment : - sur chaque graphique d'ontologie, on calcule la distance topologie entre un mot � offert � Wo et un mot � requis � Wr : d(Wo-Wr), - si on ne peut pas mesurer la distance topologique alors : sous-score=0, 10 - si d(Wo-Wr) 0 alors : sous-score = C2/abs[d(Wo-Wr)], - si d(Wo-Wr)=0 alors : sous-score = 1, - avec Cl et C2 deux constantes prédéfinies telles que 0 20 Préférentiellement, on ne moyenne que les sous-scores non nuls de manière à ne pas trop pénaliser le score des clients. En effet, si on prend en compte un sous-score nul, la valeur du score va rapidement s'effondrer et donc pénaliser les clients. 25 Par contre, il est avantageux de moyenner les sous-scores de façon à pénaliser les clients qui abuserait de leur capacité financière à acheter un grand nombre de mots � requis � mal ciblés, croyant ainsi obtenir un meilleur score. En effet, en général, les mots � requis � sont facturés aux clients et la moyenne des sous-scores permet de pénaliser financièrement les clients aisés qui 30 peuvent financer un grand nombre de mots. 2930061 - 21 - Une fois que tous les scores SFOPO-SFOPY+1 sont calculés, et ce pour chaque graphique d'ontologie, on affiche l'information associée au groupe de mots � requis � ayant le score le plus élevé, sur l'écran de l'utilisateur. Cet affichage est réalisé par l'intermédiaire d'applications informatiques ou autres 5 moyens bien connus de l'homme du métier. En se rapportant à l'exemple décrit précédemment où les clients sont deux négociants : - un en grands vins de Bordeaux ayant dans un premier groupe inscrit les 10 mots � requis �: � vin �, � rouge �, � Bordeaux �, � château.. �, - un autre en grands vins de Bourgogne ayant dans un second groupe inscrits les mots � requis �: � vin �, � rouge �, � Bourgogne �, � domaine.. �, - et où l'utilisateur choisit les mots � offerts � : � boisson alcoolisée �, � France � et � Pinot noir � (le pinot noir étant un cépage caractéristique des 15 vins de bourgogne, le mot � Pinot noir � est une sous-catégorie de � Bourgogne � sur un graphique d'ontologie), le second groupe aura un score supérieur à celui du premier groupe et l'information associée audit second groupe sera affichée en priorité sur l'écran de l'utilisateur. 20 En s'appuyant sur le procédé et/ou le dispositif qui vient d'être décrit, on peut concevoir de nombreux systèmes de site Internet particulièrement attractifs. En particulier, on peut prévoir un système de site Internet permettant de mettre en relation des invités souhaitant participer à des repas et des hôtes 25 souhaitant organiser lesdits repas. Les hôtes proposent aux invités de les recevoir chez eux pour leurs préparer des repas savoureux, moyennant, de la part desdits invités, une éventuelle participation financière pour les dépenses des repas proposés. 30 Ce système de site Internet comporte en particulier une base de données contenant des mots-clés en relation avec le domaine sémantique de la - 22 - gastronomie, lesdits mots étant classés dans un ou plusieurs graphiques d'ontologie du type décrit précédemment et par exemple représenté sur la figure 1. L'entrée du site Internet est accessible aux invités, aux hôtes (qui sont préférentiellement initialement des invités) et aux clients, généralement des annonceurs. En se connectant au site Internet, les hôtes inscrivent, via une interface adaptée, leur profil : nom, prénom, âge, adresse, pays, langue parlée, etc. Ils sont en outre amenés à caractériser la liste de repas qu'ils souhaitent organiser en précisant notamment : - la date des repas, le lieu, le prix demandé (éventuellement), le nombre d'invités souhaités, etc, - les mots successibles de caractériser le type de repas organisés : plats, origine des plats, ingrédients utilisés, etc. On prévoit pour cela une interface configurée pour permettre aux hôtes de sélectionner un ou plusieurs mots-clés choisis dans la base de données, ces mots étant dits � offerts �. Pour chaque hôte, on a donc un groupe de mots contenant un ou plusieurs mots � offerts �. Les clients sont invités à préciser leur profil et sont amenés à caractériser le type de produits ou de services dont ils veulent faire la promotion. De la même manière que décrit précédemment, les clients ont à leur disposition une interface configurée pour leur permettre d'associer une information (typiquement une annonce publicitaire ou un lien vers un autre site Internet) à un groupe contenant un ou plusieurs mots-clés choisis la base de données, ces mots étant dits � requis �. Pour chaque client, on a donc un groupe de mots contenant un ou plusieurs mots � requis �. En pratique, les mots � requis � sont payants : plus le groupe contient de mots, plus le client devra payer si l'information associée est sélectionnée - 23 - ultérieurement par un invité. Les clients ont donc la possibilité d'indiquer, via une interface adaptée ou en contactant un opérateur, la somme maximale qu'ils souhaitent dépenser sur une période donnée. Si le montant est dépassé, l'information ne sera plus affichée. Un processeur exécute un programme informatique permettant d'analyser, pour chaque groupe de mots � requis � et pour chaque groupe de mots � offerts �, la proximité sémantique desdits mots � offerts � et desdits mots � requis � en calculant un score inversement proportionnel au nombre de liaisons séparant lesdits mots sur chaque graphique d'ontologie. La méthode de calcul est identique à celle décrite précédemment. Lorsque les invités se connectent au site Internet, ils inscrivent, via une interface adaptée, leur profil : nom, prénom, âge, adresse, pays, langue parlée, etc. Ils sont en outre amenés à caractériser le type de repas auxquels ils souhaitent participer en précisant notamment : - la date des repas, le lieu, le nombre d'invités qu'il souhaite présents au repas, ... - les mots successibles de caractériser le type de repas souhaité : plats, boissons, ingrédients utilisés, etc. On prévoit pour cela une interface configurée pour permettre aux invités de sélectionner un ou plusieurs mots-clés choisis dans la base de données. Pour chaque invité, on a donc un groupe de mots contenant un ou plusieurs mots-clés du(des) graphique(s) d'ontologie. Les invités ont la possibilité d'utiliser des opérateurs du type ET-OU-ET/OU pour combiner leurs mots-clés. Une touche spécifique du type � chercher � est actionnée par les invités une fois qu'ils ont fini de caractériser les repas auxquels ils souhaitent participer. Dès lors, le processeur exécute un programme informatique permettant d'analyser les mots-clés des invités de manière à sélectionner les repas organisés par lesdits hôtes et caractérisés par un ou plusieurs mots-clés - 24 - choisis par lesdits invités. Il peut s'agir dans ce cas d'une simple analyse syntaxique. Mais préférentiellement, le processeur exécute un programme informatique permettant d'analyser, pour chaque groupe de mots sélectionnés par les hôtes, la proximité sémantique desdits mots avec les mots choisis par les invités, en calculant un score inversement proportionnel au nombre de liaisons séparant lesdits mots sur chaque graphique d'ontologie, la méthode de calcul étant identique à celle décrite précédemment. Ainsi, indépendamment de la présence ou non des clients, on peut prévoir un système de site Internet comportant : - une interface configurée pour permettre aux hôtes d'associer un repas qu'ils souhaitent organiser à un groupe contenant un ou plusieurs mots-clés choisis dans la base de données, ces mots étant dits � requis �, - une interface configurée pour permettre aux invités de sélectionner un ou plusieurs mots-clés choisis dans la base de données, lesdits mots étant choisis pour caractériser le type de repas souhaité, ces mots étant dits � offerts �, - un processeur exécutant un programme informatique permettant d'analyser, pour chaque groupe de mots � requis �, la proximité sémantique des mots � offerts � et desdits mots � requis � en calculant un score inversement proportionnel au nombre de liaisons séparant lesdits mots sur chaque graphique d'ontologie, - un moyen pour afficher, sur l'écran des invités, la liste des repas associés 25 aux groupes de mots � requis � ayant des scores non nuls. En pratique, en fonction des opérateurs (ET, OU, ET/OU) choisis par l'invité, la liste affichée comportera les repas : 30 - dont tous les mots � offerts � sont sémantiquement proches ou similaires des mots � requis �, - 25 - - ou dont au moins un des mots � offerts � est sémantiquement proche ou similaire des mots � requis �, - ou dont certains mots � offerts � sont sémantiquement proches ou similaires des mots � requis �. Par � sémantiquement proche ou similaire �, on entend que le score entre un mot � offert � et un mot � requis � est supérieur à 0 %. Avec ce type de liste, il est possible de hiérarchiser les repas en fonction des scores obtenus. La sélection des repas peut également être combinée aux autres critères demandés par l'invité mais qui ne sont pas forcément des mots-clés de la base de données : date des repas, lieu, nombre d'invités qu'il souhaite présents au repas, etc. La sélection des repas est donc effectuée sur des critères hétérogènes, certains d'ordre sémantique, d'autres non. Tous les repas (préférentiellement ceux qui ont un score non nul) sont sélectionnés par le programme de manière à les afficher sous forme de liste, sur l'écran desdits invités. Cet affichage est réalisé par l'intermédiaire d'applications informatiques ou autres moyens bien connus de l'homme du métier. La liste affichée des repas permet de rapidement informer les invités sur les repas susceptibles de les intéresser. En principe chaque repas se présente sous la forme d'un lien hypertexte renvoyant vers une fenêtre décrivant cette fois-ci plus en détail ledit repas : coordonnées de l'hôte, lieu, date, nombre de convives, plats, etc. Conformément à l'invention, dès qu'un invité sélectionne un repas de la liste, l'information associée au groupe de mots � requis � ayant le score le plus élevé, est affichée sur l'écran dudit invité. Cet affichage est réalisé par l'intermédiaire d'applications informatiques ou autres moyens bien connus de l'homme du métier. Revendications1. Procédé pour afficher sur un écran d'ordinateur une information associée à un ou plusieurs mots-clés, se caractérisant par le fait que : - on établit une base de données contenant des mots-clés classés dans un ou plusieurs graphiques d'ontologie de manière à ce que lesdits mots soient reliés entre-eux et organisés en fonction de la sémantique, chaque graphique correspondant à un type de relation différente liant lesdits mots- clés, - des clients associent une information à un groupe de mots contenant un ou plusieurs mots-clés choisis dans la base de données, ces mots étant dits � requis � , - un utilisateur sélectionne un ou plusieurs mots-clés choisis dans la base de données, ces mots étant dits � offerts�, - pour chaque groupe de mots � requis�, on analyse, au moyen d'un programme informatique exécuté par un processeur, la proximité sémantique des mots � offerts� et desdits mots � requis� en calculant un score inversement proportionnel au nombre de liaisons séparant lesdits mots sur chaque graphique d'ontologie, - on affiche l'information associée au groupe de mots � requis� ayant le score le plus élevé, sur l'écran de l'utilisateur. 2. Procédé selon la revendication 1, dans lequel on oriente les liaisons entre les mots-clés du ou des graphiques d'ontologie selon le sens de lecture du type de relation liant lesdits mots-clés. 3. Procédé selon la revendication 2, dans lequel on calcule, au moyen d'un programme informatique exécuté par un processeur, le score en moyennant les sous-scores obtenus pour chaque couple de mot � offert� - 27 - (Wo) et de mot � requis� (Wr), lesdits sous-scores étant calculés selon l'algorithme suivant : - sur chaque graphique d'ontologie, on calcule la distance topologie entre un mot � offert� et un mot � requis� : d(Wo-Wr), - si on ne peut pas mesurer la distance topologique alors : sous-score = 0, si d(Wo-Wr) 0 alors : sous-score = C2/abs[d(Wo-Wr)], - si d(Wo-Wr)=0 alors : sous-score = 1, avec Cl et C2 deux constantes prédéfinies telles que 0 4. Procédé selon la revendication 3, dans lequel on ne moyenne que les sous-scores non nuls pour calculer le score reflétant la proximité sémantique entre les mots � offerts� et les mots � requis� d'un groupe. 5. Dispositif permettant d'afficher sur un écran d'ordinateur une information associée à un ou plusieurs mots-clés, se caractérisant par le fait qu'il comporte : - une base de données contenant des mots-clés classés dans un ou plusieurs graphiques d'ontologie de manière à ce que lesdits mots soient reliés entre-eux et organisés en fonction de la sémantique, chaque graphique correspondant à un type de relation différente liant lesdits mots-clés, - une interface configurée pour permettre à des clients d'associer une information à un groupe contenant un ou plusieurs mots-clés choisis dans la base de données, ces mots étant dits � requis �, - une interface configurée pour permettre à un utilisateur de sélectionner un ou plusieurs mots-clés choisis dans la base de données, ces mots étant dits � offerts �, - 28 - - un processeur exécutant un programme informatique permettant, pour chaque groupe de mots � requis �, d'analyser la proximité sémantique des mots � offerts� et desdits mots � requis� en calculant un score inversement proportionnel au nombre de liaisons séparant lesdits mots sur chaque graphique d'ontologie, - un moyen pour afficher l'information associée au groupe de mots � requis� ayant le score le plus élevé, sur l'écran de l'utilisateur. 6. Dispositif selon la revendication 5, dans lequel sur le ou les graphiques d'ontologie, les liaisons entre les mots-clés sont orientées selon le sens de lecture du type de relation liant lesdits mots-clés. 7. Dispositif selon la revendication 6, dans lequel le processeur calcule le score en exécutant un programme informatique configuré pour calculer et moyenner les sous-scores obtenus pour chaque couple de mot � offert� (Wo) et de mot � requis� (Wr), lesdits sous-scores étant calculés selon l'algorithme suivant : sur chaque graphique d'ontologie, calcul de la distance topologie entre un mot � offert� (Wo) et un mot � requis� (Wr) : d(Wo-Wr), - si la distance topologique n'est pas mesurable alors : sous-score=0, - si d(Wo-Wr) 0 alors : sous-score = C2/abs[d(Wo-Wr)], - si d(Wo-Wr)=0 alors : sous-score = 1, - avec Cl et C2 deux constantes prédéfinies telles que 0 8. Dispositif selon la revendication 7, dans lequel le programme informatique ne moyenne que les sous-scores non nuls.30- 29 - 9. Dispositif selon l'une des revendications 5 à 8, comportant une interface configurée pour que les clients et/ou les utilisateurs puissent compléter le ou les graphiques d'ontologie par des mots-clés qui ne sont pas initialement présents dans la base de données. 10. Dispositif selon l'une des revendications 5 à 9, dans lequel l'information affichée sur l'écran est un bandeau publicitaire et/ou un lien vers un site Internet, et/ou un lien hypertexte, et/ou une adresse URL, et/ou un texte, et/ou une image, et/ou un message vidéo, et/ou un message audio, et/ou une instruction permettant l'exécution d'un programme. 11. Dispositif selon l'une des revendications 5 à 10, dans lequel le ou les graphiques d'ontologie sont des graphiques orientés acycliques. 12. Dispositif selon l'une des revendications 5 à 11, dans lequel les mots-clés classés dans le ou les graphiques d'ontologie ont tous une syntaxe différente. 13. Système de site Internet permettant de mettre en relation des invités souhaitant participer à des repas et des hôtes souhaitant organiser lesdits repas, caractérisé en ce qu'il comporte notamment un dispositif conforme à la revendication 5 et en particulier : - une base de données contenant des mots-clés en relation avec le domaine sémantique de la gastronomie, lesdits mots étant classés dans un ou plusieurs graphiques d'ontologie de manière à ce que lesdits mots soient reliés entre-eux et organisés en fonction de la sémantique, chaque graphique correspondant à un type de relation différente liant lesdits mots-clés, une interface configurée pour permettre aux hôtes d'associer un repas 30 qu'ils souhaitent organiser à un groupe contenant un ou plusieurs mots-clés choisis dans la base de données, ces mots étant dits � offerts �, - 30 - - une interface configurée pour permettre aux invités de sélectionner un ou plusieurs mots-clés choisis dans la base de données, lesdits mots étant choisis pour caractériser le type de repas souhaité, - une interface configurée pour permettre à des clients d'associer une information à un groupe contenant un ou plusieurs mots-clés choisis la base de données, ces mots étant dits � requis �, - un processeur exécutant un programme informatique permettant : o d'analyser les mots-clés des invités de manière à sélectionner les repas organisés par lesdits hôtes et caractérisés par un ou plusieurs mots-clés choisis par lesdits invités, o d'analyser, pour chaque groupe de mots � requis� et pour chaque groupe de mots � offerts �, la proximité sémantique desdits mots � offerts� et desdits mots � requis� en calculant un score inversement proportionnel au nombre de liaisons séparant lesdits mots sur chaque graphique d'ontologie, un moyen pour afficher, sur l'écran des invités, la liste des repas sélectionnés, chaque repas se présentant sous la forme d'un lien hypertexte renvoyant vers une fenêtre décrivant en détail ledit repas, - un moyen pour afficher l'information associée au groupe de mots 20 � requis� ayant le score le plus élevé, sur l'écran des invités ayant sélectionné un repas de la liste. 14. Système de site Internet permettant de mettre en relation des invités souhaitant participer à des repas et des hôtes souhaitant organiser 25 lesdits repas, caractérisé en ce qu'il comporte notamment un dispositif conforme à la revendication 5 et en particulier : - une base de données contenant des mots-clés en relation avec le domaine sémantique de la gastronomie, lesdits mots étant classés dans un ou plusieurs graphiques d'ontologie de manière à ce que lesdits mots soient 30 reliés entre-eux et organisés en fonction de la sémantique, chaque 15 2930061 - 31 - graphique correspondant à un type de relation différente liant lesdits mots-clés, - une interface configurée pour permettre aux hôtes d'associer un repas qu'ils souhaitent organiser à un groupe contenant un ou plusieurs mots-clés 5 choisis dans la base de données, ces mots étant dits � requis �, - une interface configurée pour permettre aux invités de sélectionner un ou plusieurs mots-clés choisis dans la base de données, lesdits mots étant choisis pour caractériser le type de repas souhaité, ces mots étant dits � offerts � , 10 - un processeur exécutant un programme informatique permettant d'analyser, pour chaque groupe de mots � requis �, la proximité sémantique des mots � offerts� et desdits mots � requis� en calculant un score inversement proportionnel au nombre de liaisons séparant lesdits mots sur chaque graphique d'ontologie, - un moyen pour afficher, sur l'écran des invités, la liste des repas associés aux groupes de mots � requis� ayant des scores non nuls. 15. Moteur de recherche caractérisé en ce qu'il comporte un processeur exécutant un programme informatique pour calculer un score reflétant la proximité sémantique entre deux mots, - ces derniers appartenant à une base de données contenant des mots-clés classés dans un ou plusieurs graphiques d'ontologie - lesdits graphiques d'ontologie étant orientés de manière à ce que les mots-clés soient organisés en fonction de la sémantique et en fonction de différentes relations liant lesdits mots-clés, ledit programme calculant ledit score selon l'algorithme suivant : o calcul de la distance topologie sur chaque graphique d'ontologie entre lesdits mots : d(Wo-Wr), o si la distance topologique n'est pas mesurable alors : score = 0, o si d(Wo-Wr) 0 alors : score = C2/abs[d(Wo-Wr)], 5- 32 - c si d(Wo-Wr)=0 alors : score = 1, o avec Cl et C2 deux constantes prédéfinies telles que 0