Expanding attribute profiles

• US 8,024,348 B2
• Filed: 08/08/2007
• Issued: 09/20/2011
• Est. Priority Date: 03/16/2007
• Status: Expired due to Fees

• Current Assignee: 23andme Incorporated (23andMe Holding Co.)
• Original Assignee: Expanse Networks, Inc.
• Inventors: Eldering, Charles Anthony, Kenedy, Andrew Alexander
• Primary Examiner(s): Coby; Frantz
• Application Number:
  US11/835,803
• Publication Number:
  US 20080228703A1
• Time in Patent Office: 1,504 Days
• Field of Search: 707/706, 707/708, 707/722, 707732-734, 707758-759, 707/765, 707/769, 707/781, 707/784
• US Class Current: 707/759
• CPC Class Codes: G06F 16/00 Information retrieval; Database structures therefor; File system structures therefor
• CPC Class Codes: G06F 16/2282 Tablespace storage structures; Management thereof
• CPC Class Codes: G06F 16/24575 using context
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/285 Clustering or classification
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/9538 Presentation of query results
• CPC Class Codes: G06F 16/955 using information identifiers, e.g. uniform resource locators [URL]
• CPC Class Codes: G06N 3/08 Learning methods
• CPC Class Codes: G06N 5/04 Inference or reasoning models
• CPC Class Codes: G06N 7/01 Probabilistic graphical models, e.g. probabilistic networks
• CPC Class Codes: G06Q 40/00 Finance; Insurance; Tax strategies; Processing of corporate or income taxes
• CPC Class Codes: G06Q 40/08 Insurance
• CPC Class Codes: G09B 19/00 Teaching not covered by other main groups of this subclass teaching or practice apparatus for gun-aiming or gun-laying F41G3/26
• CPC Class Codes: G16B 20/00 ICT specially adapted for functional genomics or proteomics, e.g. genotype-phenotype associations
• CPC Class Codes: G16B 20/20 Allele or variant detection, e.g. single nucleotide polymorphism [SNP] detection
• CPC Class Codes: G16B 20/40 Population genetics; Linkage disequilibrium
• CPC Class Codes: G16H 20/30 relating to physical therapies or activities, e.g. physiotherapy, acupressure or exercising
• CPC Class Codes: G16H 40/63 for local operation
• CPC Class Codes: G16H 50/30 : for calculating health indices; for individual health risk assessment
• CPC Class Codes: G16H 50/70 : for mining of medical data, e.g. analysing previous cases of other patients
• CPC Class Codes: G16H 70/20 : relating to practices or guidelines
• CPC Class Codes: H04L 67/306 : User profiles

Abstract

A method and system for expanding attribute profiles are presented in which primary attributes from one or more attribute profiles are used to derive secondary attributes which are added to the respective attribute profiles to generate expanded attribute profiles. The expanded attribute profiles are generated to increase the strength of association of a query attribute with one or more attribute profiles associated with query-attribute-positive individuals.

Claims

1. A computer, said computer including a display driver device, a memory, a central processor, and computer readable media with executable instructions thereon, for expanding attribute profiles to increase the strength of association between a query attribute and a set of attribute profiles associated with query-attribute-positive individuals, comprising:

a) means for receiving a query attribute which identifies, within an initial set of attribute profiles contained in said computer memory, a 1^st dataset comprising a set of query-attribute-positive attribute profiles associated with query-attribute-positive individuals and a set of query-attribute-negative attribute profiles associated with query-attribute-negative individuals;

b) means for identifying a 1^st subgroup of query-attribute-positive attribute profiles from the 1^st dataset of query-attribute-positive attribute profiles and a 2^nd subgroup of query-attribute-negative attribute profiles from the 1^st dataset of query-attribute-negative attribute profiles;

c) means for generating a 1st set of one or more attribute combinations by sequential comparison of each of the 1^st dataset of query-attribute-positive attribute profiles with each of the 1^st dataset of query-attribute-negative attribute profiles;

d) means for determining a 1^st statistical result indicating strength of association of the query attribute with an attribute combination having a higher frequency of occurrence in the 1^st subgroup of query-attribute-positive attribute profiles than in the 2^nd subgroup of query-attribute-negative attribute profiles;

e) means for expanding one or more attributes in the 1^st subgroup of query-attribute-positive attribute profiles and one or more attributes in the 2^nd subgroup of query-attribute-negative attribute profiles to generate a 3^rd subgroup of expanded query-attribute-positive attribute and a 4^th subgroup of expanded query-attribute-negative attribute profiles wherein expanding one or more attributes results in the creation of attributes not initially contained within the set of attribute profiles;

f) means for generating a 2^nd set of attribute combinations by sequential comparison of each of the 3^rd subgroup of expanded query-attribute-positive attribute profiles with each of the 4^th subgroup of expanded query-attribute-negative attribute profiles;

g) means for determining a 2^nd statistical result indicating strength of association of the query attribute with an attribute combination from the 2^nd set of attribute combinations which has a higher frequency of occurrence in the 3^rd subgroup of expanded query-attribute-positive attribute profiles than in the 4^th subgroup of expanded query-attribute-negative attribute profiles; and

h) means for storing within said computer memory, based on the attribute combination of step (g) when the 2nd statistical result is higher than the 1st statistical result, a 3rd set of expanded query-attribute-positive attribute profiles associated with the query-attribute-positive individuals and a 4^th set of expanded query-attribute-negative attribute profiles associated with the query-attribute-negative individuals.

2. The computer of claim 1, wherein the one or more attributes are primary attributes, wherein expanding one or more attributes comprises deriving secondary attributes from the primary attributes, and wherein the secondary attributes have a lower resolution than the primary attributes.

3. The computer of claim 2, wherein said secondary attribute encompasses a primary attribute.

4. The computer of claim 2, wherein at least one secondary attribute is derived by compounding the values of two or more primary attributes.

5. The computer of claim 2, wherein at least one secondary attribute is derived through a heuristic rule applied to one or more primary attributes.

6. The computer of claim 2, wherein at least one secondary attribute comprises an inequality statement containing a quantitative value, wherein the quantitative value is either larger or smaller than that of the primary attribute from which it was derived.

7. The computer of claim 1, wherein the identity of one or more individuals is masked or anonymized.

8. A computer, said computer including a display driver device, a memory, a central processor, and computer readable media with executable instructions thereon, for expanding an attribute profile to increase the strength of association between a query attribute and the attribute profile, comprising:

a) means for accessing, within said computer memory, an attribute profile containing a set of primary attributes having associated time stamps;

b) means for generating a set of expanded secondary attributes from the set of primary attributes based on a calculation relating to the time stamps associated with the primary attributes and a primary attribute itself, wherein the set of expanded secondary attributes resulting from the calculation were not contained within the primary attribute profile and result in a higher strength of association between a query attribute and an attribute profile containing the set of expanded secondary attributes than between the query attribute and an attribute profile containing only the set of primary attributes; and

c) means for storing, within said computer memory, the set of secondary attributes in association with the attribute profile to create an expanded attribute profile.

9. The computer of claim 8, further comprising:

d) determining the strength of association of the expanded attribute profile with a query attribute by comparing the expanded attribute profile to a set of attribute combinations that are statistically associated with the query attribute.

10. The computer of claim 8, further comprising:

d) determining attribute combinations that are associated with a query attribute by identifying attribute combinations from the expanded attribute profile that have higher frequencies of occurrence in a set of attribute profiles associated with query attribute-positive individuals than in a set of attribute profiles associated with query attribute-negative individuals.

11. The computer of claim 8, wherein the set of secondary attributes has lower resolution than the set of primary attributes.

12. The computer of claim 8, wherein a secondary attribute encompasses a primary attribute.

13. The computer of claim 8, wherein at least one secondary attribute in the set of secondary attributes is a categorical attribute that encompasses at least one primary attribute in the set of primary attributes that is a numerical attribute.

14. The computer of claim 8, wherein at least one secondary attribute is derived by compounding the values of two or more primary attributes.

15. The computer of claim 8, wherein at least one primary attribute has a continuous value and at least one secondary attribute derived from that primary attribute has a discrete value.

16. The computer of claim 8, wherein at least one secondary attribute is derived through a heuristic rule applied to one or more primary attributes.

17. The computer of claim 8, wherein at least one secondary attribute comprises an inequality statement containing a quantitative value, wherein the quantitative value is either larger or smaller than that of the primary attribute from which it was derived.

18. The computer of claim 8, wherein two or more of the secondary attributes comprise a sequence of inequality statements containing progressively larger quantitative values.

19. The computer of claim 8, wherein two or more of the secondary attributes comprise a sequence of inequality statements containing progressively smaller quantitative values.

20. A computer system, including a data entry device, a display driver device, a memory, a central processor, and computer readable media with executable instructions thereon for operating a machine for expanding attribute profiles to increase the strength of association between a query attribute and a set of attribute profiles associated with query-attribute-positive individuals, comprising:

a) a data receiving subsystem means for receiving a query attribute through said data entry device;

b) a data accessing subsystem means for accessing in said memory;

i) a set of attribute profiles associated with a group of query-attribute-positive individuals;

ii) a set of attribute profiles associated with a group of query-attribute-negative individuals;

c) a data processing subsystem comprising a data conversion subsystem means set forth in said computer readable media for expanding one or more attributes in the set of attribute profiles associated with the group of query-attribute-positive individuals and one or more attributes in the set of attribute profiles associated with the query-attribute-negative individuals to create a set of expanded attribute profiles associated with the group of query-attribute-positive individuals and a set of expanded attribute profiles associated with the group of query-attribute-negative individuals, wherein neither set of expanded profiles existed in the original attribute profiles;

d) a statistical computation subsystem means set forth in said computer readable media for;

i) calculating a first statistical result indicating strength of association of the query attribute with an attribute combination having a higher frequency of occurrence in the set of attribute profiles associated with the group of query-attribute-positive individuals than in the set of attribute profiles associated with the group of query attribute-negative individuals;

ii) calculating a second statistical result indicating strength of association of the query attribute with an attribute combination having a higher frequency of occurrence in the set of expanded attribute profiles associated with the group of query-attribute-positive individuals than in the set of expanded attribute profiles associated with the group of query-attribute-negative individuals; and

e) a data storage subsystem means set forth in said computer readable media for storing, when the second statistical result is higher than the first statistical result, the expanded attribute profiles associated with the group of query-attribute-positive individuals and the expanded attribute profiles associated with the group of query-attribute-negative individuals.