Brevet FR2819916A1 — publié le 20020726

PROCEDE DE TRAITEMENT DE FICHIERS DE REQUETES INTERNET La présente invention concerne un procédé de traitement d'historiques de requêtes Internet adressées par un ensemble de clients à un serveur de site Internet, lesdits clients et ledit serveur étant connectés au réseau Internet et ledit serveur comportant un certain nombre de pages. Les sites Internet marchands actuels se présentent comme des catalogues dans lesquels est listée toute la gamme des produits à la vente ; Ils diffèrent essentiellement d'un vendeur qui sait guider le client vers le produit qui sera au mieux satisfaire ses besoins. Il en résulte actuellement un très faible taux de vente. On a déjà tenté d'améliorer les sites marchands. Deux approches ont été envisagées : - l'une consiste à appliquer des méthodes statistiques, c'est à dire à partir du comportement du client, de prévoir l'issue de sa visite en se fondant sur l'hypothèse qu'il se comportera statistiquement comme des prédécesseurs ; mais il n'y a pas d'action sur le client ; - l'autre approche consiste à établir des modèles à partir des historiques des requêtes adressées au serveur ; il n'y a toutefois pas d'action en temps réel sur le site. La présente invention vise à pallier ces inconvénients. L'invention consiste non seulement à combiner ces deux approches mais également à être en mesure d'agir en temps réel. A cet effet, l'invention a pour objet un procédé de traitement d'historiques de requêtes Internet adressées par un ensemble de clients à un serveur de site Internet, lesdits clients et ledit serveur étant connectés au réseau Internet et ledit serveur comportant un certain nombre de pages, caractérisé par le fait qu'il comprend les étapes consistant à : - établir un historique de requêtes adressées par lesdits clients audit serveur ; - classer lesdites requêtes par groupes de clients, chaque groupe de clients comprenant au moins un client ; - déduire desdites requêtes classées un historique des transactions effectuées successivement par chaque groupe de clients ; - établir pour chaque groupe de clients un état de chemins partiels centrés sur chaque page dudit serveur ; - déduire desdits état de chemins partiels une représentation multidimensionnelle des transitions de page à page effectuées sur ledit serveur ; - réduire ladite représentation multidimensionnelle à une représentation à au plus trois dimensions ; et - établir, à partir de la représentation à au plus trois dimensions, une correspondance entre chaque page du site et une position dans cette représentation à au plus trois dimensions. Dans un mode de mise en oeuvre particulier de l'invention, ladite représentation multidimensionnelle est formée d'un ensemble de points dans un espace de dimension fonction du nombre de pages dudit site Internet. Plus particulièrement, chaque point dudit ensemble de points peut représenter une page dudit site Internet et posséder pour coordonnées dans ledit espace, des fonctions représentatives du pourcentage de chaque page précédent ladite page dans lesdits historiques des transactions et des fonctions représentatives du pourcentage de chaque page suivant ladite page dans lesdits historiques des transactions. La réduction de ladite représentation multidimensionnelle à une représentation à au plus trois dimensions et l'établissement, à partir de la représentation à au plus trois dimensions, d'une correspondance entre chaque page du site et une position dans cette représentation à au plus trois dimensions, peut s'effectuer en divisant ledit espace en zones, en déterminant les distances entre les zones où la densité de points est la plus forte, et en positionnant les pages du site dans ladite représentation à au plus trois dimensions en fonction de la zone à laquelle appartient la page dans ladite représentation multidimensionnelle. Plus particulièrement, la réduction de ladite représentation multidimensionnelle à une représentation à au plus trois dimensions et l'établissement, à partir de la représentation à au plus trois dimensions, d'une correspondance entre chaque page du site et une position dans cette représentation à au plus trois dimensions, peut s'effectuer en utilisant la méthode des cartes de Kohonen. Le procédé selon l'invention peut en outre comprendre l'étape consistant à établir des itinéraires types sur ladite représentation à au plus trois dimensions. L'invention a également pour objet un procédé d'exploitation d'historiques de requêtes Internet adressées par un ensemble de clients à un serveur de site Internet, lesdits clients et ledit serveur étant connectés au réseau Internet et ledit serveur comportant un certain nombre de pages, caractérisé par le fait qu'il comprend les étapes consistant à : - établir par le procédé décrit ci-dessus, une représentation à au plus trois dimensions des transitions de page à page effectuées par lesdits clients sur ledit serveur, et une correspondance entre chaque page du site et une position dans cette représentation à au plus trois dimensions ; - établir un historique des requêtes adressées par un client déterminé audit serveur ; - situer la position à un instant donné dudit client dans ladite représentation à au plus trois dimensions ; et - exploiter l'information sur ladite position audit instant donné. Dans un mode de mise en oeuvre particulier, ce procédé comprend l'étape consistant à prévoir audit instant donné le comportement ultérieur dudit client déterminé. Plus particulièrement, ce procédé peut comprendre l'étape consistant à adapter le comportement dudit serveur à l'itinéraire suivi par ledit client déterminé jusqu'audit instant donné. L'invention a également pour objet un procédé d'exploitation d'historiques de requêtes Internet adressées par un ensemble de clients à un serveur de site Internet, lesdits clients et ledit serveur étant connectés au réseau Internet et ledit serveur comportant un certain nombre de pages, caractérisé par le fait qu'il comprend les étapes consistant à : - établir par le procédé tel que décrit ci-dessus, une représentation à au plus trois dimensions des transitions de page à page effectuées par lesdits clients sur ledit serveur, et une correspondance entre chaque page du site et une position dans cette représentation à au plus trois dimensions ; - établir un historique des requêtes adressées par un groupe de clients audit serveur ; - situer la position dudit groupe de clients dans ladite représentation à au plus trois dimensions ; et - exploiter l'information sur ladite position. Il est ainsi possible d'effectuer une compression d'historiques. Cette compression peut atteindre un facteur 1000. Ce procédé peut notamment comprendre l'étape consistant à alimenter, notamment en temps réel, une base de donnée à partir de l'information sur ladite position. On décrira maintenant, à titre d'exemple non limitatif, un mode de réalisation particulier de l'invention, en référence aux dessins annexés dans lesquels : - la figure 1 est un schéma d'ensemble de l'invention appliquée à un site du réseau Internet ; - la figure 2 est un exemple d'historique de requêtes Internet duquel ont déjà été éliminées les requêtes d'images (fichiers gif) ; - la figure 3 illustre un premier mode de prise en compte des transitions de page à page sur le site ; - la figure 4 illustre le traitement des informations de la figure 2 ; - la figure 5 illustre un deuxième mode de prise en compte des transitions de page à page sur le site ; - la figure 6 montre le positionnement d'une page du site dans l'espace multidimensionnel ; - la figure 7 illustre les transitions de page à page dans cet espace ; - la figure 8 montre la réduction de cet espace dans un plan ; - la figure 9 est une représentation du site dans le plan de la figure 8 ; - la figure 10 montre des itinéraires types dans la représentation de la figure 8 ; et - la figure 11 montre le type d'informations recueillies en temps réel sur le site par le procédé de l'invention. On voit à la figure 1 le réseau Internet 1 par lequel un terminal 2 adresse des requêtes HTTP à un serveur 3. Le serveur 3 transmet ces requêtes à une unité de traitement 4, laquelle extrait les informations demandées d'une base de données 5 pour les renvoyer vers le terminal 2 par l'intermédiaire du réseau. De façon connue, les requêtes HTTP sont interceptées en amont du serveur 3 et sont fournies à une servlet JAVA 6 dont la fonction est de servir d'interface avec le dispositif de l'invention. A la réception d'une requête, la servlet génère une nouvelle requête ayant la requête de base comme paramètre. Elle reconnaît la commande et gère la réponse au protocole. Il en résulte une identification des variables d'entrée, un filtrage conduisant à éliminer les requêtes non signifiantes (par exemple les requêtes d'images gif ou jpg), et la génération de variables de sorties. Sur un site marchand, une telle variable de sortie peut être par exemple le type de produit concerné par la requête. Le dispositif de l'invention inclut par ailleurs une liste 7 de paramètres incluant une carte du site élaborée comme cela sera décrit ci-après. Cette carte permet à un transformeur 8 d'extraire des requêtes traitées par la servlet 6 les informations pertinentes qui seront fournies à un analyseur 9. Cet analyseur 9 établi un profil pour chaque session entrante, constitué par une collection de notes. Ce profil est établi à l'aide d'un réseau de neurones 10 dont la typologie et les poids aux noeuds figurent parmi la liste de paramètres 7. Ce profil est fourni à une unité 11 qui extrait d'une base de données 12 les actions à transmettre à l'unité de traitement 4 pour adapter le site au client. A titre d'exemple, une telle action peut consister à afficher un bandeau offrant une première livraison gratuite à un client n'en ayant pas encore bénéficié. La figure 2 montre un historique de requêtes fournies au transformeur 8, dont les requêtes d'images ont déjà été éliminées, la date et l'heure figurant en tête, puis l'identifiant de l'origine de la requête. A partir de cet historique, on peut établir un tableau tel que celui de la figure 3, donnant pour chaque client, la page du site visualisée et le temps t de visualisation, ce qui permet de déterminer les transitions 13 de page à page. On peut alors établir l'état de la figure 4, dans lequel chaque case représente en pourcentage le nombre de passage de la page i à la page j pour chaque valeur de i et de j. En variante, on établit l'état de la figure 5, dans lequel on voit que lorsqu'un client est sur la page i, il vient de la page j dans a, des cas, et passe à la page k dans bk % des cas. On peut ainsi représenter, comme cela a été fait à la figure 6, la page précédant une page donnée, dans un espace à N dimensions, N étant le nombre de pages du site, en portant sur chaque axe le pourcentage de cas précité. Plus généralement, on a représenté à la figure 7, dans un espace à 2N dimensions, un nuage de points où chaque point est une page et où ses coordonnées sont égales au pourcentage de cas où la page précédente, respectivement suivante, est une autre page donnée. On détermine une enveloppe 14 de ce nuage de points, que l'on divise en zones pour former des groupes de pages. On calcule ensuite les distances entre ces zones et on ne représente sur un plan 15 que les zones denses en visualisant les zones de passage qui déterminent le trafic sur le site. On peut à cet effet, mais non exclusivement utiliser la méthode connue des cartes de KOHONEN. La figure 9 représente le plan d'un site marchand ainsi obtenu. Les pourcentages indiqués sont les pourcentages d'achat pour un client visualisant une page donnée. En reprenant les mêmes données de base, on peut, par une analyse statistique, déterminer des itinéraires types tels que ceux montrés à la figure 10. On a enfin représenté à la figure 11 les informations pertinentes que l'on peut extraire d'un historique tel que celui de la figure 2. Le chiffre figurant dans la première colonne identifie la session. Il est suivi par un critère défini en fonction du site (par exemple, ici, 1 identifiant un acheteur, 2 un non-acheteur long et 3 un non-acheteur court). La troisième colonne indique l'emplacement sur la carte 15, et la quatrième le temps passé sur cet emplacement. REVENDICATIONS 1-Procédé de traitement d'historiques de requêtes Internet adressées par un ensemble de clients à un serveur de site Internet, lesdits clients et ledit serveur étant connectés au réseau Internet et ledit serveur comportant un certain nombre de pages, caractérisé par le fait qu'il comprend les étapes consistant à : - établir un historique de requêtes adressées par lesdits clients audit serveur ; - classer lesdites requêtes par groupes de clients, chaque groupe de clients comprenant au moins un client ; - déduire desdites requêtes classées un historique des transactions effectuées successivement par chaque groupe de clients ; - établir pour chaque groupe de clients un état de chemins partiels centrés sur chaque page dudit serveur ; - déduire desdits état de chemins partiels une représentation multidimensionnelle des transitions de page à page effectuées sur ledit serveur ; - réduire ladite représentation multidimensionnelle à une représentation à au plus trois dimensions ; et - établir, à partir de la représentation à au plus trois dimensions, une correspondance entre chaque page du site et une position dans cette représentation à au plus trois dimensions. 2-Procédé selon la revendication 1, caractérisé par le fait que ladite représentation multidimensionnelle est formée d'un ensemble de points dans un espace de dimension fonction du nombre de pages dudit site Internet. 3-Procédé selon la revendication 2, caractérisé par le fait que chaque point dudit ensemble de points représente une page dudit site Internet et possède pour coordonnées dans ledit espace, des fonctions représentatives du pourcentage de chaque page précédent ladite page dans lesdits historiques des transactions et des fonctions représentatives du pourcentage de chaque page suivant ladite page dans lesdits historiques des transactions. 4-Procédé selon la revendication 3, caractérisé par le fait que la réduction de ladite représentation multidimensionnelle à une représentation à au plus trois dimensions et l'établissement, à partir de la représentation à au plus trois dimensions, d'une correspondance entre chaque page du site et une position dans cette représentation à au plus trois dimensions, s'effectue en divisant ledit espace en zones, en déterminant les distances entre les zones où la densité de points est la plus forte, et en positionnant les pages du site dans ladite représentation à au plus trois dimensions en fonction de la zone à laquelle appartient la page dans ladite représentation multidimensionnelle. 5-Procédé selon la revendication 4, caractérisé par le fait que la réduction de ladite représentation multidimensionnelle à une représentation à au plus trois dimensions et l'établissement, à partir de la représentation à au plus trois dimensions, d'une correspondance entre chaque page du site et une position dans cette représentation à au plus trois dimensions, s'effectue en utilisant la méthode des cartes de Kohonen. 6-Procédé selon l'une quelconque des revendications 1 à 4, caractérisé par le fait qu'il comprend l'étape consistant à établir des itinéraires types sur ladite représentation à au plus trois dimensions. 7-Procédé d'exploitation d'historiques de requêtes Internet adressées par un ensemble de clients à un serveur de site Internet, lesdits clients et ledit serveur étant connectés au réseau Internet et ledit serveur comportant un certain nombre de pages, caractérisé par le fait qu'il comprend les étapes consistant à : établir par le procédé selon l'une quelconque des revendications 1 à 6, une représentation à au plus trois dimensions des transitions de page à page effectuées par lesdits clients sur ledit serveur, et une correspondance entre chaque page du site et une position dans cette représentation à au plus trois dimensions ; - établir un historique des requêtes adressées par un client déterminé audit serveur ; - situer la position à un instant donné dudit client dans ladite représentation à au plus trois dimensions ; et - exploiter l'information sur ladite position audit instant donné. 8-Procédé selon la revendication 7, caractérisé par le fait qu'il comprend l'étape consistant à prévoir audit instant donné le comportement ultérieur dudit client déterminé. 9-Procédé selon l'une quelconque des revendications 7 et 8, caractérisé par le fait qu'il comprend l'étape consistant à adapter le comportement dudit serveur à l'itinéraire suivi par ledit client déterminé jusqu'audit instant donné. 10-Procédé d'exploitation d'historiques de requêtes Internet adressées par un ensemble de clients à un serveur de site Internet, lesdits clients et ledit serveur étant connectés au réseau Internet et ledit serveur comportant un certain nombre de pages, caractérisé par le fait qu'il comprend les étapes consistant à : établir par le procédé selon l'une quelconque des revendications 1 à 6, une représentation à au plus trois dimensions des transitions de page à page effectuées par lesdits clients sur ledit serveur, et une correspondance entre chaque page du site et une position dans cette représentation à au plus trois dimensions ; - établir un historique des requêtes adressées par un groupe de clients audit serveur ; - situer la position dudit groupe de clients dans ladite représentation à au plus trois dimensions ; et - exploiter l'information sur ladite position. 11-Procédé selon la revendication 10, caractérisé par le fait qu'il comprend l'étape consistant à alimenter une base de donnée à partir de l'information sur ladite position.