Invention Grant
- Patent Title: Method for calculating clustering evaluation value, and method for determining number of clusters
-
Application No.: US16634512Application Date: 2018-07-05
-
Publication No.: US11610083B2Publication Date: 2023-03-21
- Inventor: Tetsuo Endoh , Hui Shen
- Applicant: TOHOKU UNIVERSITY
- Applicant Address: JP Miyagi
- Assignee: TOHOKU UNIVERSITY
- Current Assignee: TOHOKU UNIVERSITY
- Current Assignee Address: JP Miyagi
- Agency: Fox Rothschild LLP
- Agent Robert J. Sacco; Carol E. Thorstad-Forsyth
- Priority: JPJP2017-151146 20170803
- International Application: PCT/JP2018/025498 WO 20180705
- International Announcement: WO2019/026523 WO 20190207
- Main IPC: G06K9/62
- IPC: G06K9/62 ; G06N20/00 ; G06F16/906

Abstract:
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.
Public/Granted literature
- US20200272861A1 METHOD FOR CALCULATING CLUSTERING EVALUATION VALUE, AND METHOD FOR DETERMINING NUMBER OF CLUSTERS Public/Granted day:2020-08-27
Information query