Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO2019026523) METHOD FOR CALCULATING CLUSTERING EVALUATION VALUE, AND METHOD FOR DETERMINING NUMBER OF CLUSTERS
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.: WO/2019/026523 International Application No.: PCT/JP2018/025498
Publication Date: 07.02.2019 International Filing Date: 05.07.2018
IPC:
G06F 17/30 (2006.01)
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
17
Digital computing or data processing equipment or methods, specially adapted for specific functions
30
Information retrieval; Database structures therefor
Applicants:
国立大学法人東北大学 TOHOKU UNIVERSITY [JP/JP]; 宮城県仙台市青葉区片平二丁目1番1号 2-1-1, Katahira, Aoba-ku, Sendai-shi, Miyagi 9808577, JP
Inventors:
遠藤 哲郎 ENDOH Tetsuo; JP
沈 暉 SHEN Hui; JP
Agent:
吉田 正義 YOSHIDA Tadanori; JP
Priority Data:
2017-15114603.08.2017JP
Title (EN) METHOD FOR CALCULATING CLUSTERING EVALUATION VALUE, AND METHOD FOR DETERMINING NUMBER OF CLUSTERS
(FR) PROCÉDÉ DE CALCUL D'UNE VALEUR D'ÉVALUATION DE REGROUPEMENT, ET PROCÉDÉ DE DÉTERMINATION DU NOMBRE DE GRAPPES
(JA) クラスタリングの評価値算出方法及びクラスタ数決定方法
Abstract:
(EN) Provided are: a method for calculating a clustering evaluation value, the method making it possible to obtain an evaluation value for evaluating a clustering state with which it is possible to suppress an excessive number of classifications; and a method for determining the number of clusters, the method using the evaluation value. An evaluation value computation unit: derives, as a degree of internal connectedness, the sum for each cluster of the values obtained by normalizing the values indicating the degree of dispersion of the data within the cluster, using the number of items of data in the cluster; derives a degree of external separation obtained by normalizing the value indicating the degree of mutual separation of the clusters, using the number of clusters; and obtains an evaluation value as a ratio of the degree of internal connectedness to the degree of external separation. The value indicating the degree of dispersion of the data within a cluster is the sum of squares of the distance within the cluster between the center of gravity of the cluster, and the data of the cluster. The degree of external separation is the sum of squares of the minimum distance between clusters derived for each cluster.
(FR) L'invention concerne : un procédé pour calculer une valeur d'évaluation de regroupement, le procédé permettant d'obtenir une valeur d'évaluation pour évaluer un état de regroupement avec lequel il est possible de supprimer un nombre excessif de classifications ; et un procédé de détermination du nombre de grappes, le procédé utilisant la valeur d'évaluation. Une unité de calcul de valeur d'évaluation : dérive, en tant que degré de connexité interne, la somme pour chaque grappe des valeurs obtenues par normalisation des valeurs indiquant le degré de dispersion des données à l'intérieur de la grappe, à l'aide du nombre d'éléments de données dans la grappe ; dérive un degré de séparation externe obtenu par normalisation de la valeur indiquant le degré de séparation mutuelle des grappes, à l'aide du nombre de grappes ; et obtient une valeur d'évaluation en tant que rapport du degré de connexité interne au degré de séparation externe. La valeur indiquant le degré de dispersion des données dans une grappe est la somme des carrés de la distance à l'intérieur de la grappe entre le centre de gravité de la grappe et les données de la grappe. Le degré de séparation externe est la somme des carrés de la distance minimale entre des grappes dérivées pour chaque grappe.
(JA) 過剰な分類を抑制することができるクラスタリング状態を評価する評価値を得ることができるクラスタリングの評価値算出方法及びその評価値を用いたクラスタ数決定方法を提供する。評価値演算部は、クラスタ内の各データの分散の程度を示す値を当該クラスタのデータ数で規格化した値の各クラスタについての総和を内的結合度として求めるとともに、クラスタの相互の分離の程度を示す値をクラスタ数で規格化した外的分離度を求め、内的結合度と外的分離度との比を評価値とする。クラスタ内の各データの分散の程度を示す値は、クラスタの重心と当該クラスタの各データとのクラスタ内距離の二乗和としている。外的分離度は、各クラスタについて求められる最小のクラスタ間距離の二乗和としている。
front page image
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (EPO) (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Publication Language: Japanese (JA)
Filing Language: Japanese (JA)