WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2010117031) CLUSTERING DEVICE, CLUSTERING METHOD, AND CLUSTERING PROGRAM
Latest bibliographic data on file with the International Bureau   

Pub. No.: WO/2010/117031 International Application No.: PCT/JP2010/056352
Publication Date: 14.10.2010 International Filing Date: 08.04.2010
IPC:
G06F 17/30 (2006.01) ,G06F 19/00 (2006.01)
Applicants: KUROIWA Yukiko[JP/JP]; JP (UsOnly)
NEC CORPORATION[JP/JP]; 7-1, Shiba 5-chome, Minato-ku, Tokyo 1088001, JP (AllExceptUS)
Inventors: KUROIWA Yukiko; JP
Agent: KUDOH Minoru; 6F, KADOYA BLDG. 24-10, Minamiooi 6-chome Shinagawa-ku, Tokyo 1400013, JP
Priority Data:
2009-09561810.04.2009JP
Title (EN) CLUSTERING DEVICE, CLUSTERING METHOD, AND CLUSTERING PROGRAM
(FR) DISPOSITIF, PROCÉDÉ ET PROGRAMME DE MISE EN GRAPPE
(JA) 類型化装置、類型化方法及び類型化プログラム
Abstract: front page image
(EN) A clustering device, clustering method, and clustering program are expected to enable extraction of characteristic information from among the target data, even if the number of characteristic information included therein is few. The clustering device is provided with; a similarity-degree calculating unit that calculates the degree of similarity between two random target data among multiple target data, except for combinations with itself, and stores the result into a similarity-degree table; a merging-target selecting unit that selects two target data that satisfy a prescribed criterion, as merging targets; a new-target creating unit that creates new target data from the merging targets; a merging-target removing unit that removes, from the similarity-degree table, the similarity-degrees between each of the two target data that were selected as the merging target, and the other target data; and a new-target adding unit that calculates the similarity-degrees between the new target data, and target data other than the new target data, among the multiple target data.
(FR) Un dispositif, un procédé et un programme de mise en grappe doivent permettre d'extraire des informations caractéristiques de données cibles, même si le nombre d'informations incluses dans ces données est faible. Le dispositif de mise en grappe comprend : une unité de calcul de degré de similarité qui calcule le degré de similarité entre deux données cibles aléatoires parmi des données cibles multiples, sauf pour des combinaisons entre elles mêmes, et qui stocke le résultat dans une table de degrés de similarité ; une unité de sélection de cible de fusion qui choisit deux données cibles satisfaisant à un critère spécifié, comme cibles de fusion ; une unité de création de nouvelles cibles qui crée de nouvelles données cibles à partir des cibles de fusion ; une unité d'extraction pour cibles de fusion qui extrait de la table de degrés de similarité les degrés de similarité entre chacune des deux données cibles qui avait été sélectionnée comme cible de fusion et l'autre donnée cible ; et une unité d'adjonction de nouvelles cibles qui calcule le degré de similarité entre les nouvelles données cibles et des données cibles autres que ces nouvelles données cibles parmi les multiples données cibles.
(JA)  対象データのうち含まれる数は少なくても特徴的な情報を抽出することを可能とすることが望まれる。類型化装置は、複数の対象データの中の自分自身との組合せを除く任意の2つの対象データの類似度を計算して類似度テーブルに記憶する類似度算出部と、類似度が所定の基準を満たす2つの対象データを併合対象として選択する併合対象選択部と、併合対象から新たな対象データを作成する新対象作成部と、併合対象として選択された2つの対象データの各々とそれ以外の対象データとの類似度を類似度テーブルから除去する併合対象除去部と、新たな対象データと、複数の対象データの中の新たな対象データ以外の対象データとの類似度を計算する新対象追加部とを備える。
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PE, PG, PH, PL, PT, RO, RS, RU, 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, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (EPO) (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, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG)
Publication Language: Japanese (JA)
Filing Language: Japanese (JA)