| 摘要 |
PROBLEM TO BE SOLVED: To efficiently perform calculation for clustering of a vector set even when the number of elements or the number of clusters in the vector set is increased.SOLUTION: A clustering device 100 includes: a clustering execution unit 102 which classifies each of object vectors as a clustering object into one of clusters of which the number is preliminarily set; a hash value calculation unit 103 which calculates such hash values that hash values of similar vectors among the object vectors and representative vectors representing respective clusters are similar; and a cluster candidate narrowing-down unit 108 which specifies clusters as candidates into which each object vector is to be classified, by comparing hash values with each other. The clustering execution unit 102 classifies again the object vector into one of the specified clusters. |
