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

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2017201605) SEGMENTATION DE GRAPHE SOCIAL À GRANDE ÉCHELLE
Dernières données bibliographiques dont dispose le Bureau international    Formuler une observation

N° de publication : WO/2017/201605 N° de la demande internationale : PCT/CA2017/000109
Date de publication : 30.11.2017 Date de dépôt international : 02.05.2017
CIB :
G06F 17/00 (2006.01) ,G06F 19/00 (2011.01)
Déposants : AFFINIO INC.[CA/CA]; 2717 Joseph Howe Drive Suite 300 Halifax, Nova Scotia B3L 4T9, CA
Inventeurs : HANKINSON, Stephen James Frederic; CA
BURKE, Timothy Andrew; CA
Mandataire : DONNELLY, Victoria; IP-MEX Inc. 150 Terrence Matthews Crescent, Unit D2 Kanata, ON K2M 1X4, CA
Données relatives à la priorité :
62/331,13703.05.2016US
Titre (EN) LARGE SCALE SOCIAL GRAPH SEGMENTATION
(FR) SEGMENTATION DE GRAPHE SOCIAL À GRANDE ÉCHELLE
Abrégé : front page image
(EN) A method of complementary clustering of a vast population of objects is disclosed. The method aims at maximizing a global measure of object affinity within naturally-formed clusters. A first clustering procedure produces primary centroids of clusters of objects and a second clustering procedure produces secondary clusters of the primary centroids and corresponding secondary centroids. Refined clusters of the population of objects are formed based on object proximity to the secondary centroids. The first clustering procedure is preferably based on a variation of the K-means method, and the second clustering procedure is preferably based on the Density-Based Spatial Clustering of Applications with Noise (DBSCAN). An apparatus implementing the method is devised to facilitate conflict-free parallel processing.
(FR) L'invention concerne un procédé de regroupement complémentaire d'une vaste population d'objets. Le procédé permet d'optimiser une mesure globale d'affinité d'un objet dans des groupes formés naturellement. Une première procédure de regroupement produit des centroïdes primaires de groupes d'objets et une seconde procédure de regroupement produit des groupes secondaires des centroïdes primaires et des centroïdes secondaires correspondants. Des groupes affinés de la population d'objets sont formés en fonction de la proximité d'objets par rapport aux centroïdes secondaires. La première procédure de regroupement est fondée de préférence sur une variation du procédé de k-moyennes et la seconde procédure de regroupement est fondée de préférence sur le regroupement spatial par densité d'applications en présence de bruit (DBSCAN). Un appareil permettant la mise en œuvre du procédé est conçu pour faciliter un traitement parallèle sans conflit.
É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, 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 : anglais (EN)
Langue de dépôt : anglais (EN)