このアプリケーションの一部のコンテンツは現時点では利用できません。
このような状況が続く場合は、にお問い合わせくださいフィードバック & お問い合わせ
1. (WO2019026523) クラスタリングの評価値算出方法及びクラスタ数決定方法
国際事務局に記録されている最新の書誌情報    第三者情報を提供

国際公開番号: WO/2019/026523 国際出願番号: PCT/JP2018/025498
国際公開日: 07.02.2019 国際出願日: 05.07.2018
IPC:
G06F 17/30 (2006.01)
G 物理学
06
計算;計数
F
電気的デジタルデータ処理
17
特定の機能に特に適合したデジタル計算またはデータ処理の装置または方法
30
情報検索;そのためのデータベース構造
出願人:
国立大学法人東北大学 TOHOKU UNIVERSITY [JP/JP]; 宮城県仙台市青葉区片平二丁目1番1号 2-1-1, Katahira, Aoba-ku, Sendai-shi, Miyagi 9808577, JP
発明者:
遠藤 哲郎 ENDOH Tetsuo; JP
沈 暉 SHEN Hui; JP
代理人:
吉田 正義 YOSHIDA Tadanori; JP
優先権情報:
2017-15114603.08.2017JP
発明の名称: (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) クラスタリングの評価値算出方法及びクラスタ数決定方法
要約:
(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
指定国: 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
アフリカ広域知的所有権機関(ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
ユーラシア特許庁(EAPO) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
欧州特許庁(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)
アフリカ知的所有権機関(OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
国際公開言語: 日本語 (JA)
国際出願言語: 日本語 (JA)