Patent ID: 11914448
Assignee: TOHOKU UNIVERSITY
Field: Computer technology (Electrical engineering)
Classification: CPC G  Y | IPC G

Claim 15:
16. A clustering device for classifying multiple element data, comprising:
a circuit comprising:
a data storage section configured to store the multiple element data;
an evaluation score calculation section configured to calculate an evaluation score or evaluation scores for evaluating a classification result;
a batch process section configured to (i) classify the multiple element data into clusters with an optimum number of clusters, based on the evaluation scores respectively obtained for different number of clusters by assigning each of the multiple element data to one of the clusters, and (ii) cause switching between enabling and disabling a latch operation of at least one pair of cells respectively provided in two register sections, whereby the circuit controls the latch operation of the at least one pair of the cells concurrently;
an update process section configured to assign newly added element data to a cluster that is closest to the newly added element data among the clusters into which the multiple element data are classified by the batch process section; and
a determination section configured to determine validity of a classification result after assigning the newly added element data to the cluster, based on the evaluation score obtained by assigning the newly added element data to the cluster by the update process section, wherein
the evaluation score calculation section is configured to:
calculate a degree of internal compactness that is a first sum of values, each being defined by normalizing a first index value by a first value that is based on a number of element data within each cluster, the first index value indicating a degree of dispersion of element data within each cluster;
calculate a degree of external separation defined by normalizing a second sum of second index values for each cluster by a second value that is based on the number of clusters, each of the second index values indicating an index of a distance between the clusters; and, calculate the evaluation score or each of the evaluation scores according to a predetermined formula defined by the degree of internal compactness and the degree of external separation which are variables.