| 摘要 |
PROBLEM TO BE SOLVED: To cluster a plurality of data points at high speed even when the number of data points and the number of clusters are large, and further to express a degree of belongingness to each cluster with consecutive values 0-1 without limiting clusters to which each data point belong to a single one.SOLUTION: In a clustering device, a cluster belongingness degree update unit 26 determines, for each of a plurality of data points, a degree of belongingness of data points to each cluster. A cluster center update unit 28 updates, for each of a plurality of clusters, positions of all data points, the degree of belongingness of all data points to the cluster, and a center position of the cluster, calculates a moved distance of the center position of the cluster before and after the updating, and repeats, for each of the plurality of data points, the determination of a frequency with which a process to determine the degree of belongingness of the data points to each cluster is executed, on the basis of the moved distances of center positions of all clusters, the degree of belongingness of the data points to each cluster, and softening parameters.SELECTED DRAWING: Figure 11 |
