Importance

Loading Importance Indicators...

Abstract

A method for computing the similarity between two groups of objects wherein the similarity between any pair of objects can be computed by a similarity function, the method being for use in software clustering, when it is known that only objects that are 'near neighbors' to a given object are to be considered when computing similarity, that is, for some positive integer 'Y', only the Y-nearest neighbors are to be considered, wherein for some smaller integer 'X' when an object is in the same group as at least X of its Y nearest neighbors, none of the other neighbors matter, and wherein the input comprises a set of groups containing software objects, two specific groups, A and B, and two integer values for X and Y, the method comprising: (a) for each object, identifying its X nearest neighbors (hereafter called its X-neighbors); (b) for each object, identifying its Y nearest neighbors, hereinafter called its Y-neighbors; (c) for each pair of objects for which neither is a Y-neighbor of the other, redefining the similarity between them to be zero; (d) for each pair of objects, each of whose X-neighbors are all in the same group as the object itself, redefining the similarity between them to be zero; and (e). outputing the similarity between groups A and B, whereby the similarity is the maximum similarity between any object in A and any object in B.

Loading the Abstract Image...

First Claim