METHOD FOR CALCULATING CLUSTERING EVALUATION VALUE, AND METHOD FOR DETERMINING NUMBER OF CLUSTERS
Patent №
US 11,610,083
Granted
2023-03-21
Filed 2020
Owner
TOHOKU UNIVERSITY
Lab
—
AI components
4
vision · kr · evo · hardware
Assignment
Recorded
Dataset
AIPD
2023_r1 edition
Application
16634512
Provided is a method for calculating an evaluation score of clustering quality, based on the number of clusters into which a plurality of data is clustered. The calculating the evaluation score includes: calculating a degree of internal compactness that is a sum of values, each being defined by normalizing a first index value by a first value that is based on a number of data within each cluster, the first index value indicating a degree of dispersion of data within each cluster; calculating a degree of external separation defined by normalizing a sum of a second index value for each cluster by a second value that is based on the number of clusters, the second index value indicating an index of a distance between the clusters; and calculating the evaluation score according to a predetermined formula having, as variables, the degree of internal compactness and the degree of external separation.
AI classification
Ownership
TOHOKU UNIVERSITY
assignment · 526620983
Assignors
ENDOH, TETSUO, SHEN, HUI
On an employer assignment, the assignors are typically the inventors.