Filtering system for providing personalized information in the absence of negative data

• US 8,626,758 B2
• Filed: 11/04/2011
• Issued: 01/07/2014
• Est. Priority Date: 04/04/2000
• Status: Expired due to Fees

• Current Assignee: Verizon Media, Inc. (Verizon Communications Inc.)
• Original Assignee: AOL Inc. (Apollo Global Management, Inc.)
• Inventors: Alspector, Joshua, Kolcz, Aleksander
• Primary Examiner(s): ALAM, SHAHID AL
• Application Number:
  US13/289,222
• Publication Number:
  US 20120066220A1
• Time in Patent Office: 795 Days
• Field of Search: 707/609, 707/723, 707/731
• US Class Current: 707/731
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06Q 30/0255 based on user history
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access
• CPC Class Codes: Y10S 707/99937 Sorting

Abstract

Systems and methods are provided for ranking documents. In accordance with certain implementations, a user selects one or more documents for viewing from a set of documents. Documents selected by the user for viewing within a predetermined time period are maintained in a profile associated with the user. At least one positive word vector is generated using words contained in at least a segment of at least one of the documents stored in the profile. At least one negative word vector is generated using words contained in at least a segment of at least one of the documents that was not selected by the user for viewing. Document word vectors are generated for documents to be ranked. A vector space relationship analysis of the positive word vector, the negative word vector, and the document word vectors is performed. The documents are ranked based on the performed vector space relationship analysis.

Claims

1. A computer-implemented method for ranking documents, the method comprising:

maintaining, in a profile associated with the user, documents selected by a user for viewing within a predetermined time period;

generating at least one positive word vector using words contained in at least a segment of at least one of the documents stored in the profile;

generating at least one negative word vector using words contained in at least a segment of at least one of the documents that was not selected by the user for viewing;

generating document word vectors for a group of documents to be ranked;

performing, using at least one processor, a vector space relationship analysis of the positive word vector, the negative word vector, and the document word vectors;

ranking, using the at least one processor, the group of documents based on the performed vector space relationship analysis;

classifying the documents selected by the user for viewing in predetermined categories;

ranking, based on the ranked group of documents, the predetermined categories; and

storing the ranked categories in the profile.

2. The method of claim 1, further comprising:

storing the documents selected by the user for viewing in the profile; and

deleting, from the profile, the documents selected by the user for viewing prior to the predetermined time period.

3. The method of claim 2, wherein deleting the documents comprises:

determining whether a predetermined number of documents is stored in the profile; and

deleting from the profile, when the predetermined number of documents is stored in the profile, the documents selected by the user for viewing prior to the predetermined time period.

4. The method of claim 1, further comprising:

storing the positive word vector in the profile.

5. The method of claim 1, further comprising:

storing the document word vectors in the profile in a first-in first-out queue.

6. The method of claim 1, further comprising:

sending the ranked categories to an ad server; and

receiving advertisements associated with the ranked categories from the ad server.

7. An article of manufacture comprising a computer-readable storage device that stores computer-readable instructions which, when executed by at least one processor, cause the at least one processor to perform the following:

maintain, in a profile associated with the user, documents selected by the user for viewing within a predetermined time period;

generate at least one positive word vector using words contained in at least a segment of at least one of the documents stored in the profile;

generate at least one negative word vector using words contained in at least a segment of at least one of the documents that was not selected by the user for viewing;

generate document word vectors for a group of documents to be ranked;

perform a vector space relationship analysis of the positive word vector, the negative word vector, and the document word vectors;

rank the group of documents based on the performed vector space relationship analysis;

classify the documents selected by the user for viewing in predetermined categories;

rank, based on the ranked croup of documents, the predetermined categories; and

store the ranked categories in the profile.

8. The manufacture of claim 7, wherein the instructions further include instructions that cause the at least one processor to:

store the documents selected by the user for viewing in the profile; and

delete, from the profile, the documents selected by the user for viewing prior to the predetermined time period.

9. The manufacture of claim 8, wherein, to delete the documents, the instructions include instructions that cause the at least one processor to:

determine whether a predetermined number of documents is stored in the profile; and

delete from the profile, when the predetermined number of documents is stored in the profile, the documents selected by the user for viewing prior to the predetermined time period.

10. The manufacture of claim 7, wherein the instructions further comprise instructions that cause the at least one processor to:

store the positive word vector in the profile.

11. The manufacture of claim 7, wherein the instructions further comprise instructions that cause the at least one processor to:

store the document word vectors in the profile in a first-in first-out queue.

12. The manufacture of claim 7, wherein the instructions further comprise instructions that cause the at least one processor to:

send the ranked categories to an ad server; and

receive advertisements associated with the ranked categories from the ad server.

13. A system for use in ranking documents, the system comprising:

one or more processing devices; and

one or more storage devices that store instructions which, when executed, cause the one or more processing devices to implement;

a content server configured to enable a user to select documents for viewing from a set of documents;

a profile associated with the user configured to maintain information specifying documents selected by the user for viewing within a predetermined time period;

at least one positive word vector generated using words contained in at least a segment of at least one of the documents stored in the profile;

at least one negative word vector generated using words contained in at least a segment of at least one of the documents that was not selected by the user for viewing;

document word vectors generated for a group of documents to be ranked;

a ranking engine configured to;

perform a vector space relationship analysis of the positive word vector, the negative word vector, and the document word vectors; and

rank the group of documents based on the performed vector space relationship analysis; and

a classifier configured to classify the documents selected by the user for viewing in predetermined categories;

wherein the ranking engine is further configured to rank, based on the ranked group of documents, the predetermined categories; and

wherein the profile is further configured to store the ranked categories.

14. The system of claim 13, wherein the instructions further cause the one or more processing devices to:

store information specifying the documents selected by the user for viewing in the profile; and

delete, from the profile, information specifying the documents selected by the user for viewing prior to the predetermined time period.

15. The system of claim 14, wherein instructions further cause the one or more processing devices to:

determine whether a predetermined number of documents has been selected by the user; and

delete, from the profile, when the predetermined number of documents has been selected by the user, information specifying the documents selected by the user for viewing prior to the predetermined time period.

16. The system of claim 13, wherein the profile stores the positive word vector.

17. The system of claim 13, wherein the profile stores the document word vectors in a first-in first-out queue.

18. The system of claim 13, comprising an ad server configured to:

receive the ranked categories from the ranking engine; and

present advertisements associated with the ranked categories to the user.