Geography bricks for de-identification of healthcare data
View Patent ↗Techniques of the described subject matter employ a break down algorithm in which a population of individuals is broken down into segments that have a greater number of individuals than a threshold minimum. Information on aggregated individuals may then be used to accomplish a variety of tasks, such as consumer purchasing preferences, market data analysis, sales force allocation, etc., without revealing the specific identity of any individuals or permitting others to determine, from the data, the identity of any individuals.
1. A method of de-identification of health care data, comprising;
determining, by one or more computers, a geographic region, wherein the geographic region has boundaries defined by a set of boundary points;
determining a location of each individual within the geographic region;
segmenting the geographic region into at least one geographic subregion, wherein each geographic subregion has boundaries defined by a set of boundary points, and wherein a number of individuals located within each geographic subregion is greater than or equal to a minimum threshold number of individuals; and
for each geographic subregion:
associating the geographic subregion with each individual located within the boundaries of the geographic subregion, and
aggregating data for each associated individual into data for the geographic subregion.
2. The method of claim 1 , wherein each geographic subregion is a smallest possible subregion.
3. The method of claim 1 , wherein segmenting includes performing a recursive N-Tree break down procedure.
4. The method of claim 3 , further comprising:
at each level of the recursive segmentation procedure, breaking down a region into polygon shaped regions.
5. The method of claim 4 , wherein the polygons are selected from the group consisting of squares, rectangles, trapezoids, rhombi, triangles, and hexagons.
6. The method of claim 4 , wherein the polygons are of varying shapes.
7. The method of claim 1 , further comprising:
resegmenting one or more of the geographic subregions to account for the migration of individuals from one geographic subregion to another.
8. The method of claim 1 , wherein the geographic region is segmented into a maximum number of geographic subregions.
9. A system for de-identification of health care data comprising a processing arrangement, the processing arrangement including one or more processors, memory, and data storage, the processing arrangement configured to perform:
determining a geographic region, wherein the geographic region has boundaries defined by a set of boundary points;
determining a location of each individual within the geographic region;
segmenting the geographic region into at least one geographic subregion, wherein each geographic subregion has boundaries defined by a set of boundary points, and wherein a number of individuals located within each geographic subregion is greater than or equal to a minimum threshold number of individuals; and
for each geographic subregion:
associating the geographic subregion with each individual located within the boundaries of the geographic subregion, and
aggregating data for each associated individual into data for the geographic subregion.
10. The system of claim 9 , wherein each geographic subregion is a smallest possible subregion.
11. The system of claim 9 , wherein segmenting includes performing a recursive N-Tree break down procedure.
12. The system of claim 11 , wherein the processing arrangement is further configured to perform the steps of:
at each level of the recursive segmentation procedure, breaking down a region into polygon shaped regions.
13. The system of claim 12 , wherein the polygons are selected from the group consisting of squares, rectangles, trapezoids, rhombi, triangles, and hexagons.
14. The system of claim 12 , wherein the polygons are of varying shapes.
15. The system of claim 9 , wherein the processing arrangement is further configured to perform the steps of:
resegmenting one or more of the geographic subregions to account for the migration of individuals from one geographic subregion to another.
16. The system of claim 9 , wherein the geographic region is segmented into a maximum number of geographic subregions.
17. A non-transitory computer readable medium storing software comprising instructions executable by one or more computers which, upon such execution, cause the one or more computers to perform operations comprising:
determining a geographic region, wherein the geographic region has boundaries defined by a set of boundary points;
determining a location of each individual within the geographic region;
segmenting the geographic region into at least one geographic subregion, wherein each geographic subregion has boundaries defined by a set of boundary points, and wherein a number of individuals located within each geographic subregion is greater than or equal to a minimum threshold number of individuals; and
for each geographic subregion:
associating the geographic subregion with each individual located within the boundaries of the geographic subregion, and
aggregating data for each associated individual into data for the geographic subregion.
18. The computer readable medium of claim 17 , wherein each geographic subregion is a smallest possible subregion.
19. The computer readable medium of claim 17 , wherein segmenting includes performing a recursive N-Tree break down procedure.
20. The computer readable medium of claim 19 , further comprising:
at each level of the recursive segmentation procedure, breaking down a region into polygon shaped regions.
21. The computer readable medium of claim 20 , wherein the polygons are selected from the group consisting of squares, rectangles, trapezoids, rhombi, triangles, and hexagons.
22. The computer readable medium of claim 20 , wherein the polygons are of varying shapes.
23. The computer readable medium of claim 17 , further comprising:
resegmenting one or more of the geographic subregions to account for the migration of individuals from one geographic subregion to another.