SAP SE
Clustering process for objects using link counts

Abstract:

In some embodiments, a method receives a set of objects for creating clusters based on a similarity measure between the objects and generates a data structure for the objects. The method generates link counts for objects by constructing links between objects in the set of objects based on entries between the objects. A link is constructed between the objects when the entry for the respective objects includes a first value. An object is selected that has a largest link count. The link count being a number of objects that are linked to the selected object. A cluster is created including the selected object and any objects that are linked to the selected object via the links. Then, the objects in the cluster are removed from the set of objects and a link count is reduced for objects that are linked to the removed objects. This process is continued for remaining objects.