Method for processing internet request files

Connexion

Brevets

Français

Anglais

Method for processing internet request files WO 2002059781 A2 RÉSUMÉ The invention concerns a method for processing history files of Internet requests addressed by a plurality of clients to an Internet site server, the clients and the server being connected to the Internet network and the server comprising a certain number of pages. Said method comprises steps which consist in: establishing a request history file at said server; classifying said requests by client groups; deducing from the classified request a history of transactions carried out successively by each client group; establishing for each client group a state of partial paths centred on each page of said server; deducing from said state a multidimensional representation of page-to-page transitions performed on the server; reducing said multidimensional representation to not more than three

Rechercher de l'art antérieur

Discuter de cette demande

Numéro de publication Type de publication Numéro de demande Date de publication Date de dépôt Date de priorité

WO2002059781 A2 Demande PCT/FR2002/000303 1 août 2002 25 janv. 2002 25 janv. 2001

Autre référence de publication

EP1354280A2, WO2002059781A3

Inventeurs

Eric Janvier, Khalid Benabdeslem, Younes Bennani

Déposant

Numsight Sa

Exporter la citation

BiBTeX, EndNote, RefMan

Citations de brevets (2), Citations hors brevets (2), Classifications (3), Événements juridiques (11) Liens externes: Patentscope, Espacenet

dimensions; and establishing, from the representation with not more than three dimensions, a match between each site page and a position of said representation.

DESCRIPTION Langue du texte original : Français (Le texte OCR peut

REVENDICATIONS Langue du texte original : Français (Le texte OCR

contenir des erreurs.)

peut contenir des erreurs.)

FILE METHOD FOR PROCESSING APPLICATIONS INTERNET

CLAIMS

The present invention relates to a historical method of processing Internet

1 - A method of historical processing Internet requests addressed by a set of

requests made by a set of clients to an Internet site server, said client and said

clients to an Internet site server, said client and said server being connected

server being connected to the Internet network and said server comprising a

to the Internet network and said server comprising a number of pages,

number of pages. Current commerce sites are as catalogs which is listed in the

characterized in that comprising the steps of:

full range of products for sale; They differ essentially from a seller who can guide the customer to the product that will best meet their needs. He currently results in

- establishing a history of requests made by said client to said server;

a very low rate of sale. Attempts have been made to improve the commercial

- classifying said requests by client groups, each client group comprising at

sites. Two approaches were considered:

least one client;

- one is to apply statistical methods, ie from customer behavior to predict the

- deduced said requests a classified history of transactions made

outcome of his visit based on the assumption that it will behave statistically as

successively by each customer group;

predecessors; but there is no action on the client; - established for each customer a state of partial paths centered on each - the other approach is to establish patterns from historical queries to the server;

page of said server;

However, no action live on the site. - deriving from said state of partial paths a multidimensional representation of The present invention aims to overcome these disadvantages. The invention is

the page to page transitions performed on said server;

not only to combine these two approaches but also be able to act in real time. - reducing said multidimensional representation to a representation with more To this end, the invention relates to a historical method of processing Internet

than three dimensions; and

requests made by a set of clients to an Internet site server, said client and said server being connected to the Internet network and said server having a number

- establishing, from the representation to three dimensions, a

pages, characterized in that it comprises the steps of:

correspondence between each page and a position in this representation to three dimensions.

- establishing a history of requests made by said client to said server; - classifying said requests by client groups, each client group comprising at least one client;

2 - Process according to claim 1, characterized in that said multi-dimensional representation is formed of a set of points in a space of dimension depending

- deduced said requests a classified history of transactions made successively by

on the number of pages of said web site. 3 - Method according to claim 2,

each customer group;

characterized in that each point of said set of points representing a page of

- established for each customer a state of partial paths centered on each page of said server; - deriving from said state of partial paths a multidimensional representation of the page to page transitions performed on said server;

said web site and has coordinates in said space, functions representative of the percentage of each preceding page said page in said transaction histories and functions representative of the percentage of each page according to said page in said transaction histories. 4 - Process according to claim 3, characterized in that the reduction of said

- reducing said multidimensional representation to a representation with more

multi-dimensional representation to a representation with more than three

than three dimensions; and

dimensions and establishing, from the representation to three dimensions,

Try the new Google Patents, with machine-classified Google Scholar results, and Japanese with a correspondence and South Korean between each page Site and a position in this

- establishing, from the representation to three dimensions, a correspondence patents. between each page and a position in this representation to three dimensions. In a particular implementation mode of the invention, said multi-dimensional representation is formed of a set of points in a space of dimension depending on the number of pages of said web site. More particularly, each point of said set of

representation to three dimensions is carried out by dividing said space into zones, by determining the distances between the areas where the dot density is the largest, and positioning of the site in said representation to three dimensions based on the area to which the page belongs in said multidimensional representation.

points can be a page of said web site and have coordinates in said space,

5 - Process according to claim 4, characterized in that the reduction of said

functions representative of the percentage of each preceding page said page in

multi-dimensional representation to a representation with more than three

said historical transactions and functions representative of the percentage of each

dimensions and establishing, from the representation to three dimensions,

subsequent page said page in said transaction histories.

with a correspondence between each page Site and a position in this

Reducing said multidimensional representation to a representation with more than three dimensions and establishing, from the representation to three dimensions, a

representation to three dimensions is performed using the cards method Kohonen.

correspondence between each page and a position in this representation to three

6 - Process according to any one of claims 1 to 4, characterized in that it

dimensions can be carried out by dividing said space into zones, by determining

comprises the step of defining standard routes on said representation to

the distances between the areas where the dot density is the largest, and

three dimensions.

positioning of the site in said representation to three dimensions based on the area to which belongs to the page in said multi-dimensional representation. More particularly, the reduction of said multi-dimensional representation to a representation with more than three dimensions and establishing, from the representation to three dimensions, a correspondence between each page and a

7 - A method of historical operation of Internet requests made by a set of clients to an Internet site server, said client and said server being connected to the Internet network and said server comprising a number of pages, characterized in that comprising the steps of:

position in this representation to more three-dimensional, can be performed using

- prepared by the method according to any one of claims 1 to 6, a

the cards method Kohonen.

representation to three-dimensional page to page transitions performed by

The method according to the invention may further comprise the step of defining standard routes on said representation to three dimensions. The invention also

said clients to said server, and a correspondence between each page and a position in that representation to three dimensions;

relates to a method of historical operating Internet requests addressed by a set of

- establishing a history of requests made by one client to said server; - locate

clients to an Internet site server, said client and said server being connected to

the position at a given instant of said customer in said representation to three

the Internet network and said server comprising a number of pages ,

dimensions; and

characterized in that it comprises the steps of: - use information on said given instant to said position. - prepared by the method described above, a representation to three-dimensional page to page transitions performed by said clients to said server, and a

8 - Process according to claim 7, characterized in that it comprises the step

correspondence between each page and a position in this representation to three

of providing said given time the subsequent behavior of said particular client.

dimensions ; - establishing a history of requests made by one client to said server;

9 - Process according to any one of claims 7 and 8, characterized in that it comprises the step of adapting the behavior of said server to the route followed by said particular customer to said given time.

- locate the position at a given instant of said customer in said representation to three dimensions; and - use information on said given instant to said position.

10 - A method of historical operation of Internet requests made by a set of clients to an Internet site server, said client and said server being connected

In one particular implementation, this method comprises the step of providing said

to the Internet network and said server comprising a number of pages,

given time the subsequent behavior of said particular client.

characterized in that comprising the steps of:

More particularly, this method may include the step of adapting the behavior of

- prepared by the method according to any one of claims 1 to 6, a

said server to the route followed by said particular client up to said given time.

representation to three-dimensional page to page transitions performed by

The invention also relates to a method of historical operating Internet requests addressed by a set of clients to an Internet site server, said client and said server being connected to the Internet network and said server comprising a number of

said clients to said server, and a correspondence between each page and a position in that representation to three dimensions; - establishing a history of requests made by a group of clients to said server;

pages , characterized in that it comprises the steps of: - locating the position of said customer group in said representation to three - prepared by the method as described above, a representation to three-

dimensions; and - use information on said position.

dimensional page to page transitions performed by said clients to said server, and a correspondence between each page and a position in this representation in no

1 1 - The process according to claim 10, characterized in that it comprises

three dimensions ;

the step of feeding a database from the information on said position.

- establishing a history of requests made by a group of clients to said server; locating the position of said customer group in said representation to three dimensions; and - use information on said position. It is thus possible to perform a historical compression. This compression can achieve a factor of 1000. This method may in particular comprise the step of supplying, especially in real time, a database from the information on said position. will now be described by way of non limiting example, a particular embodiment of the invention, with reference to the accompanying drawings in which: - Figure 1 is an overall diagram of the invention applied to an Internet site; - Figure 2 is a historic example of Internet requests which have already been eliminated image requests (gif files); - Figure 3

illustrates a first method of taking account of transitions page by page on the site; - Figure 4 illustrates the processing of information of Figure 2; - Figure 5 illustrates a second shooting mode into account page to page transitions on the site; - Figure 6 shows the positioning of a specific page in the multidimensional space; - Figure 7 illustrates the transitions page to page in this space; - Figure 8 shows the reduction of this space in a plane; - Figure 9 is a representation of the site in the plane of Figure 8; - Figure 10 shows typical routes in the representation of Figure 8; and - Figure 1 1 shows the type of information collected in real time on site by the method of the invention. Seen in Figure 1 the Internet 1 by which a terminal 2 HTTP requests addressed to a server 3. The server 3 transmits the requests to a processing unit 4, which retrieves the requested information from a database 5 for returning it to the terminal 2 via the network. In known manner, the HTTP requests are intercepted upstream and the server 3 are provided to a JAVA servlet 6 whose function is to interface with the device of the invention. Upon receiving a request, the servlet generates a new request having the database query as a parameter. It recognizes the controls and manages the response to protocol. This results in identification of the input variables, filter leading to remove non-meaningful queries (e.g. gif, jpg image requests), and the generation of output variables. Su r a commercial site, such output variable can be for example the type of product concerned by the request. The device of the invention also includes a list of seven parameters including a site map prepared as described below. This card allows a transformer 8 to extract requests processed by the servlet 6 relevant information to be provided to an analyzer 9. This analyzer 9 developed a profile for each incoming session, consisting of a collection of notes. This profile is determined using a neural network 10, the type and weight to the nodes are among the parameters 7 list. This profile is provided with a unit 1 1 which extract from a database 12 the actions to be transmitted to the processing unit 4 to adapt the site to the client. For example, such an action may be to display a banner offering a free first delivery to a customer not having yet benefited. Figure 2 shows a history of queries provided to the transformer 8, including image requests have already been eliminated, the date and time shown in the lead, then the identifier of the origin of the request. From this history, we can establish a table such as that of Figure 3, giving each client the displayed page of the site and the time t visualization, which helps determine the transitions page 13 to page. One can then determine the state of Figure 4, wherein each cell represents the percentage number of passage from page i to page j for each value of i and j. Alternatively, sets the state of Fig 5, wherein it is seen that when a client is on page i, it belongs to the page j in a_% of cases, and passes the page k b k in% cases. One can thus represent, as has been done in Figure 6, the page preceding a page, in a space of N dimensions, N being the number of pages of the site, on each axis the percentage of above case. More generally, there is shown in Figure 7, in a space 2N-dimensional, a cloud of points where each point is a page and wherein the coordinates are equal to the percentage of cases where the previous page, next, respectively, is another page given. Determining an envelope 14 of this scatter plot, which is divided into areas to form groups of pages. It then calculates the distance between these zones and is not on a plane 15 that dense areas visualizing traffic areas which determine the site traffic. One can for this purpose, but not exclusively use the known method of Kohonen maps. Figure 9 shows the plan of a resulting merchant site. The percentages shown are percentages of purchase for a customer viewing a given page. Using the same database, one can, by statistical analysis, determine the types routes such as those shown in Figure 10. It was finally shown in Figure 1 January relevant information that can be extracted from a history such as that of Figure 2. The number in the first column identifies the session. This is followed by a criterion specified according to the site (e.g., here, a buyer identifier 1, 2 along a non-buyer and 3 a short non-buyer). The third column indicates the location on the map 15, and the fourth time spent on the site.

CITATIONS DE BREVETS

Brevet cité

Date de dépôt

Date de publication

Déposant

Titre

WO2000045264A1 *

25 janv. 2000

3 août 2000

Webtrends Corporation

Method and apparatus for evaluating visitors to a web server

US5931912 *

9 août 1996

3 août 1999

International Business Machines Corporation

Traversal path-based approach to understanding useroriented hypertext object usage

* Cité par l'examinateur

CITATIONS HORS BREVETS Référence 1

*

LAGUS K: "Text mining with the WEBSOM" ACTA POLYTECHNICA SCANDINAVICA, MATHEMATICS AND COMPUTING SERIES, 2000, FINNISH ACAD. TECHNOL, FINLAND, no. Ma110, pages 1-54, XP002187133 ISSN: 1456-9418

2

*

NG A ET AL: "LOGSOM: Web usage mining by a self-organizing map" SMART ENGINEERING SYSTEM DESIGN: NEURAL NETWORKS, FUZZY LOGIC, EVOLUTIONARY PROGRAMMING, DATA MINING, AND COMPLEX SYSTEMS. VOL.10. PROCEEDINGS OF THE ARTIFICIAL NEURAL NETWORKS IN ENGINEERING CONFERENCE (ANNIE 2000), ANNIE 2000. SMART ENGINEERING SYS, pages 495-500, XP002187132 2000, New York, NY, USA, ASME, USA ISBN: 0-7918-0161-6

* Cité par l'examinateur

CLASSIFICATIONS Classification internationale

G06F17/30

Classification coopérative

G06F17/3089

Classification européenne

G06F17/30W7

ÉVÉNEMENTS JURIDIQUES Date

Événement

Description

AK

Designated states

Kind code of ref document: A2 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TN TR TT TZ UA UG US UZ VN YU ZA ZM ZW

1 août 2002

AL

Designated countries for regional patents

Kind code of ref document: A2 Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

25 sept. 2002

121

Ep: the epo has been informed by wipo that ep was designated in this application

AL

Designated countries for regional patents

Kind code of ref document: A3 Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

1 août 2002

20 févr. 2003

Code

20 févr. 2003

AK

Designated states

Kind code of ref document: A3 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TN TR TT TZ UA UG US UZ VN YU ZA ZM ZW

7 juil. 2003

WWE

Wipo information: entry into national phase

Ref document number: 2002708405 Country of ref document: EP

22 oct. 2003

WWP

Wipo information: published in national office

Ref document number: 2002708405 Country of ref document: EP

4 déc. 2003

REG

Reference to national code

Ref country code: DE Ref legal event code: 8642

29 mars 2006

WWW

Wipo information: withdrawn in national office

Country of ref document: JP

29 mars 2006

NENP

Non-entry into the national phase in:

Ref country code: JP

1 août 2006

WWW

Wipo information: withdrawn in national office

Ref document number: 2002708405 Country of ref document: EP

Accueil Google - Plan du site - Téléchargements par lot sur l'USPTO - Règles de confidentialité - Conditions d'utilisation - À propos de Google Brevets Envoyer des commentaires Données fournies par IFI CLAIMS Patent Services