Representing user behavior information
First Claim
Patent Images
1. A method performed by a computing system including a processor and a memory for analyzing user behavior information, comprising:
- receiving a stream of user behavior information, wherein the received stream of user behavior information comprises a request from a particular user for a web page;
augmenting a representation of user behavior in accordance with the received stream of user behavior information, the representation comprising a sparse matrix of user behavior facts, wherein the augmentation is performed solely in response to the request from the particular user for the web page and comprises—
in response to receiving the stream of user behavior information, creating an entry in the sparse matrix comprising details of the request;
placing a first pointer to the created entry in a chain of pointers corresponding to the user; and
placing a second pointer to the created entry in a chain of pointers corresponding to the request; and
analyzing the sparse matrix to obtain an analysis result for the stream of user behavior.
8 Assignments
0 Petitions
Accused Products
Abstract
A facility for analyzing user behavior information is described. The facility receives a stream of user behavior information. The facility augments a representation of user behavior in accordance with the received stream of user behavior information. The representation augmented by the facility is a sparse matrix of user behavior facts. The facility analyzes the sparse matrix to obtain an analysis result for the received stream of user behavior.
-
Citations
23 Claims
-
1. A method performed by a computing system including a processor and a memory for analyzing user behavior information, comprising:
-
receiving a stream of user behavior information, wherein the received stream of user behavior information comprises a request from a particular user for a web page; augmenting a representation of user behavior in accordance with the received stream of user behavior information, the representation comprising a sparse matrix of user behavior facts, wherein the augmentation is performed solely in response to the request from the particular user for the web page and comprises— in response to receiving the stream of user behavior information, creating an entry in the sparse matrix comprising details of the request; placing a first pointer to the created entry in a chain of pointers corresponding to the user; and placing a second pointer to the created entry in a chain of pointers corresponding to the request; and analyzing the sparse matrix to obtain an analysis result for the stream of user behavior. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. A computer-readable storage medium encoded with instructions to cause a computing system to perform a method for analyzing user behavior information, the method comprising:
-
receiving a stream of user behavior information, wherein the received stream of user behavior information comprises an action performed by a user; augmenting a representation of user behavior in accordance with the received stream of user behavior information, the representation comprising a sparse matrix of user behavior facts, wherein the augmentation is performed solely in response to the action performed by the user and comprises— in response to receiving the stream of user behavior information, creating an entry in the sparse matrix comprising details of the action performed by the user; placing a first pointer to the created entry in a chain of pointers corresponding to the user; and placing a second pointer to the created entry in a chain of pointers corresponding to the action performed by the user; and analyzing the sparse matrix to obtain an analysis result for the stream of user behavior. - View Dependent Claims (16, 17, 18, 19)
-
-
20. One or more computer memories collectively storing a user behavior data structure, the data structure comprising a sparse matrix of elements, each element containing information indicating a user behavior fact,
wherein the sparse matrix has at least two dimensions, including a first dimension for user identity and a second dimension for action type, wherein the sparse matrix is capable of being used by a processor to analyze user behavior represented in the sparse matrix, and wherein a recurring time period is indicated in connection with the data structure, and wherein each element of the sparse matrix identifies an instance of the recurring time period to which the user behavior fact indicated by the information contained by the element relates, wherein each element of the sparse matrix indicates a number of times a particular user performed an action of a particular type during the identified instance of the recurring time period.
Specification