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. (WO2017201605) LARGE SCALE SOCIAL GRAPH SEGMENTATION
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.: WO/2017/201605 International Application No.: PCT/CA2017/000109
Publication Date: 30.11.2017 International Filing Date: 02.05.2017
IPC:
G06F 17/00 (2006.01) ,G06F 19/00 (2011.01)
Applicants: AFFINIO INC.[CA/CA]; 2717 Joseph Howe Drive Suite 300 Halifax, Nova Scotia B3L 4T9, CA
Inventors: HANKINSON, Stephen James Frederic; CA
BURKE, Timothy Andrew; CA
Agent: DONNELLY, Victoria; IP-MEX Inc. 150 Terrence Matthews Crescent, Unit D2 Kanata, ON K2M 1X4, CA
Priority Data:
62/331,13703.05.2016US
Title (EN) LARGE SCALE SOCIAL GRAPH SEGMENTATION
(FR) SEGMENTATION DE GRAPHE SOCIAL À GRANDE ÉCHELLE
Abstract: 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.
Designated States: 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
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (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)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Publication Language: English (EN)
Filing Language: English (EN)