System and method for providing recommendations based on multi-modal user clusters

Claim 3

The method according to claim 1 , wherein: the clustering step employs demographic information to cluster the initial set of users; and the collecting step further comprises collecting demographic information from the new user.

Claim 4

The method of claim 1 , further comprising the step of identifying at least one user in the user cluster.

Claim 5

The method of claim 1 , wherein the initial set of users includes all possible users.

Claim 6

The method of claim 1 , wherein the step of collecting information about user document accesses comprises receiving an initial text query.

Claim 7

The method of claim 1 , further comprising the step of recommending the at least one document to the new user.

Claim 8

The method of claim 6 , wherein the at least one document comprises a plurality of identified documents, and wherein the recommending step comprises the steps of: ranking the plurality of identified documents; selecting a plurality of recommended documents from the plurality of identified documents, wherein the plurality of recommended documents comprise the most popular documents accessed by the user cluster; and generating a list of recommended documents from the selected plurality of recommended documents.

Claim 9

The method of claim 7 , wherein the recommending step further comprises the step of displaying the list of recommended documents.

Claim 10

The method of claim 1 , wherein the assigning step comprises the steps of: identifying a similar user cluster, wherein the similar user cluster is closer to the new user than any other user cluster; and assigning the new user to the similar user cluster.

Claim 11

The method of claim 3 , further comprising the step of identifying the at least one user to the new user.

Claim 12

The method of claim 1 wherein each document in the document collection has a first feature and a second feature, the first feature being a text feature, the second feature being a one of a URL feature, an inlink feature, an outlink feature, an image feature, a user information feature and a text genre feature, and wherein the step of extrapolating from documents accessed by the user to the content of the documents accessed by the user comprises using both the first feature and second feature associated with each document to determine the content of the document.

Claim 13

The method of claim 11 , wherein the clustering step utilizes a multi-dimensional vector similarity metric to identify similarities between users.

Claim 14

A computer-readable medium storing instructions for providing document recommendations from a document collection based on multi-modal user clusters, each document in the collection being represented by a first and second feature, the first feature being a text feature, and the second feature being a one of a URL feature, an inlink feature, an outlink feature, an image feature, a user information feature and a text genre feature, the instructions comprising: identifying an initial set of users representing a subset of all possible users; determining the documents in the collection accessed by the initial set of users; for each user of the initial set of users, extrapolating from the documents accessed by the user to the content of the documents accessed by the user; clustering the initial set of users into a plurality of user clusters by representing each user of the initial set using the content of the documents accessed by the user; identifying a new user; collecting information about documents accessed by the new user; and assigning the new user to a user cluster based upon similarity between documents accessed by the new user and the content of the documents accessed by other users included in the user cluster.

Claim 15

A computer-readable medium storing instructions for providing document recommendations from a document collection based on multi-modal user clusters, each document in the collection being represented by a first and second feature, the first feature being a text feature, and the second feature being a one of a URL feature, an inlink feature, an outlink feature, an image feature, a user information feature and a text genre feature, the instructions comprising: identifying an initial set of users representing a subset of all possible users; determining the documents in the collection accessed by the initial set of users; for each user of the initial set of users, extrapolating from the documents accessed by the user to the content of the documents accessed by the user; clustering the initial set of users into a plurality of user clusters by representing each user of the initial set using the content of the documents accessed by the user; identifying a new user; collecting information about documents accessed by the new user; and assigning the new user to a user cluster based upon similarity between documents accessed by the new user and the content of the documents accessed by other users included in the user cluster.

Claim 16

The computer readable medium of claim 13 , wherein the instructions further comprise recommending the at least one document to the new user.

Claim 17

The computer readable medium of claim 13 , wherein the instructions further comprise: recommending to the new user a plurality of identified documents; ranking the plurality of identified documents; selecting a plurality of recommended documents from the plurality of identified documents, wherein the plurality of recommended documents comprise the most popular documents accessed by the user cluster; and generating a list of recommended documents from the selected plurality of recommended documents.

Claim 18

The computer readable medium of claim 15 , wherein the instructions further comprise displaying the list of recommended documents.

Claim 19

The computer readable medium of claim 16 , wherein the assigning instruction comprises: identifying a similar user cluster, wherein the similar user cluster is closer to the new user than any other user cluster; and assigning the new user to the similar user cluster.

Claim 20

A signal representing instructions for providing page recommendations from a page collection based on multi-modal user clusters, each page in the collection being represented by a first and a second feature vector, each of the first and second feature vectors being a multi-dimensional vector, the first feature vector being representative of a first feature of the pages and the second feature vector being representative of a second feature of the pages, the first feature being a text feature, and the second feature being a one of a set of multi-modal features including a URL feature, an inlink feature, an outlink feature an image feature, a user information feature and a text genre feature, the instructions comprising: identifying an initial set of users representing a subset of all possible users; determining the pages in the collection accessed by each of the initial set of users; for each user of the initial set of user, extrapolating from the pages accessed by the user to the content of the pages accessed by the user; clustering the initial set of users into a plurality of user clusters by representing each user of the initial set using the content of the pages accessed by the user; identifying a new user; collecting information about page accesses by the new user; and assigning the new user to a user cluster based upon similarity between pages accessed by the new user and the user cluster and the content of the pages accessed by other user included in the user cluster.

Claim 21

A signal representing instructions for providing page recommendations from a page collection based on multi-modal user clusters, each page in the collection being represented by a first and a second feature vector, each of the first and second feature vectors being a multi-dimensional vector, the first feature vector being representative of a first feature of the pages and the second feature vector being representative of a second feature of the pages, the first feature being a text feature, and the second feature being a one of a set of multi-modal features including a URL feature, an inlink feature, an outlink feature an image feature, a user information feature and a text genre feature, the instructions comprising: identifying an initial set of users representing a subset of all possible users; determining the pages in the collection accessed by each of the initial set of users; for each user of the initial set of user, extrapolating from the pages accessed by the user to the content of the pages accessed by the user; clustering the initial set of users into a plurality of user clusters by representing each user of the initial set using the content of the pages accessed by the user; identifying a new user; collecting information about page accesses by the new user; and assigning the new user to a user cluster based upon similarity between pages accessed by the new user and the user cluster and the content of the pages accessed by other user included in the user cluster.

Claim 22

The signal of claim 18 , wherein the instructions further comprise: recommending to the new user a plurality of identified pages; ranking the plurality of identified pages; selecting a plurality of recommended pages from the plurality of identified pages, wherein the plurality of recommended pages comprise the most popular pages accessed by the user cluster; and generating a list of recommended pages from the selected plurality of recommended pages.

Claim 23

The signal of claim 19 , wherein the instructions further comprise displaying the list of recommended pages.

Claim 24

The signal of claim 18 , wherein the assigning instruction comprises: identifying a similar user cluster, wherein the similar user cluster is closer to the new user than any other user cluster; and assigning the new user to the similar user cluster.

Claim 25

The signal of claim 18 , wherein the clustering instruction utilizes a multi-dimensional vector similarity metric to identify similarities between the content of pages accessed by the users.

Claim 26

The signal of claim 18 further comprises the instructions of: generating a matrix P of page accesses using the pages accessed by the users of the initial set, matrix P having with a number of rows n p equal to the total number of pages accessed and a number of columns n d equal to the number of users in the initial set of users; generating a matrix T of text using the pages accessed by the users of the initial set, matrix T having a number of rows n t equal to the number of words in the page collection and a number of columns n p equal to the number of pages; combining matrices P and T to extrapolate to the textual content of the pages accessed by the users of the initial set.

Claim 27

The signal of claim 23 wherein the combining instruction comprises multiplying matrices P and T to generate a matrix P T , matrix P T being a textual representation of the users of the initial set, matrix P T having a number of columns n d equal to the number of users in the initial set of users, each column of matrix P T being a textual representation of the pages accessed by a single user of the initial set.

Claim 28

The signal of claim 24 wherein the assigning instruction comprises determining the similarity between the new user and the users of the initial set using a cosine distance metric.

Claim 29

The signal of claim 24 further comprising the instruction of: generating a matrix O associated with the second feature vectors associated with the pages accessed by the initial set of users; and wherein the instruction of extrapolating to the content of the pages accessed by the initial set of users includes multiplying the matrices O and P.