CPC G06N 3/049 (2013.01) [G06F 16/285 (2019.01); G06N 3/063 (2013.01); G06N 3/08 (2013.01)] | 20 Claims |
1. A computer-implemented method of pattern recognition using an elastic clustering algorithm for use in the recognition of occluded objects or of data from partial patterns, the method comprising:
assigning one or more input datapoints of a sequence of datapoints representing a group of data to a particular cluster of K clusters, based on a distance from a centroid k representing a center of the particular cluster;
in each of the K clusters:
clustering the datapoints based on their location relative to the centroid k;
shifting the centroid k from a first position to a second position determined to be closer than the first position to the sequence of input datapoints assigned to the particular cluster, over a predetermined time period, wherein the shifting is based on a distance between the sequence of input datapoints and the centroid k; and
relaxing a location of the centroid k from the second position toward an equilibrium point of the particular cluster, wherein relaxing the location of the centroid k from the second position toward the equilibrium point of the particular cluster occurs according to an elasticity pull factor.
|