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. (WO2012054399) SYSTEMS AND METHODS FOR CLUSTER COMPARISON
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2012/054399    International Application No.:    PCT/US2011/056567
Publication Date: 26.04.2012 International Filing Date: 17.10.2011
IPC:
G06F 7/00 (2006.01), G06F 17/00 (2006.01)
Applicants: CANON KABUSHIKI KAISHA [JP/JP]; 30-2, Shimomaruko, 3-chome Ohta-ku, Tokyo 146-8501 (JP) (For All Designated States Except US).
DENNEY, Bradley [US/US]; (US) (For US Only).
KORATTIKARA-BALAN, Anoop [IN/US]; (US) (For US Only)
Inventors: DENNEY, Bradley; (US).
KORATTIKARA-BALAN, Anoop; (US)
Agent: SEELEY, Bartholomew; c/o Canon U.S.A., Inc., IP Division 15975 Alton Parkway Irvine, CA 92618 (US)
Priority Data:
12/906,106 17.10.2010 US
Title (EN) SYSTEMS AND METHODS FOR CLUSTER COMPARISON
(FR) SYSTÈMES ET PROCÉDÉS DE COMPARAISON D'AGRÉGATS
Abstract: front page image
(EN)Systems and methods for measuring similarity between a first set of clusters and a second set of clusters apply a first clustering procedure and a second clustering procedure to a set of objects to cluster the objects into a first set of clusters and a second set of clusters, respectively, calculate a similarity index between the first set of clusters and the second set of clusters, calculate an expected value of the similarity index, wherein the expected value is a value of the similarity index one would expect to obtain, on average, between a randomly generated third set of clusters and a randomly generated fourth set of clusters with a same number of clusters as the first set of clusters and the second set of clusters, respectively, and adjust the calculated similarity index based on the expected value of the similarity index.
(FR)La présente invention concerne des systèmes et des procédés de mesure de la similitude entre un premier ensemble d'agrégats et un deuxième ensemble d'agrégats appliquant une première procédure d'agrégation et une seconde procédure d'agrégation à un ensemble d'objets pour agréger les objets en un premier ensemble d'agrégats et un deuxième ensemble d'agrégats, respectivement, calculant un indice de similitude entre le premier ensemble d'agrégats et le deuxième ensemble d'agrégats, calculant une valeur probable de l'indice de similitude, la valeur probable étant une valeur de l'indice de similitude qu'on obtiendrait probablement, en moyenne, entre un troisième ensemble d'agrégats produit de façon aléatoire et un quatrième ensemble d'agrégats produit de façon aléatoire présentant un nombre d'agrégats identique à celui du premier ensemble d'agrégats et du deuxième ensemble d'agrégats, respectivement, et réglant l'indice de similitude calculé en fonction de la valeur probable de l'indice de similitude.
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, QA, RO, RS, RU, RW, 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 (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (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, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)