US 11,914,448 B2
Clustering device and clustering method
Tetsuo Endoh, Miyagi (JP); Hui Shen, Miyagi (JP); and Yitao Ma, Miyagi (JP)
Assigned to TOHOKU UNIVERSITY, Miyagi (JP)
Appl. No. 17/423,192
Filed by TOHOKU UNIVERSITY, Miyagi (JP)
PCT Filed Feb. 6, 2019, PCT No. PCT/JP2019/004315
§ 371(c)(1), (2) Date Jul. 15, 2021,
PCT Pub. No. WO2020/161845, PCT Pub. Date Aug. 13, 2020.
Prior Publication US 2022/0066533 A1, Mar. 3, 2022
Int. Cl. G06F 1/26 (2006.01); G06F 1/32 (2019.01); G06F 1/3234 (2019.01); G06F 18/23 (2023.01); G06F 18/21 (2023.01)
CPC G06F 1/3275 (2013.01) [G06F 18/217 (2023.01); G06F 18/23 (2023.01)] 18 Claims
OG exemplary drawing
 
1. 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, by comparing the evaluation score obtained by assigning the newly added element data to the cluster by the update process section and the evaluation score before assigning the newly added element data to the cluster.