The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Apr. 20, 2021
Filed:
Jul. 30, 2018
Sap SE, Walldorf, DE;
Konstantin Skodinis, Heidelberg, DE;
Matthias Schmitt, Speyer, DE;
SAP SE, Walldorf, DE;
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.