SAP SE
Clustering process for objects using comparison structures

Abstract:

In some embodiments, a method receives a set of objects for creating clusters based on a similarity measure between the objects and selects an object in the set of objects. A plurality of structures is constructed around the object where a size of each structure is a multiple of the similarity measure. The method selects a cluster of objects by analyzing objects within a first structure and a second structure in the plurality of structures around the object. Objects outside of the first structure and the second structure are not analyzed. The cluster of objects are removed from the set of objects. Then, the method performs the selecting of a cluster of objects for another object in the remaining objects in the set of objects and the removing the cluster of objects for the another object until all objects have been added to a cluster.