Structured relevance—a mechanism to reveal why data is related

摘要

A machine receives a group of members of a data set. The machine identifies key symbols from the members of the group or the data set. The machine then calculates, for each key symbol, a weighted magnitude for the key symbol in the group. The machine can then sort the key symbols according to their weighted magnitudes, and filter out common key symbols. The uncommon key symbols, as sorted according to their weighted magnitudes, can form a name for the group.

主权项

1. An apparatus, comprising:
a computer; an input port to receive a group including members of a data set; a key symbol identifier to identify a key symbol for the group; a weighted magnitude calculator to calculate a weighted magnitude for each key symbol based on a number of occurrences for each key symbol in the members divided by a total number of members for the group to form a quotient that is multiplied by a maximum value for that key symbol; and a sorter to sort the key symbols based on the weighted magnitude for each key symbol; wherein the weighted magnitudes of the sorted key symbols are used to represent relationships for each member of the group relative to remaining ones of the members, and wherein the group includes a group strength, the group strength is a combination of: a group order for the group, a group weight for the group, and a group distance for the group, and wherein the combination is calculated to ensure that the group order is more significant than the group weight and the group weight is more significant than the group distance, and wherein the group weight is a maximum number of hops that must be made from any member within the group to reach a core of the data set and the core is a particular set of members of the data set such that each member is the nearest neighboring member of each other member, and wherein the group order is determined by a total number of the members within the group, and wherein the group distance is a calculated average distance for each member of the group to the nearest neighboring member for that member, and wherein the group strength is compared against other calculated group strengths for other groups to determine a strength between the group and the other groups relative to one another.