Optimized partitions for grouping and differentiating files of data
View Patent ↗Methods and apparatus teach a digital spectrum of a data file. The digital spectrum is used to map a file's position in multi-dimensional space. This position relative to another file's position reveals closest neighbors. Certain of the closest neighbors are grouped together to define a set. Overlapping members in the groups may be further differentiated from one another by partitioning. An optimized partition of set S of N overlapping groups yields a maximum strength for groups and members in that partition. Among other things, the optimized partition includes relative strengths of every individual member in every possible partition and weighting functions applied to the relative strengths and to subgroups of files within the partitions.
1. In a computing system environment, a method of differentiating files stored on one or more computing devices, comprising:
grouping together files into a set of files according to an original relationship between the files, the set of files having overlapping members in the grouped together files; and
partitioning the set variously to determine an optimal file grouping having fewer overlapping members, the optimal file grouping being identified by determining a strength of a partition as a function of a strength of the grouped together files in the partition, further wherein said strength of the grouped together files is a function of the number of groups in which each file of the grouped together files appears and the number of groups of files in the grouped together files.
2. The method of claim 1 , further including determining a weighting function for the partitioning.
3. The method of claim 1 , further including determining a total number of groups for the partitioning.
4. The method of claim 1 , further including determining a total number of group members during the partitioning.
5. The method of claim 1 , further including determining how many groups contain an individual file member.
6. The method of claim 1 , wherein the partitioning the set variously further includes identifying a strongest partitioning of the set of files.
7. The method of claim 6 , further including determining a strength value for each of a plurality of partitions, the strongest partitioning having a highest said strength value.
8. The method of claim 1 , wherein the original relationship includes a distance value between said files in a multi-dimensional space, the grouping together further including grouping together said files having a closest said distance value.
9. The method of claim 1 , wherein the grouping together files into a set of files according to an original relationship between the files is undertaken without regard to any prior classification scheme or metadata analysis.
10. In a computing system environment, a method of differentiating files stored on one or more computing devices, comprising:
grouping together files into a set of files according to an original relationship between the files, the set of files having overlapping members in the grouped together files;
partitioning the set into a plurality of partitions; and
identifying an optimal partition of said plurality of partitions to determine an optimal file grouping having fewer overlapping members, the optimal file grouping being identified by determining a strength of a partition as a function of a strength of the grouped together files in the partition, further wherein said strength of the grouped together files is a function of the number of groups in which each file of the grouped together files appears and the number of groups of files in the grouped together files.
11. The method of claim 10 , wherein the partitioning further includes dividing the set into a plurality of sub groups.
12. The method of claim 11 , further including determining a weighting function for each subgroup per each of the partitions.
13. The method of claim 12 , further including determining a total number of members in said each subgroup, the weighting function being dependent on the total number of members.
14. The method of claim 13 , further including determining a relative strength of each individual member in said each sub group.
15. The method of claim 14 , further including applying the weighting function to every said relative strength.
16. The method of claim 15 , further including applying another weighting function based on a number of subgroups in every said partition.
17. The method of claim 16 , further including summing together every said applied another weighting function.
18. The method of claim 14 , further including summing together every said applied said weighting function to said every relative strength.
19. The method of claim 10 , wherein the grouping together files into a set of files according to an original relationship between the files is undertaken without regard to any prior classification scheme or metadata analysis.
20. In a computing system environment, a method of differentiating files stored on one or more computing devices, comprising:
grouping together files into a set of files according to an original relationship between the files, the set of files having overlapping members in the grouped together files;
partitioning the set into a plurality of partitions; and
identifying an optimal partition of said plurality of partitions to determine an optimal file grouping having fewer overlapping members by examining a relative strength of every said partition, the optimal file grouping being determined by determining a strength of a partition as a function of a strength of the grouped together files in every said partition, further wherein said strength of the grouped together files is a function of the number of groups in which each file of the grouped together files appears and the number of groups of files in the grouped together files.
21. The method of claim 20 , further including determining a relative strength of every individual member in every said partition.
22. The method of claim 21 , further including determining a weighting function for applying to each said relative strength.
23. The method of claim 22 , further including determining an overall weighting function for applying to every subgroup of every said partition.
24. The method of claim 20 , wherein the grouping together files into a set of files according to an original relationship between the files is undertaken without regard to any prior classification scheme or metadata analysis.