User segment population techniques

• US 7,676,467 B1
• Filed: 12/06/2005
• Issued: 03/09/2010
• Est. Priority Date: 04/14/2005
• Status: Active Grant

• Current Assignee: AudienceScience, Inc.
• Original Assignee: AudienceScience, Inc.
• Inventors: Chen, Cheng C., Kozyrczak, Maciek, Nayfeh, Basem
• Primary Examiner(s): Le, Debbie M
• Application Number:
  US11/294,750
• Time in Patent Office: 1,554 Days
• Field of Search: 707 4- 7, 707/102, 707/104.1
• US Class Current: 1/1
• CPC Class Codes: G06F 16/90 Details of database functions independent of the retrieved data types
• CPC Class Codes: Y10S 707/99936 Pattern matching access

Abstract

A facility for identifying users that have an interest in a selected subject is described. For each of a number of actual users, the facility establishes a user behavior record describing the behavior of the actual user. The facility also establishes a user behavior record describing behavior of a virtual user. The behavior described by the user behavior record for the virtual user is made up of actions each tending to indicate an interest in the selected subject. The facility identifies a proper subset of the actual users whose user behavior records are most similar to the user behavior record of the virtual user as interested in the selected subject.

Claims

1. A method performed by a computing system including a processor and a memory for identifying users among a plurality of users that have an interest in a selected subject, comprising:

for each of a plurality of actual users, establishing a user behavior record describing behavior of the actual user;

establishing a virtual user behavior record describing behavior of a virtual user, the behavior described by the virtual user behavior record comprising actions each tending to indicate an interest in the selected subject, wherein the virtual user behavior record is not based on behavior of an actual user; and

identifying as interested in the selected subject a proper subset of the plurality of actual users whose user behavior records are most similar to the virtual user behavior record established for the virtual user, wherein the identification is performed by applying a cohort matching technique to the user behavior records for the actual users and the virtual user, and wherein the applied cohort matching technique comprises;

determining, for each of the user behavior records established for an actual user, a distance between (a) the behavior described by user behavior records established for the actual user and (b) the behavior described by virtual user behavior records established for the virtual user; and

identifying users among the plurality of actual users having the smallest distances from the virtual user.

2. The method of claim 1, further comprising presenting an advertising message relating to the selected subject to the identified users.

3. The method of claim 1 wherein the behavior described by the virtual user behavior record comprises web-browsing actions.

4. The method of claim 1 wherein the behavior described by the virtual user behavior record comprises web page retrieval actions;

and wherein the method further comprises selecting the actions comprising the behavior described by the virtual user behavior record by searching for web pages that contain query terms relating to the selected subject.

5. The method of claim 1 wherein the applied cohort matching technique is item recommendations.

6. The method of claim 1 wherein the applied cohort matching technique is user correlation.

7. The method of claim 1 wherein the applied cohort matching technique is automatic segmentation.

8. The method of claim 1 wherein the applied cohort matching technique is auto-clustering.

9. One or more computer memories collectively containing a user behavior data structure usable by a computing system that includes a processor, comprising:

for each of a plurality of actual users, a user behavior record describing behavior of the actual user; and

a virtual user behavior record describing behavior of a virtual user, the behavior described by the virtual user behavior record comprising actions each tending to indicate an interest in a selected subject, wherein the virtual user behavior record is not based on behavior of an actual user,

wherein a cohort matching technique may be applied by the processor of the computing system to the contents of the data structure to select the users of the plurality of actual users whose behavior is most similar to that of the virtual user and identify the selected users as interested in the selected subject, and wherein the applied cohort matching technique comprises;

determining, for each of the user behavior records established for an actual user, a distance between (a) the behavior described by user behavior records established for the actual user and (b) the behavior described by virtual user behavior records established for the virtual user; and

identifying users among the plurality of actual users having the smallest distances from the virtual user.

10. The one or more computer memories of claim 9 wherein the behavior described by the virtual user behavior record comprises web-browsing actions.

11. The one or more computer memories of claim 9 wherein the behavior described by the virtual user behavior record includes text selection or reading actions.

12. The one or more computer memories of claim 9 wherein the behavior described by the virtual user behavior record includes video selection or viewing actions.

13. The one or more computer memories of claim 9 wherein the behavior described by the virtual user behavior record includes audio selection or listening actions.

14. A computer-readable storage medium comprising computer-executable instructions that cause a processor of a computing system to perform a method to identify users among a plurality of users that have an interest in a selected subject, the method comprising:

for each of a plurality of actual users, establishing a user behavior record describing behavior of the actual user;

establishing a virtual user behavior record describing behavior of a virtual user, the behavior described by the virtual user behavior record comprising actions each tending to indicate an interest in the selected subject, wherein the virtual user behavior record is not based on behavior of an actual user; and

identifying as interested in the selected subject a proper subset of the plurality of actual users whose user behavior records are most similar to the virtual user behavior record established for the virtual user, wherein the identification is performed by applying a cohort matching technique to the user behavior records for the actual users and the virtual user, and wherein the applied cohort matching technique comprises;

determining, for each of the user behavior records established for an actual user, a distance between (a) the behavior described by user behavior records established for the actual user and (b) the behavior described by virtual user behavior records established for the virtual user; and

identifying users among the plurality of actual users having the smallest distances from the virtual user.

15. The computer-readable storage medium of claim 14 wherein the method further comprises:

presenting an advertising message relating to the selected subject to the identified users.

16. The computer-readable storage medium of claim 14 wherein the behavior described by the virtual user behavior record comprises web-browsing actions.

17. The computer-readable storage medium of claim 14 wherein the behavior described by the virtual user behavior record comprises web page retrieval actions;

and

wherein the method further comprises selecting the actions comprising the behavior described by the virtual user behavior record by searching for web pages that contain query terms relating to the selected subject.

18. The computer-readable storage medium of claim 14 wherein the applied cohort matching technique is item recommendations.

19. The computer-readable storage medium of claim 14 wherein the applied cohort matching technique is user correlation.

20. The computer-readable storage medium of claim 14 wherein the applied cohort matching technique is automatic segmentation.

21. The computer-readable storage medium of claim 14 wherein the applied cohort matching technique is auto-clustering.