Certains contenus de cette application ne sont pas disponibles pour le moment.
Si cette situation persiste, veuillez nous contacter àObservations et contact
1. (WO2019026523) PROCÉDÉ DE CALCUL D'UNE VALEUR D'ÉVALUATION DE REGROUPEMENT, ET PROCÉDÉ DE DÉTERMINATION DU NOMBRE DE GRAPPES
Dernières données bibliographiques dont dispose le Bureau international    Formuler une observation

N° de publication : WO/2019/026523 N° de la demande internationale : PCT/JP2018/025498
Date de publication : 07.02.2019 Date de dépôt international : 05.07.2018
CIB :
G06F 17/30 (2006.01)
G PHYSIQUE
06
CALCUL; COMPTAGE
F
TRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
17
Equipement ou méthodes de traitement de données ou de calcul numérique, spécialement adaptés à des fonctions spécifiques
30
Recherche documentaire; Structures de bases de données à cet effet
Déposants :
国立大学法人東北大学 TOHOKU UNIVERSITY [JP/JP]; 宮城県仙台市青葉区片平二丁目1番1号 2-1-1, Katahira, Aoba-ku, Sendai-shi, Miyagi 9808577, JP
Inventeurs :
遠藤 哲郎 ENDOH Tetsuo; JP
沈 暉 SHEN Hui; JP
Mandataire :
吉田 正義 YOSHIDA Tadanori; JP
Données relatives à la priorité :
2017-15114603.08.2017JP
Titre (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) クラスタリングの評価値算出方法及びクラスタ数決定方法
Abrégé :
(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
États désignés : 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
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
Office européen des brevets (OEB (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)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Langue de publication : japonais (JA)
Langue de dépôt : japonais (JA)