Hierarchical behavioral profile

• US 9,110,998 B2
• Filed: 12/22/2011
• Issued: 08/18/2015
• Est. Priority Date: 12/22/2011
• Status: Expired due to Fees

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Inventors: Li, Jianguo, Hao, Guohua, Davis, Paul C.
• Primary Examiner(s): Ly, Cheyne D
• Application Number:
  US13/334,222
• Publication Number:
  US 20130166605A1
• Time in Patent Office: 1,335 Days
• Field of Search: 707/733, 707/778
• US Class Current: 1/1
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06Q 30/0201 Market modelling; Market analysis; Collecting market data

Abstract

In a hierarchical profile, each node represents at least one feature of behavioral data collected about an entity profiled, with the topmost node selected as the “statistically most informative” feature of the data. A profile can cover numerous domains and be predictively very powerful in each domain. A number of observations can be “aggregated” together into a single datapoint. In use, the structure of the profile is compared against current information associated with the entity to produce a recommendation or prediction. If the profile represents at least some data aggregation, then new observations are folded into the profile based on statistical weights of the aggregations. Because of the way the profile is created and updated, its hierarchical structure maps the collected observations. Therefore, as new observations are incorporated, if the new observations change the profile'"'"'s structure significantly, then it can be hypothesized that something “interesting” has happened to the entity.

Claims

1. A computer-implemented method for creating a hierarchical profile for an entity, the method comprising:

collecting, by one or more computing devices, behavioral data associated with the entity;

identifying, by the one or more computing devices, a plurality of features of the collected data;

based, at least in part, on an analysis of at least a portion of the collected behavioral data, selecting, by the one or more computing devices, a first feature of the identified features, wherein the first feature is selected as the statistically most informative feature of the analyzed behavioral data based at least in part on statistical weights respectively associated with the identified features;

based, at least in part, on an analysis of at least a portion of the collected behavioral data, selecting, by the one or more computing devices, a plurality of values for the selected first feature;

creating, by the one or more computing devices, a first hierarchical preference level in the profile, the first level based, at least in part, on the selected first feature that is statistically most informative and the selected values for the selected first feature;

defining a coverage criterion for the profile;

based, at least in part, on an analysis of at least a portion of the collected behavioral data, selecting, by the one or more computing devices, a second feature of the identified features, the second feature distinct from the first feature;

based, at least in part, on an analysis of at least a portion of the collected behavioral data, selecting, by the one or more computing devices, a plurality of values for the selected second feature;

creating, by the one or more computing devices, a second hierarchical preference level in the profile, the second level based, at least in part, on the selected second feature and the selected values for the selected second feature; and

repeating the selecting and creating steps with distinct features until the coverage criterion is satisfied.

2. The method of claim 1 wherein the one or more computing devices are selected from the group consisting of:

a compute server, a coordinated group of compute servers, and a personal electronic device.

3. The method of claim 1 wherein the entity is selected from the group consisting of:

a person, a plurality of persons, a corporate entity, a social network of persons, a group of persons defined by a shared contextual attribute, and an entity defined by a collection rule.

4. The method of claim 1 wherein the behavioral data comprise an element selected from the group consisting of:

a preference explicitly stated by the entity, a preference explicitly stated by something other than the entity, passive usage data, passive contextual data, and a statistical aggregation of behavioral data.

5. The method of claim 1 wherein the behavioral data are filtered by a contextual attribute.

6. The method of claim 1 wherein the plurality of values are selected as the statistically most informative values of the selected first feature of the analyzed behavioral data.

7. The method of claim 1 wherein at least one node in the profile is further based, at least in part, on an application of a rule.

8. The method of claim 1 wherein at least one node in the profile comprises a statistical aggregation of at least a portion of the collected behavioral data.

9. The method of claim 1 wherein at least one node in the profile comprises a plurality of features.

10. The method of claim 1 wherein the coverage criterion is selected from the group consisting of:

an amount of the collected behavioral data covered by the profile and a number of hierarchical preference levels of the profile.

11. The method of claim 1 wherein the second feature is selected as the statistically most informative feature, after the first selected feature, of the analyzed behavioral data.

12. The method of claim 1 further comprising:

based, at least in part, on an analysis of at least a portion of the collected behavioral data, selecting, by the one or more computing devices, the entity to profile.

13. The method of claim 1 further comprising:

presenting, by the one or more computing devices, at least a portion of the profile to a user;

receiving, by the one or more computing devices, a profile modification from the user; and

modifying, by the one or more computing devices, the profile, the modifying based, at least in part, on the received profile modification.

14. The method of claim 13 wherein the received profile modification comprises a rule.

15. The method of claim 1 further comprising:

selecting a second and a third feature of the identified plurality of features, wherein the selected second and third features are comparable and wherein a degree of overlap of coverages of the second and third features exceeds a threshold; and

replacing the second and third features in an analysis of at least a portion of the collected behavioral data with a combination of the second and third features.

16. The method of claim 1 further comprising:

sending, by the one or more computing devices to a second computing device distinct from the first computing device, the created hierarchical profile.

17. A first computing device configured for creating a hierarchical profile for an entity, the first computing device comprising:

a transceiver configured for collecting behavioral data associated with the entity; and

a processor operatively connected to the transceiver and configured for;

identifying a plurality of features of the collected data;

based, at least in part, on an analysis of at least a portion of the collected behavioral data, selecting a first feature of the identified features, wherein the first feature is selected as the statistically most informative feature of the analyzed behavioral data based at least in part on statistical weights respectively associated with the identified features;

based, at least in part, on an analysis of at least a portion of the collected behavioral data, selecting a plurality of values for the selected first feature;

creating a first hierarchical preference level in the profile, the first level based, at least in part, on the selected first feature that is statistically most informative and the selected values for the selected first feature;

defining a coverage criterion for the profile;

based, at least in part, on an analysis of at least a portion of the collected behavioral data, selecting a second feature of the identified features, the second feature distinct from the first feature;

based, at least in part, on an analysis of at least a portion of the collected behavioral data, selecting a plurality of values for the selected second feature;

creating a second hierarchical preference level in the profile, the second level based, at least in part, on the selected second feature and the selected values for the selected second feature; and

repeating the selecting and creating steps with distinct features until the coverage criterion is satisfied.

18. The first computing device of claim 17 wherein the first computing device is selected from the group consisting of:

a compute server, a coordinated group of compute servers, and a personal electronic device.

19. The first computing device of claim 17 wherein the entity is selected from the group consisting of:

a person, a plurality of persons, a corporate entity, a social network of persons, a group of persons defined by a shared contextual attribute, and an entity defined by a collection rule.

20. The first computing device of claim 17 wherein the behavioral data comprise an element selected from the group consisting of:

a preference explicitly stated by the entity, a preference explicitly stated by something other than the entity, passive usage data, passive contextual data, and a statistical aggregation of behavioral data.

21. The first computing device of claim 17 wherein the behavioral data are filtered by a contextual attribute.

22. The first computing device of claim 17 wherein the plurality of values are selected as the statistically most informative values of the selected first feature of the analyzed behavioral data.

23. The first computing device of claim 17 wherein at least one node in the profile is further based, at least in part, on an application of a rule.

24. The first computing device of claim 17 wherein at least one node in the profile comprises a statistical aggregation of at least a portion of the collected behavioral data.

25. The first computing device of claim 17 wherein at least one node in the profile comprises a plurality of features.

26. The first computing device of claim 17 wherein the coverage criterion is selected from the group consisting of:

an amount of the collected behavioral data covered by the profile and a number of hierarchical preference levels of the profile.

27. The first computing device of claim 17 wherein the second feature is selected as the statistically most informative feature, after the first selected feature, of the analyzed behavioral data.

28. The first computing device of claim 17 wherein the processor is further configured for:

based, at least in part, on an analysis of at least a portion of the collected behavioral data, selecting the entity to profile.

29. The first computing device of claim 17 wherein the processor is further configured for:

presenting at least a portion of the profile to a user;

receiving a profile modification from the user; and

modifying the profile, the modifying based, at least in part, on the received profile modification.

30. The first computing device of claim 29 wherein the received profile modification comprises a rule.

31. The first computing device of claim 17 wherein the processor is further configured for:

selecting a second and a third feature of the identified plurality of features, wherein the selected second and third features are comparable and wherein a degree of overlap of coverages of the second and third features exceeds a threshold; and

replacing the second and third features in an analysis of at least a portion of the collected behavioral data with a combination of the second and third features.

32. The first computing device of claim 17 wherein the processor is further configured for:

sending, via the transceiver to a second computing device distinct from the first computing device, the created hierarchical profile.