Methods and apparatus for building resource transition probability models for use in pre-fetching resources, editing resource link topology, building resource link topology templates, and collaborative filtering
First Claim
Patent Images
1. A method for generating a resource transition probability model based on resources referenced, the method comprising steps of:
- a) generating a usage log including information regarding (i) an identification of clients which requested the resources referenced, (ii) an identification of the resources referenced, and (iii) an identification of times when the resources were referenced,b) defining sessions based on the information regarding the identification of clients and the identification of the times; and
c) determining resource transition probabilities based on the identification of clients, the identification of resources referenced, and the defined sessions, wherein the resource transition probability model is defined by the determined resource transition probabilities.
2 Assignments
0 Petitions
Accused Products
Abstract
Building resource (e.g., Internet content) and attribute transition probability models and using such models for pre-fetching resources, editing resource link topology, building resource link topology templates, and collaborative filtering.
-
Citations
71 Claims
-
1. A method for generating a resource transition probability model based on resources referenced, the method comprising steps of:
-
a) generating a usage log including information regarding (i) an identification of clients which requested the resources referenced, (ii) an identification of the resources referenced, and (iii) an identification of times when the resources were referenced, b) defining sessions based on the information regarding the identification of clients and the identification of the times; and c) determining resource transition probabilities based on the identification of clients, the identification of resources referenced, and the defined sessions, wherein the resource transition probability model is defined by the determined resource transition probabilities. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21)
-
-
22. A method for generating a resource transition probability model based on a usage log including information regarding (i) an identification of clients which requested resources referenced, (ii) an identification of the resources referenced, and (iii) an identification of times when the resources were referenced, the method comprising steps of:
-
a) defining sessions based on the information regarding the identification of clients and the identification of the times; and b) determining resource transition probabilities based on the identification of clients, the identification of resources referenced, and the defined sessions, wherein the resource transition probability model is defined by the determined resource transition probabilities. - View Dependent Claims (23, 24, 25, 26, 27, 28, 29)
-
-
30. A method for determining resource transition probabilities based on usage trace data including information regarding (i) an identification of clients which requested resources, (ii) an identification of resources referenced, and (iii) an identification sessions defined by a period of activity in which resources are referenced, followed by a period of inactivity in which no resources are referenced, the method comprising steps of:
-
a) determining a number of times that a second resource is referenced after a first resource has been referenced to generate a first value; b) determining a number of times the first resource has been referenced to generate a second value; and c) dividing the first value by the second value to generate a resource transition probability from the first resource to the second resource. - View Dependent Claims (31)
-
-
32. A method for determining resource transition probabilities based on usage trace data including information regarding (i) an identification of clients which requested resources, (ii) an identification of resources referenced, and (iii) an identification sessions defined by a period of activity in which resources are referenced, followed by a period of inactivity in which no resources are referenced, the method comprising steps of:
-
a) determining a number of times that a second resource is referenced after a first resource has been referenced, and adding a first constant value, to generate a first value; b) determining a number of times the first resource has been referenced, and adding a second constant value, to generate a second value; and c) dividing the first value by the second value to generate a resource transition probability from the first resource to the second resource. - View Dependent Claims (33, 34, 35)
-
-
36. In a system including a server for servicing requests for resources, a device for generating a resource transition probability model based on resources referenced, the device including:
-
a) a usage log generation unit for generating usage logs including information regarding (i) an identification of clients which requested the resources referenced, (ii) an identification of the resources referenced, and (iii) an identification of times when the resources were referenced; b) a preprocessor for defining sessions based on the information regarding the identification of clients and the identification of the times; and c) a resource transition probabilities determining unit for generating resource transition probabilities based on the identification of clients, the identification of resources retrieved, and the defined sessions. - View Dependent Claims (37, 38, 39, 40, 41, 42, 43, 44, 45, 46)
-
-
47. In a system including a server for servicing requests for resources, and a usage log including information regarding (i) an identification of clients which requested resources referenced, (ii) an identification of resources referenced, and (iii) an identification of times when the resources were referenced, a device for generating a resource transition probability model based on resources referenced by the server, the device including:
-
a) a preprocessor for defining sessions based on the information regarding the identification of clients and the identification of the times; and b) a resource transition probability determining unit for determining resource transition probabilities based on the identification of clients, the identification of resources referenced, and the defined sessions. - View Dependent Claims (48, 49, 50, 51, 52, 53, 54, 55, 56)
-
-
57. In a system including a server for servicing requests for resources, and usage trace data including information regarding (i) an identification of clients which requested the resources, (ii) an identification of the resources referenced, and (iii) an identification of sessions, a device for determining resource transition probabilities, the device comprising:
-
i) means for determining a number of times that a second resource is referenced after a first resource has been referenced, and adding a first constant value, to generate a first value; ii) means for determining a number of times the first resource has been referenced, and adding a second constant value, to generate a second value; and iii) means for dividing the first value by the second value to generate a resource transition probability from the first resource to the second resource. - View Dependent Claims (58, 59, 60)
-
-
61. In a system including a server for servicing requests, from a number of clients, for resources, device for generating resource transition probabilities, the device comprising:
-
a) a log generation unit for generating usage logs based on said requests; and b) a resource transition probability generation unit for determining the resource transition probabilities based on the usage logs. - View Dependent Claims (62, 63, 64, 65)
-
-
66. A method for generating clusters of users, each having an associated resource transition probability model, based on a usage log including information regarding (i) an identification of clients which requested resources referenced, (ii) an identification of the resources referenced, and (iii) an identification of times when the resources were referenced, the method comprising steps of:
-
a) selecting a number of clusters; and b) determining a resource transition probability model for each cluster based on the identification of clients, the identification of resources retrieved, and the identification of times when the resources were referenced. - View Dependent Claims (67, 68, 69, 70, 71)
-
Specification