ADAPTIVE TRAJECTORY ANALYSIS OF REPLICATOR DYNAMICS FOR DATA CLUSTERING

摘要

A computer-implemented method for data clustering iteratively partitions a dataset into a predetermined number of clusters. At each of a plurality of iterations, replicator dynamics is performed on the objects of newly-created clusters for a predetermined number of iterations to solve an objective function. For each of these clusters, a cut-off is computed, based on a characteristic vector of the solved objective function. One of the clusters in the current set of clusters which provides most gain to the objective function when that cluster is split into two new clusters, based on the respective cut-off, is selected. The selected one of the two clusters is split into two new clusters based on the respective cut-off and the two new clusters are added to the current set of clusters. The method thus provides for different cut-offs to be used, depending on the cluster being split.

主权项

1. A method for data clustering comprising:
for a dataset of objects partitioned into a current set comprising two clusters, with a processor, iteratively increasing a number of the clusters in the current set of clusters comprising:
performing replicator dynamics on the objects in each of the two clusters for a predetermined number of iterations to solve an objective function;for each of the two clusters, computing a cut-off based on a characteristic vector of the solved objective function; andselecting one of the clusters in the current set of clusters which provides most gain to the objective function when that cluster is split into two new clusters at the respective cut-off;splitting the selected one of the two clusters into two new clusters based on the cut-off and adding the two new clusters to the current set of clusters;wherein in a next iteration, the replicator dynamics is performed on the two new clusters.