US 2018/0018382 A1 · SYSTEM FOR DEFINING CLUSTERS FOR A SET OF OBJECTS

Abstract

A set of objects is defined from a plurality of objects. The objects are defined with a common structure including properties. The plurality of objects is to be clustered into clusters. A clustering criterion for determining the clusters is defined. The clusters are non-intersecting sets of objects from the set of objects. Object distance between a first object and a second object from the set of objects is computed. The computation of the object distance is based on computation of distances between property values defined for properties from the structure of the objects from the set. When the first object is a part of the cluster, the second objects is added to the cluster when the object distance complies with the clustering criterion. The clusters are determined in a number of iterations based on evaluations of the distances between objects from subsequently determined subsets of objects from the plurality.

Claims20

Dependent claims

A computer implemented method to determine clusters in a plurality of objects, the method comprising:

defining a clustering criterion for determining a cluster;
a processor, computing property distances between values for properties of the objects from a set of the plurality of objects;
a processor, computing object distance between a first object and a second object from the set of objects based on the property distances;
and
when the first object is a part of the cluster, adding the second object to the cluster when the object distance complies with the clustering criterion.

2 more elements

A computer system to determine clusters in a set of objects, comprising:

a processor;
a memory in association with the processor storing instructions related to:
define a clustering criterion for determining a cluster, wherein the clusters are non-intersecting sets of objects from the set of objects, wherein the clustering criterion is associated with a definition to measure a distance between two objects from the set of objects, and wherein the clustering criterion defining a threshold value for the distance between objects within the cluster;
compute property distances between values for properties of the objects from the set;
compute object distance between a first object and a second object from the set of objects based on the property distances;
and
when the first object is a part of the cluster, add the second object to the cluster when the object distance complies with the clustering criterion.

4 more elements

A non-transitory computer-readable medium storing instructions, which when executed cause a computer system to perform operations comprising:

defining a clustering criterion for determining a cluster, wherein the clusters are non-intersecting sets of objects from the set of objects, wherein the clustering criterion is associated with a definition to measure a distance between two objects from the set of objects, and wherein the clustering criterion defining a threshold value for the distance between objects within the cluster;
computing property distances between values for properties of the objects from the set;
computing object distance between a first object and a second object from the set of objects based on the property distances;
and
when the first object is a part of the cluster, adding the second object to the cluster when the object distance complies with the clustering criterion.

2 more elements

Dependencies are inferred from the claim text.

System for defining clusters for a set of objects

Life of this patent

System for defining clusters for a set of objects

Life of this patent

Abstract

Claims20