WO2009136069A1 - Procede et dispositif permettant d'afficher sur un ecran d'ordinateur une information associee a un ou plusieurs mots-cles - Google Patents

Procede et dispositif permettant d'afficher sur un ecran d'ordinateur une information associee a un ou plusieurs mots-cles Download PDF

Info

Publication number
WO2009136069A1
WO2009136069A1 PCT/FR2009/050611 FR2009050611W WO2009136069A1 WO 2009136069 A1 WO2009136069 A1 WO 2009136069A1 FR 2009050611 W FR2009050611 W FR 2009050611W WO 2009136069 A1 WO2009136069 A1 WO 2009136069A1
Authority
WO
WIPO (PCT)
Prior art keywords
words
score
keywords
sub
ontology
Prior art date
Application number
PCT/FR2009/050611
Other languages
English (en)
Inventor
Alain Zenou
Philippe Gouret
Rebecca Lyne
Original Assignee
Meetgourmet Limited
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Meetgourmet Limited filed Critical Meetgourmet Limited
Publication of WO2009136069A1 publication Critical patent/WO2009136069A1/fr
Priority to US12/899,247 priority Critical patent/US20110072051A1/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/31—Indexing; Data structures therefor; Storage structures
    • G06F16/316—Indexing structures
    • G06F16/322—Trees

Definitions

  • the invention relates to a method and a device for displaying on a computer screen information associated with one or more keywords.
  • the invention also relates to a website system for connecting guests wishing to participate in meals and hosts wishing to organize such meals.
  • the invention relates to the technical field of methods, devices or systems for calculating a score reflecting the semantic proximity between a searched word and a word belonging to a database.
  • the invention relates more specifically, but in a non-limiting manner, to the technical field of advertisements on the Internet, targeted by keywords.
  • Keyword-targeted commercials is well known in the prior art.
  • Google® the system "AdWords®” developed by Google® company: advertisers target keywords likely to trigger the display of their advertising links. Targeting can reach new customers just as they search the Internet for products or services that contain these keywords.
  • the advertising links are likely to appear next search results. These are usually links containing a URL to the advertiser's websites.
  • a specific program makes it possible to compare the keywords entered by the users and the keywords chosen by the advertisers. If at least one of the keywords entered by the users is identical to one of the keywords chosen by the advertisers, then the advertising link appears on the screen of said users. When they click on this link, and only on this condition, advertisers are charged a certain amount of money.
  • US Pat. No. 6,453,315 discloses a method for displaying on a computer screen information associated with one or more keywords, which is remarkable in that:
  • a database is created containing keywords classified in one or more ontology graphs so that said words are interrelated and organized according to the semantics, each graph corresponding to a different type of relationship binding said keywords,
  • the semantic proximity of the words “offered” and the words “required” is analyzed by calculating a score inversely proportional to the number of links separating said words on each ontology graph, information associated with the "required” word group with the highest score, on the user's screen.
  • ARIF BRAMANTORO and Al "A Semantic Distance Measure for Web Service Matching" WEB INFORMATION SYSTEMS ENGINEERING - WISE 2005 WORKSHOPS READING NOTES IN COMPUTER SCIENCE; LNCS, SPRINGER, BERLIN, DE, vol. 3807, January 1, 2005, p. 217-226, discloses a particularly complex algorithm for computing the semantic proximity between two groups of words.
  • the technical problem that the invention aims to solve is to propose a method making it easy to compare the keywords entered by the users and the keywords chosen by the advertisers, the comparison being based on a efficient and objective analysis of the semantic proximity of these keywords.
  • the main objective of the invention is to propose a technique for displaying on a computer screen information associated with one or more keywords whose meaning or meaning is the closer to the keywords chosen by a user.
  • the solution proposed by the invention is a method for displaying on a computer screen information associated with one or more keywords, remarkable in that: - a database is established containing keywords classified in one or more keywords; several ontology graphs so that the words are connected between them and organized according to the semantics, each graph corresponding to a different type of relationship linking said keywords,
  • ontology graphs allow to put order in the database, not according to the spelling of the words that compose it but according to their meaning in a given semantic domain. These specific graphics thus make it possible to make a semantic comparison of the words and no longer a syntactic comparison as in the prior art. If this method is applied to the methods of targeted advertising on the Internet, the advertising links (or "information" to use the terms of the invention) likely to appear next to the search results, will be better selected, and therefore more effective than in the known techniques of the prior art.
  • the score is calculated by averaging the sub-scores obtained for each pair of words. "Offered” (Wo) and “required” word (Wr), said sub-scores being calculated according to the following algorithm:
  • the non-zero sub-scores are averaged so as not to penalize too much the score of the clients calculated for each group of "required” words.
  • Another aspect of the invention relates to a device for displaying on a computer screen information associated with one or more keywords, remarkable in that it comprises: a database containing keywords classified in one or more ontology graphs so that said words are interrelated and organized according to the semantics, each graph corresponding to a different type of relationship linking said keywords, an interface configured to allow clients associating information with a group containing one or more selected keywords in the database, said words being "required”, an interface configured to allow a user to select one or more selected keywords in the database of data, these words being said to be "offered”, a processor executing a computer program making it possible, for each group of words "required”, to analyze the proximity of the words "offered” and said words “required” by calculating a score inversely proportional to the number of links separating said words on each ontology graph,
  • the links between the keywords of the ontology graph are oriented according to the reading direction of the type of relationship linking said keywords.
  • the processor calculates the score by executing a computer program configured to calculate and average the sub-scores obtained for each pair of words "Offered” (Wo) and "required” word (Wr) (preferentially the non-zero sub-scores), said sub-scores being calculated according to the following algorithm:
  • the device advantageously comprises an interface configured so that clients and / or users can complete the ontology graph (s) with keywords that are not initially present in the database and which are likely to enrich the vocabulary of the semantic domain of the database.
  • the information displayed on the screen is an advertising banner and / or a link to an Internet site, and / or a hypertext link, and / or a URL address, and / or a text, and / or an image, and / or a video message, and / or an audio message, and / or an instruction allowing the execution of a program.
  • the ontology graph or graphics are acyclic oriented graphs. Not having a cycle on the ontology graph (s) facilitates the analysis of the semantic proximity of the keywords, as this limits the potential descriptiveness and the relationships between said words. According to yet another advantageous characteristic making it possible to avoid any ambiguity of meaning, the keywords classified in the ontology graph or graphs all have a different syntax.
  • Yet another aspect of the invention relates to a site system
  • This system of Internet site comprises in particular a device complying with the preceding characteristics and in particular: a database containing keywords related to the semantic domain of gastronomy, said words being classified in a or plural ontology graphs so that said words are interconnected and organized according to the semantics, each graph corresponding to a different type of relationship linking said keywords, - an interface configured to allow the hosts to select one or more selected keywords from the database, said words being chosen so as to characterize the meals they wish to organize, said words being said to be "offered", an interface configured to allow the guests to select one or more selected keywords in the database, said words being chosen according to their culinary preferences s, an interface configured to allow clients to associate information with a group containing one or more selected keywords in the database, said words being said to be "required", - a processor executing a computer program allowing: to analyze the keywords of the guests so as to select the meals organized by the hosts and characterized by one or
  • Yet another aspect of the invention relates to a site system
  • a database containing keywords related to the semantic domain of gastronomy said words being classified in one or more ontology graphs so that said words are linked together and organized according to the semantics, each graph corresponding to a different type of relationship linking said keywords, an interface configured to allow hosts to associate a meal they wish to organize to a group containing one or more selected keywords in the database , these words being said to be "required”, an interface configured to allow the guests to select one or more selected keywords from the database, said words being chosen to characterize the type of meal desired, these words being said to be "offered "
  • a processor executing a computer program making it possible to analyze, for each group of "required” words, the semantic proximity of the words “offered” and said words “required” by calculating a score inversely proportional to the number of links separating said words on each ontology graphic,
  • Yet another aspect of the invention relates to a search engine comprising a processor executing a computer program for calculating a score reflecting the semantic proximity between two words Wo and Wr,
  • the latter belonging to a database containing keywords classified in one or more ontology graphs, said ontology graphs being oriented so that said words are organized according to the semantics and according to different relationships linking said keywords,
  • FIG. 1 is a schematic representation of an example of an ontology graph
  • FIGS. 2a and 2b show different types of links that can link keywords of the ontology graph
  • Figure 3 schematizes different stages of the calculation of the score reflecting the semantic proximity of key words belonging to the ontology graph.
  • a database is established containing keywords belonging to one or more given semantic domains: gastronomy, art, travel, legal services, etc.
  • these keywords are classified in one or more ontology graphs so that said words are organized according to the semantics.
  • ontology is meant a structured vocabulary for accurately describing a specific semantic domain.
  • the set of keywords and ontology graphics are part of the database and stored in the database.
  • Cognac is a sub-category of drink
  • Alcohol is contained in wine, alcohol is contained in cognac. - Chart 3 ("is stronger than"):
  • the semantic domain is the domain of gastronomy.
  • This chart offers various categories, which can define by keywords, the main contours of the semantic domain: "foods", “drinks”, “culinary techniques”, “atmospheres”, etc.
  • Each category is divided into sub-categories so that each of the categories can be characterized by other keywords.
  • the category “food” can be characterized by keywords such as “meat”, “fish””poultry”, etc.
  • “Poultry” is a sub-category of "meat” which is itself a sub-category of "food”, etc.
  • each subcategory can also be divided into as many other sub-categories each characterized by one or more other keywords. So we have a graph organized semantically and not syntactically. Preferentially, the keywords classified in the ontology graphic or graphs all have a different syntax, that is to say a single spelling.
  • an ontology graph is presented on the screen of a computer preferably in the form of a tree structure, of the drop-down type, in order to make the consultation and manipulation of stored keywords more efficient.
  • an ontology graph is presented on the screen of a computer preferably in the form of a tree structure, of the drop-down type, in order to make the consultation and manipulation of stored keywords more efficient.
  • the ontology graph or graphs are advantageously oriented graphs, preferably acyclic graphs.
  • the references WO to W13 correspond to keywords of the ontology graph.
  • Each keyword of the ontology graph is linked to one or more other keywords of said graph.
  • oriented graph is meant that the link between the keywords is preferably oriented according to the reading direction of the type of relation linking said keywords (for example from a word of general meaning to a word of particular meaning, ). These oriented links are shown schematically by the arrows in FIGS. 2a and 2b. These figures illustrate that depending on the category or subcategory of the chart, the keywords can be arranged differently. Similarly, the same keywords can have different relationships depending on the chosen semantic domain: "is a sub-category of", “is contained in””is stronger than", etc.
  • acyclic graph is meant that the links between the keywords do not form a loop or cycle. For example if we organize the keywords W1, W2 and W3 as follows: W1 -> W2 -> W3, we avoid having W3 -> W1. This limits potential descriptions and relationships between keywords.
  • the calculated score reflects as accurately as possible, and objectively, the semantic proximity between two words of an ontology graph.
  • keeping only the highest score makes it possible to define the strongest semantic relation that links the words. We thus optimize the objective analysis of the semantic proximity of the words belonging to an ontology.
  • the calculated score is inversely proportional to the number of links separating the word pair (Wo-Wr) on the ontology graph or graphs. Note that these are not necessarily oriented, but in this case, the accuracy of the calculation is less.
  • the calculation methods defined above can in particular be used to improve the operation of search engines and in particular those used on the Internet.
  • a semantic domain for which one or more graphs have been defined ontology it is thus possible to provide a search engine comprising a processor executing a computer program capable of calculating such a score according to the algorithm defined above.
  • a keyword-targeted advertising system such as the Google® AdWords® system can be enhanced. It can also be used, as will be described later in the description, for the operation of a website system for linking different communities of Internet users or different Internet users within the same community ( community site).
  • Customers usually sponsors or advertisers, associate information with a group of words containing one or more selected keywords in the database and in particular in the ontology graphic (s), these words being so-called “required”.
  • a word "required” associates information with a product or service that a customer offers for sale.
  • the information is an advertising banner similar to those obtained with the Google AdWords® system.
  • This information may also be a link to an Internet site, and / or a hypertext link, and / or a URL, and / or a text, and / or an image, and / or a message video, and / or an audio message, and / or an instruction for executing a program, etc.
  • an interface configured to allow customers to associate information with a group of words containing one or more selected keywords in the database and in particular in the ontology graph (s) .
  • a wine merchant from Bordeaux (France) can define a group containing the following words: “wine”, “red”, “Bordeaux”, “castle”, etc. This first group of words may be associated with a link to the merchant's own website or be associated with a banner advertising certain promotions on this type of wine.
  • another trader in great wines of Burgundy (France) can also define a second group containing the following words: “wine”, “red”, “Burgundy”, “estate ..”, etc.
  • the words “required” are gathered in groups PO,..., PY + 1, each of said groups including one or more "required” words respectively referenced AO-Am, ..., CO- cq.
  • a user When a user wishes to perform a search, he connects to a website for implementing the invention, and selects one or more selected keywords in the database, these words being said “offered”.
  • an interface is provided configured to allow a user to select one or more selected keywords in the database, these words being said “offered”.
  • the user will be able to select the keywords “alcoholic beverage”, “France” and “Pinot noir” on the ontology graphic (pinot noir being a typical grape of Burgundy wines, the word “Pinot Noir”). noir “is a subcategory of" Burgundy "on an ontology graph).
  • a word “offered” makes it possible to associate information with a product or service that a user proposes and that he can acquire from a customer or one of his competitors.
  • the words “offered” correspond to the references WO to Wn and are grouped in the FO group.
  • the computer program used is of the type well known to those skilled in the art.
  • An interface can thus be provided allowing a user and / or a client to enter the keyword he is looking for on the ontology graph (s).
  • the computer program automatically performs a syntactical comparison between the searched word and the keywords of the ontology graph (s).
  • the device may have an interface configured so that clients and / or users can complete the graphic (s) with keywords that are not initially present in the database and which are likely to enrich the vocabulary of the semantic domain of said database.
  • an authorized operator can constantly check the new keywords written on the graphic (s) so that they can be moved and / or erased if necessary.
  • Each SFOPO-SFOPY + I score is calculated by averaging the sub-scores obtained for each pair of "offered" word WO-Wn and the word "required” AO-Am, ..., CO-Cq. To do this, the processor executes a computer program configured to calculate and average such sub-scores. For example, and referring to FIG. 3, for the PO group, all subscores SSwoAo-SSwnAm are computed on each ontology graph. The SFOPO score is then calculated by the following formula:
  • the non-zero sub-scores are averaged so as not to penalize the score of the clients too much. Indeed, if we take into account a null sub-score, the value of the score will quickly collapse and thus penalize the customers.
  • the second group will have a score higher than that of the first group and the information associated with said second group will be displayed in priority on the user's screen.
  • the score of the first case is greater than the score of the second case because it reflects more the wish of the client. Indeed, by searching for "Wine”, it is normal that "Petrus” satisfies the request correctly. Conversely, when searching for "Petrus”, it is normal for "Wine” to satisfy the query less correctly.
  • This website system comprises in particular a database containing keywords related to the semantic domain of gastronomy, said words being classified in one or more ontology graphics of the type described above and for example represented in the figure. 1.
  • the entrance to the website is accessible to guests, guests (who are initially initially guests) and customers, usually advertisers.
  • the hosts By connecting to the website, the hosts register, via an adapted interface, their profile: name, first name, age, address, country, spoken language, etc. They are also required to characterize the list of meals they wish to organize, specifying in particular:
  • an interface configured to allow the hosts to select one or more selected keywords in the database is provided, these words being said to be "offered”. For each host, we therefore have a group of words containing one or more words "offered”.
  • the words "required” are paid: the more words the group contains, the more the customer will have to pay if the associated information is subsequently selected by a guest.
  • Customers can therefore indicate, via an adapted interface or by contacting an operator, the maximum amount they wish to spend over a given period. If the amount is exceeded, the information will no longer be displayed.
  • a processor executes a computer program for analyzing, for each group of words "required” and for each group of words “offered”, the semantic proximity of said words “offered” and said words “required” by calculating a score inversely proportional to the number of links separating said words on each ontology graph.
  • the calculation method is identical to that described above.
  • an interface is configured to allow guests to select one or more selected keywords from the database. For each guest, we therefore have a group of words containing one or more keywords of the ontology graphic (s). Guests have the ability to use AND-OR-AND / OR operators to combine their keywords.
  • a specific "pick up" type touch is activated by the guests once they have finished characterizing the meals they wish to participate in. Therefore, the processor executes a computer program for analyzing the keywords of the guests to select the meals organized by said hosts and characterized by one or more keywords chosen by said guests. It can be in this case a simple syntactic analysis.
  • the processor executes a computer program for analyzing, for each group of words selected by the hosts, the semantic proximity of said words with the words chosen by the guests, by calculating a score inversely proportional to the number of links separating said words. on each ontology graph, the method of calculation being identical to that described previously.
  • a website system comprising: an interface configured to allow the hosts to associate a meal they wish to organize to a group containing one or more selected keywords in the database, these words being said to be “required”, - an interface configured to allow the guests to select one or more selected keywords from the database, said words being chosen to characterize the type of meal desired, these words being said to be “offered”, - a processor executing a computer program making it possible to analyze, for each group of "required” words, the semantic proximity of the words "offered” and said words “required” by calculating a score inversely proportional to the number of links separating said words on each ontology graph, - means for displaying, on the guest screen, the list of meals associated with the groups of "required” words having non-zero scores.
  • the selection of meals can also be combined with the other criteria requested by the guest but which are not necessarily keywords in the database: date of meals, place, number of guests he wishes to present at the meal, etc.
  • the selection of meals is therefore performed on heterogeneous criteria, some semantic, others not.
  • All meals are selected by the program so as to display them in the form of a list on the screen of said guests.
  • This display is achieved through computer applications or other means well known to those skilled in the art.
  • the displayed list of meals can quickly inform guests about meals that may interest them.
  • each meal is in the form of a hypertext link to a window describing this time more in detail the said meal: coordinates of the host, place, date, number of guests, dishes, etc.
  • the information associated with the group of "required” words having the highest score is displayed on the screen of said guest.
  • This display is achieved through computer applications or other means well known to those skilled in the art.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

L'invention concerne un procédé permettant d'afficher sur un écran d'ordinateur une information associée à un ou plusieurs mots-clés et dans lequel : des clients associent une information à un groupe de mots contenant un ou plusieurs mots-clés "requis" choisis dans une base de données, un utilisateur sélectionne un ou plusieurs mots-clés "offerts" choisis dans la base de données, pour chaque groupe de mots "requis", on analyse 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 un graphique d'ontologie, ledit score étant calculé en moyennant les sous-scores obtenus pour chaque couple de mot "offert" et de mot "requis". On affiche l'information associée au groupe de mots "requis" ayant le score le plus élevé.

Description

PROCEDE 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 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 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.
É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® » développé par la société Google® : des annonceurs ciblent des mots-clés 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.
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, 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ù 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.
On connaît par le document brevet US 6.453.315 (APPLIED SEMANTICS), un procédé pour afficher sur un écran d'ordinateur une information associée à un ou plusieurs mots-clés, remarquable en ce 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 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.
Toutefois, aucun algorithme permettant de calculer précisément le score n'est mentionné dans ce document.
Le document brevet US 2003/130997 (ENEWOLDSEN) divulgue un procédé pour rechercher une étude de cas analogue parmi un ensemble - A -
d'études de cas, des mots clés d'études de cas étant associés à chacune des études de cas. Aucun algorithme précis permettant de calculer la proximité sémantique entre deux groupes de mots n'est toutefois mentionné dans ce document.
Le document ARIF BRAMANTORO et Al : « A Semantic Distance Measure for Matching Web Service » WEB INFORMATION SYSTEMS ENGINEERING - WISE 2005 WORKSHOPS LECTURE NOTES IN COMPUTER SCIENCE ; LNCS, SPRINGER, BERLIN, DE, vol. 3807, 1 janvier 2005, p. 217-226, divulgue un algorithme particulièrement complexe permettant de calculer la proximité sémantique entre deux groupes de mots.
Face à cet état des choses, le problème technique que vise à résoudre l'invention est de proposer une méthode permettant de facilement 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 efficace et objective de la proximité sémantique desdits mots-clés.
D'une manière plus générale, l'objectif principal de l'invention est de 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.
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 : - 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 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 ;
- « 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,
- si d(Wo-Wr)<0 alors : sous-score = C1/abs[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 C1 et C2 deux constantes prédéfinies telles que 0<C1 <C2<1 , - le sous-score retenu étant le meilleur des sous-scores calculés sur chaque graphique d'ontologie.
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 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 », 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=0,
- si d(Wo-Wr)<0 alors : sous-score =C1/abs[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 C1 et C2 deux constantes prédéfinies telles que 0<C1 <C2<1 , - le sous-score retenu étant le meilleur des sous-scores calculés sur chaque graphique d'ontologie.
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 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, 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, 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 : 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 = C1/abs[d(Wo-Wr)], o si d(Wo-Wr)>0 alors : score = C2/abs[d (Wo-Wr)], o si d(Wo-Wr)=0 alors : score = 1 , o avec C1 et C2 deux constantes prédéfinies telles que 0<C1 <C2<1 , o le score retenu étant le meilleur des scores calculés sur chaque graphique d'ontologie.
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, en référence aux dessins annexés, réalisés à titre d'exemples indicatifs et non limitatifs et sur lesquels : la figure 1 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 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.
Modes de réalisation de l'invention.
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.
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 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 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.
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 ») :
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- clés, les contours principaux du domaine sémantique abordé : « nourritures », « boissons », « techniques culinaires », « ambiances », etc. Chaque catégorie 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. « Volaille » est une sous-catégorie de « viandes » qui est elle- même une sous catégorie de « nourriture », etc. En se référant à la figure 1 , on comprend que chaque sous-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.
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 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.
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 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 domaine sémantique choisi : « est une sous catégorie de », « est contenu dans » « est plus fort que », etc. 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 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 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).
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, c) si d(Wo-Wr)<0 alors : score = C1/abs[d(Wo-Wr)], avec abs[d(Wo-Wr)] correspondant à la valeur absolue de la distance topologique d(Wo-Wr), d) si d(Wo-Wr)>0 alors : score = C2/abs[d (Wo-Wr)], e) si d(Wo-Wr)=0 alors : score = 1 , avec C1 et C2 deux constantes prédéfinies telles que 0<C1 <C2<1.
En pratique, lorsque les mots Wo et Wr appartiennent à plusieurs graphiques d'ontologie, on calcule un score sur chaque graphique et le score retenu est le meilleur des scores calculés.
Les constantes C1 et C2 sont définies de manière à refléter le score lorsque la distance d(Wo-Wr)=1 , c'est à dire lorsque les deux mots Wo et Wr 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 » (« charolais » est une sous catégorie de « nourriture »),
- C1 =0,125 et C2=0,5.
On calcule : d(W0-W6) = 3 liaisons dans le sens négatif = -3 Donc : score = C1/ abs[d(W0-W6)] = 0,125/3 = 4,2 %.
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 »,
W6 correspondant au mot « charolais » (« charolais » est une sous catégorie de « viande »),
- C1 =0,125 et C2=0,5.
On calcule : d(W5-W6) = 1 liaison dans le sens négatif = -1 Donc : score = C2/ abs[d(W5-W6)] = 0,125/1 = 12,5 %.
Le mot « viande » étant plus précis que le mot « nourriture » et de surcroît 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 :
- 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 = 0 %. É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.
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 » (« Provence » est une sous catégorie de « Europe »),
- C1 =0,125 et C2=0,5. On calcule : d(W12-W9) = 2 liaisons dans le sens positif = +2 Donc : score = C2/ abs[d(W5-W6)] = 0,5/2 = 25 %.
5eme exemple de calcul de score
En se référant à la figure 2b, calculons le score entre W9 et W12 avec : - W9 correspondant au mot « Europe »,
- W12 correspondant au mot « Provence » (« Provence » est une sous catégorie de « Europe »),
- C1 =0,125 et C2=0,5.
On calcule : d(W9-W12) = 2 liaisons dans le sens négatif = -2 Donc : score = C1/ abs[d(W5-W6)] = 0,125/2 = 6,25 %. Le quatrième et le cinquième exemple mettent en lumière la dissymétrie de score que l'on peut obtenir du fait des constantes C1 et C2 : oCOreProvence-Europe * oCOreEurope-Provence
Cette méthode de calcul est donc particulièrement simple à mettre en œuvre. 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), e) avec C une constante prédéfinie telle que 0<C<1 , f) le score retenu étant le meilleur des scores calculés sur chaque graphique d'ontologie.
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 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 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 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 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 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, ces mots étant dits « requis ». De manière générale, un mot « requis » permet d'associer une information à un produit ou un service qu'un client propose à la vente.
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 PO, ..., PY+ 1, chacun desdits groupes incluant un ou plusieurs mots « requis » respectivement référencés AO-Am, ..., CO-Cq.
Lorsque les clients se connectent sur un site Internet spécifique configuré pour mettre en œuvre 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) d'ontologie,
- d'une interface permettant d'indiquer les mots-clés choisis, - 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.
Lorsqu'un utilisateur souhaite effectuer une recherche, il se connecte à un site Internet permettant la mise en œuvre 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 à 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- catégorie de « Bourgogne » sur un graphique d'ontologie). De manière générale, un mot « offert » permet d'associer une information à un produit ou un service qu'un utilisateur propose et qu'il peut acquérir auprès d'un client ou d'un de ses concurrents. En se rapportant à la figure 3, les mots « offerts » correspondent aux références WO à Wn et sont rassemblés dans le groupe FO.
Comme pour les clients, les utilisateurs disposent sur leur écran 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 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 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) 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.
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 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 chaque groupe PO, ..., PY+ 1, on analyse la proximité sémantique des mots
« offerts » WO-Wn et des mots « requis » AO-Am, ..., CO-Cq dudit groupe en calculant un score SFOPO-SFOPY+I 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 score.
Chaque score SFOPO-SFOPY+I est calculé en moyennant les sous-scores obtenus pour chaque couple de mot « offert » WO-Wn et de mot « requis » AO- Am, ..., CO-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 PO, on calcule tous les sous-scores SSwoAo-SSwnAm sur chaque graphique d'ontologie. On calcule alors le score SFOPO par la formule suivante :
SFOPO = Σ(SSwiAj, i=0-n ; j=0-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, - si d(Wo-Wr)<0 alors : sous-score = C1/abs[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 C1 et C2 deux constantes prédéfinies telles que 0<C1 <C2<1 ,
- le sous-score retenu étant le meilleur des sous-scores calculés sur chaque graphique d'ontologie. Par exemple, pour le couple de mots WO-AO, dans le cas où sur un premier graphique d'ontologie, on a SSWOAO = 50% et sur un second graphique, on a SSWOAO = 10%, alors on ne prend en compte que le sous-score SSWOAO = 50% pour le calcul du score.
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.
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 peuvent financer un grand nombre de mots.
Une fois que tous les scores SFOPO-SFOPY+I 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 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 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 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.
Comme cela a été évoqué en référence au quatrième et au cinquième exemples cités précédemment, l'algorithme de calcul utilisé permet d'obtenir une dissymétrie dans les scores. Prenons pour exemple un graphique d'ontologie comprenant les mots « Vin », « Bordeaux », « Petrus » classés selon la relation suivante : Vin<-Bordeaux<-Petrus (« Petrus » est une sous- catégorie de « Bordeaux » qui est une sous-catégorie de « Vin »).
Dans un premier cas où l'utilisateur choisit comme mot « offert » : « Petrus », et où un client choisit comme mot « requis » : « Vin », on obtient le score suivant : on calcul la distance d(Petrus-Vin)= +2 en posant C1 =0.125 et C2=0.5 on obtient : S= 0.5/2 = 25 %
Dans un second cas où l'utilisateur choisit comme mot « offert » : « Vin », et où un client choisit comme mot « requis » : « Petrus », on obtient le score suivant : on calcul la distance d(Vin-Petrus)= -2 en posant C1 =0.125 et C2=0.5 on obtient : S= 0.125/2 = 6 %
Le score du premier cas est plus important que le score du second cas car il reflète d'avantage le souhait du client. En effet, en recherchant « Vin », il est normal que « Petrus » satisfasse correctement la requête. Inversement, en recherchant « Petrus », il est normal que « Vin » satisfasse moins correctement la requête.
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 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.
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 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 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 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 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 :
- dont tous les mots « offerts » sont sémantiquement proches ou similaires des mots « requis »,
- 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.

Claims

Revendications
1. 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,
- 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, - 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 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, ledit score étant calculé 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 : o sur chaque graphique d'ontologie, on calcule la distance topologie entre un mot « offert » et un mot « requis » : d(Wo-Wr), o si on ne peut pas mesurer la distance topologique alors : sous- score = 0, o si d(Wo-Wr)<0 alors : sous-score = C1/abs[d(Wo-Wr)], o si d(Wo-Wr)>0 alors : sous-score = C2/abs[d (Wo-Wr)], o si d(Wo-Wr)=0 alors : sous-score = 1 , o avec C1 et C2 deux constantes prédéfinies telles que
0<CKC2<1 , o le sous-score retenu étant le meilleur des sous-scores calculés 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 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.
3. 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, les liaisons entre lesdits mots-clés du ou des graphiques d'ontologie étant orientées selon le sens de lecture du type de relation 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, ledit processeur calculant 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 : o sur chaque graphique d'ontologie, on calcule la distance topologie entre un mot « offert » et un mot « requis » : d(Wo-Wr), o si on ne peut pas mesurer la distance topologique alors : sous- score = 0, o si d(Wo-Wr)<0 alors : sous-score = C1/abs[d(Wo-Wr)], o si d(Wo-Wr)>0 alors : sous-score = C2/abs[d (Wo-Wr)], o si d(Wo-Wr)=0 alors : sous-score = 1 , o avec C1 et C2 deux constantes prédéfinies telles que
0<CKC2<1 , o le sous-score retenu étant le meilleur des sous-scores calculés 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.
4. Dispositif selon la revendication 3, dans lequel le programme informatique ne moyenne que les sous-scores non nuls.
5. Dispositif selon l'une des revendications 3 ou 4, 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.
6. Dispositif selon l'une des revendications 3 à 5, 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.
7. Dispositif selon l'une des revendications 3 à 6, dans lequel le ou les graphiques d'ontologie sont des graphiques orientés acycliques.
8. Dispositif selon l'une des revendications 3 à 7, dans lequel les mots-clés classés dans le ou les graphiques d'ontologie ont tous une syntaxe différente.
9. 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 3 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, les liaisons entre lesdits mots-clés du ou des graphiques d'ontologie étant orientées selon le sens de lecture du type de relation 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 « 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 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, ledit score étant calculé 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 » 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 = C1/abs[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 C1 et C2 deux constantes prédéfinies telles que 0<C1 <C2<1 ,
• le sous-score retenu étant le meilleur des sous-scores calculés 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 « requis » ayant le score le plus élevé, sur l'écran des invités ayant sélectionné un repas de la liste.
10. 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 3 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, les liaisons entre lesdits mots-clés du ou des graphiques d'ontologie étant orientées selon le sens de lecture du type de relation 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, ledit processeur calculant 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 : o sur chaque graphique d'ontologie, on calcule la distance topologie entre un mot « offert » et un mot « requis » : d(Wo-Wr), o si on ne peut pas mesurer la distance topologique alors : sous- score = 0, o si d(Wo-Wr)<0 alors : sous-score = C1/abs[d(Wo-Wr)], o si d(Wo-Wr)>0 alors : sous-score = C2/abs[d (Wo-Wr)], o si d(Wo-Wr)=0 alors : sous-score = 1 , o avec C1 et C2 deux constantes prédéfinies telles que
0<CKC2<1 , o le sous-score retenu étant le meilleur des sous-scores calculés 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.
11. 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 = C1/abs[d(Wo-Wr)], o si d(Wo-Wr)>0 alors : score = C2/abs[d(Wo-Wr)], o si d(Wo-Wr)=0 alors : score = 1 , o avec C1 et C2 deux constantes prédéfinies telles que
0<CKC2<1 , o le score retenu étant le meilleur des scores calculés sur chaque graphique d'ontologie.
PCT/FR2009/050611 2008-04-10 2009-04-08 Procede et dispositif permettant d'afficher sur un ecran d'ordinateur une information associee a un ou plusieurs mots-cles WO2009136069A1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US12/899,247 US20110072051A1 (en) 2008-04-10 2010-10-06 Procedure and dispositive allowing the displaying of information associated to one or several key words on a computer screen

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0852412 2008-04-10
FR0852412A FR2930061B1 (fr) 2008-04-10 2008-04-10 Procede et dispositif permettant d'afficher sur un ecran d'ordinateur une information associee a un ou plusieurs mots-cles

Publications (1)

Publication Number Publication Date
WO2009136069A1 true WO2009136069A1 (fr) 2009-11-12

Family

ID=39864842

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FR2009/050611 WO2009136069A1 (fr) 2008-04-10 2009-04-08 Procede et dispositif permettant d'afficher sur un ecran d'ordinateur une information associee a un ou plusieurs mots-cles

Country Status (3)

Country Link
US (1) US20110072051A1 (fr)
FR (1) FR2930061B1 (fr)
WO (1) WO2009136069A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20210350387A1 (en) * 2010-10-15 2021-11-11 CMP.LY, Inc. Method and system for indicating and documenting associations, disclosures and instructions using visually identifiable description

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8332434B2 (en) * 2009-09-30 2012-12-11 Business Objects Software Limited Method and system for finding appropriate semantic web ontology terms from words
EP3195146A4 (fr) 2014-09-18 2018-04-18 Empire Technology Development LLC Analyse sémantique latente en trois dimensions

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6453315B1 (en) * 1999-09-22 2002-09-17 Applied Semantics, Inc. Meaning-based information organization and retrieval
US20030130997A1 (en) * 2002-01-10 2003-07-10 Patric Enewoldsen Method of keyword-based searching for a similar case study

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080059256A1 (en) * 2006-07-19 2008-03-06 Kevin Maurice Lynch Event Management and Marketing System
US8180760B1 (en) * 2007-12-20 2012-05-15 Google Inc. Organization system for ad campaigns

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6453315B1 (en) * 1999-09-22 2002-09-17 Applied Semantics, Inc. Meaning-based information organization and retrieval
US20030130997A1 (en) * 2002-01-10 2003-07-10 Patric Enewoldsen Method of keyword-based searching for a similar case study

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
ARIF BRAMANTORO ET AL: "A Semantic Distance Measure for Matching Web Services", WEB INFORMATION SYSTEMS ENGINEERING - WISE 2005 WORKSHOPS LECTURE NOTES IN COMPUTER SCIENCE;;LNCS, SPRINGER, BERLIN, DE, vol. 3807, 1 January 2005 (2005-01-01), pages 217 - 226, XP019023913, ISBN: 9783540300182 *
LI LIAN ET AL: "Query Relaxing Based on Ontology and Users_ Behavior in Service Discovery", FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, 2007. FSKD 2007. FOURTH INTERNATIONAL CONFERENCE ON, IEEE, PISCATAWAY, NJ, USA, 1 August 2007 (2007-08-01), pages 638 - 642, XP031192783, ISBN: 9780769528748 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20210350387A1 (en) * 2010-10-15 2021-11-11 CMP.LY, Inc. Method and system for indicating and documenting associations, disclosures and instructions using visually identifiable description
US11847659B2 (en) * 2010-10-15 2023-12-19 CMP.LY, Inc. Method and system for indicating and documenting associations, disclosures and instructions using visually identifiable description

Also Published As

Publication number Publication date
FR2930061B1 (fr) 2011-09-30
FR2930061A1 (fr) 2009-10-16
US20110072051A1 (en) 2011-03-24

Similar Documents

Publication Publication Date Title
Ibrahim et al. A text analytics approach for online retailing service improvement: Evidence from Twitter
US7930302B2 (en) Method and system for analyzing user-generated content
Zarsky Mine your own business: making the case for the implications of the data mining of personal information in the forum of public opinion
CN103092877B (zh) 一种关键词推荐方法和装置
EP1470501B1 (fr) Procedes et systemes de recherche et d&#39;association de ressources d&#39;information telles que des pages web
FR2833377A1 (fr) Procede et dispositif de recommandation de termes de recherche en utilisant un filtrage collaboratif et un effet de toile d&#39;araignee web
FR2840088A1 (fr) Moteur de recherche et base de donnees, et procedes pour leur mise en oeuvre
CN107077486A (zh) 情感评价系统和方法
FR2947358A1 (fr) Un assistant-conseiller utilisant l&#39;analyse semantique des echanges communautaires
CA2565511A1 (fr) Dispositif et procede de reservation de produits de voyage
US20180227351A1 (en) Commerce applications between an on-line service and a third-party
US20140215360A1 (en) Systems and methods for animated clip generation
US20130254025A1 (en) Item ranking modeling for internet marketing display advertising
KR101834480B1 (ko) 사용자의 상품 평가를 이용한 상품 선호도 제공 시스템
Khraim The impact of search engine optimization dimensions on companies using online advertisement in Jordan
Rita et al. A sentiment analysis of Michelin-starred restaurants
CN108229990B (zh) 一种广告标题生成方法、装置和设备
KR20150002602A (ko) 컴퓨터화된 인터넷 검색 시스템 및 방법
EP3494494A1 (fr) Moyens de diffusion d&#39;un contenu personnalisé dans un réseau de communication
WO2009136069A1 (fr) Procede et dispositif permettant d&#39;afficher sur un ecran d&#39;ordinateur une information associee a un ou plusieurs mots-cles
CH709062A1 (fr) Système et procédé mis en oœvre par ordinateur pour mettre en relation des acheteurs et des vendeurs de produits ou services.
US20200012690A1 (en) Searching multiple sellers by multiple matching items
KR20170098881A (ko) 키워드 품질을 결정하기 위한 사용자 데이터의 처리 및 분석
Richards et al. E-commerce adoption among Chinese consumers: An exploratory study
Zheng et al. Recommending What to Search: Sales Volume and Consumption Diversity Effects of a Query Recommender System

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 09742267

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 09742267

Country of ref document: EP

Kind code of ref document: A1