• Patent Title: Method for calculating clustering evaluation value, and method for determining number of clusters
  • Application No.: US16634512
    Application Date: 2018-07-05
  • Publication No.: US11610083B2
    Publication Date: 2023-03-21
  • Inventor: Tetsuo EndohHui 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
Method for calculating clustering evaluation value, and method for determining number of clusters
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.
Information query
Patent Agency Ranking
0/0