IP Library Granted Patent US 9,501,476
Granted Patent B2
US 9,501,476 · App. 14/681,060 · Granted Nov 22, 2016

Personalization engine for characterizing a document

Inventors: Tushar Pradhan (San Francisco, CA); Thomas Osborne (San Francisco, CA); John Potter (San Francisco, CA)
Assignee: CBS Interactive Inc.
G06F17/30011G06F17/30598G06F17/30699G06F17/30707
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,501,476
App. No.
14/681,060
Granted
Nov 22, 2016
Kind
B2
Abstract

A dynamic classification dictionary is built for use in profiling and targeting users for additional relevant content. Behavioral data is gathered from user activity, and user documents and actions are categorized. Author-generated document classification information is analyzed and assigned a first taxonomic noun to characterize the document. User-generated tags characterizing a portion of the document are assigned a second taxonomic noun. Search terms that resulted in the user accessing the document are identified and assigned a third taxonomic noun. Attributes related to the manner in which the document was accessed are evaluated and assigned a fourth taxonomic noun. The document is processed using pattern rules to extract a fifth taxonomic noun. The taxonomic nouns are aggregated into a composite set of taxonomic nouns, and the dynamic classification dictionary is build by storing the composite set of taxonomic nouns.

Claims (56)

1. A method executed by one or more computing devices for characterizing a document, the method comprising:

generating, by at least one of the one or more computing devices, one or more sets of taxonomic nouns corresponding to a document, wherein the one or more sets of taxonomic nouns comprise one or more of:

a set of first taxonomic nouns based upon classification information generated by an author of the document;

a set of second taxonomic nouns based upon one or more user-generated tags characterizing at least a portion of the document;

a set of third taxonomic nouns based upon one or more search terms utilized to access the document; or

a set of fourth taxonomic nouns based upon the attributes related to a method of access of the document;

generating, by at least one of the one or more computing devices, a set of fifth taxonomic nouns by processing the document based upon one or more pattern rules and a dictionary of known terms, wherein the one or more pattern rules specify a method of extracting terms from the document; and

aggregating, by at least one of the one or more computing devices, at least one of the one or more sets of taxonomic nouns with the set of fifth taxonomic nouns into a composite set of taxonomic nouns; and

characterizing, by at least one of the one or more computing devices, the document based on the composite set of taxonomic nouns.

2. The method of claim 1 , wherein the classification information generated by the author of the document comprises one or more of: a form of the document, content of the document, a function of the document, or metadata assigned to the document.

3. The method of claim 1 , wherein the one or more user-generated tags characterizing at least a portion of the document comprise one or more of: a form of the document, content of the document, or a function of the document.

4. The method of claim 1 , wherein the attributes related to the method of access of the document comprise one or more of: a network type used to access the document, an additional Web site from which the document was accessed, an electronic correspondence to which the document was associated, a time of day the document was accessed, a referrer who directed the user to the document, a document category used by a repository storing the document to describe the document, or a click rate indicating a level of a user interest in the document.

5. The method of claim 1 , wherein generating a set of fifth taxonomic nouns by processing the document based upon one or more pattern rules and a dictionary of known terms comprises:

applying the one or more pattern rules to free form text of the document to extract one or more terms;

comparing the one or more terms to the dictionary of known terms to identify matching terms; and

assigning the matching terms to the set of fifth taxonomic nouns.

6. The method of claim 1 , further comprising:

updating, by at least one of the one or more computing devices, the dictionary of known terms based one or more of: the set of first taxonomic nouns, the set of second taxonomic nouns, the set of third taxonomic nouns, or the set of fourth taxonomic nouns.

7. A system for characterizing a document, the system comprising:

one or more processors; and

one or more memories operatively coupled to at least one of the one or more processors and having instructions stored thereon that, when executed by at least one of the one or more processors, cause at least one of the one or more processors to:

generate one or more sets of taxonomic nouns corresponding to a document, wherein the one or more sets of taxonomic nouns comprise one or more of:

a set of first taxonomic nouns based upon classification information generated by an author of the document;

a set of second taxonomic nouns based upon one or more user-generated tags characterizing at least a portion of the document;

a set of third taxonomic nouns based upon one or more search terms utilized to access the document; or

a set of fourth taxonomic nouns based upon the attributes related to a method of access of the document;

generate a set of fifth taxonomic nouns by processing the document based upon one or more pattern rules and a dictionary of known terms, wherein the one or more pattern rules specify a method of extracting terms from the document; and

aggregate at least one of the one or more sets of taxonomic nouns with the set of fifth taxonomic nouns into a composite set of taxonomic nouns; and

characterize the document based on the composite set of taxonomic nouns.

8. The system of claim 7 , wherein the classification information generated by the author of the document comprises one or more of: a form of the document, content of the document, a function of the document, or metadata assigned to the document.

9. The system of claim 7 , wherein the one or more user-generated tags characterizing at least a portion of the document comprise one or more of: a form of the document, content of the document, or a function of the document.

10. The system of claim 7 , wherein the attributes related to the method of access of the document comprise one or more of: a network type used to access the document, an additional Web site from which the document was accessed, an electronic correspondence to which the document was associated, a time of day the document was accessed, a referrer who directed the user to the document, a document category used by a repository storing the document to describe the document, or a click rate indicating a level of a user interest in the document.

11. The system of claim 7 , wherein the instructions that, when executed by at least one of the one or more processors, cause at least one of the one or more processors to generate a set of fifth taxonomic nouns by processing the document based upon one or more pattern rules and a dictionary of known terms further cause at least one of the one or more processors to:

apply the one or more pattern rules to free form text of the document to extract one or more terms;

compare the one or more terms to the dictionary of known terms to identify matching terms; and

assign the matching terms to the set of fifth taxonomic nouns.

12. The system of claim 7 , wherein at least one of the one or more memories has further instructions stored thereon that, when executed by at least one of the one or more processors, cause at least one of the one or more processors to:

update the dictionary of known terms based one or more of: the set of first taxonomic nouns, the set of second taxonomic nouns, the set of third taxonomic nouns, or the set of fourth taxonomic nouns.

13. At least one non-transitory computer-readable medium storing computer-readable instructions that, when executed by one or more computing devices, cause at least one of the one or more computing devices to:

generate one or more sets of taxonomic nouns corresponding to a document, wherein the one or more sets of taxonomic nouns comprise one or more of:

a set of first taxonomic nouns based upon classification information generated by an author of the document;

a set of second taxonomic nouns based upon one or more user-generated tags characterizing at least a portion of the document;

a set of third taxonomic nouns based upon one or more search terms utilized to access the document; or

a set of fourth taxonomic nouns based upon the attributes related to a method of access of the document;

generate a set of fifth taxonomic nouns by processing the document based upon one or more pattern rules and a dictionary of known terms, wherein the one or more pattern rules specify a method of extracting terms from the document; and

aggregate at least one of the one or more sets of taxonomic nouns with the set of fifth taxonomic nouns into a composite set of taxonomic nouns; and

characterize the document based on the composite set of taxonomic nouns.

14. The at least one non-transitory computer-readable medium of claim 13 , wherein the classification information generated by the author of the document comprises one or more of: a form of the document, content of the document, a function of the document, or metadata assigned to the document.

15. The at least one non-transitory computer-readable medium of claim 13 , wherein the one or more user-generated tags characterizing at least a portion of the document comprise one or more of: a form of the document, content of the document, or a function of the document.

16. The at least one non-transitory computer-readable medium of claim 13 , wherein the attributes related to the method of access of the document comprise one or more of: a network type used to access the document, an additional Web site from which the document was accessed, an electronic correspondence to which the document was associated, a time of day the document was accessed, a referrer who directed the user to the document, a document category used by a repository storing the document to describe the document, or a click rate indicating a level of a user interest in the document.

17. The at least one non-transitory computer-readable medium of claim 13 , wherein the instructions that, when executed by at least one of the one or more computing devices, cause at least one of the one or more computing devices to generate a set of fifth taxonomic nouns by processing the document based upon one or more pattern rules and a dictionary of known terms further cause at least one of the one or more computing devices to:

apply the one or more pattern rules to free form text of the document to extract one or more terms;

compare the one or more terms to the dictionary of known terms to identify matching terms; and

assign the matching terms to the set of fifth taxonomic nouns.

18. The at least one non-transitory computer-readable medium of claim 13 , further storing computer-readable instructions that, when executed by at least one of the one or more computing devices, cause at least one of the one or more computing devices to:

update the dictionary of known terms based one or more of: the set of first taxonomic nouns, the set of second taxonomic nouns, the set of third taxonomic nouns, or the set of fourth taxonomic nouns.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 17, 2015
From: PRADHAN, TUSHAR; OSBORNE, THOMAS; POTTER, JOHN
To: CBS INTERACTIVE INC.
Reel/Frame 036591/0608 →
Continuity (5)
Continuation 13555823 · Jul 23, 2012
Continuation 12696115 · Jan 29, 2010
Continuation 12362840 · Jan 30, 2009
Provisional Application 61076229 · Jun 27, 2008
Related Publication 20150213014A1 · Jul 30, 2015