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.

VisionKnowledge representationEvolutionary computationAI hardwareG06F 16/906G06F 18/217G06F 18/232G06F 18/24137G06N 20/00

AI classification

Evolutionary computation1.00
AI hardware0.99
Knowledge representation0.98
Vision0.94
Machine learning0.50
Natural language0.01
Planning0.01
Speech0.00

Ownership

TOHOKU UNIVERSITY

assignment · 526620983

Assignors

ENDOH, TETSUO, SHEN, HUI

On an employer assignment, the assignors are typically the inventors.

From the same owner

© 2026 NYSGPT2525 LLC