Personalization engine for characterizing a document

• US 9,501,476 B2
• Filed: 04/07/2015
• Issued: 11/22/2016
• Est. Priority Date: 06/27/2008
• Status: Active Grant

• Current Assignee: CBS Interactive Inc. (Paramount Global (f/k/a ViacomCBS Inc.))
• Original Assignee: CBS Interactive Inc. (Paramount Global (f/k/a ViacomCBS Inc.))
• Inventors: Pradhan, Tushar, Osborne, Thomas, Potter, John
• Primary Examiner(s): Tran, Anh Tai
• Application Number:
  US14/681,060
• Publication Number:
  US 20150213014A1
• Time in Patent Office: 595 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G06F 16/285 Clustering or classification
• CPC Class Codes: G06F 16/335 Filtering based on additional data, e.g. user or group profiles filtering in web context G06F16/9535, G06F16/9536
• CPC Class Codes: G06F 16/353 into predefined classes
• CPC Class Codes: G06F 16/93 Document management systems
• CPC Class Codes: G06F 16/958 Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking

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

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.