Patent ID: 11954605
Assignee: SAP SE
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 8:
9. A system comprising:
a cluster labeling engine in communication with a knowledge graph;
wherein the knowledge graph comprises a plurality of nodes and a plurality of edges connecting the plurality of nodes, wherein the plurality of nodes represent objects and the plurality of edges represent relationship between the objects;
wherein the cluster labeling engine comprises a user interface configured to receive a plurality of input instances, and access the knowledge graph;
an instance matching operator configured to, for at least some selected input instances, identify respective matching objects represented by corresponding nodes of the knowledge graph, wherein a selected input instance shares a common label with the corresponding matching object; and
a common class object finder configured to, for identified matching objects, identify a common class object represented by a corresponding node of the knowledge graph, wherein a percentage of identified matching objects are descendants of the common class object, wherein the percentage is greater than a predefined threshold;
wherein the cluster labeling engine is configured to associate a label of the common class object with the plurality of input instances,
wherein the common class object is one of a plurality of common class objects, wherein the cluster labeling engine further comprises a ranking operator configured to rank the plurality of common class objects and present labels of the plurality of common class objects in a ranked list,
wherein the ranking operator is configured to rank the plurality of common class objects based on number of edges connecting nodes representing the identified matching objects to a node representing a respective common class object or the percentage of identified matching objects that are descendants of a respective common class object.