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:
Aug. 23, 2022
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 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.