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. (WO2014194086) A PARALLEL METHOD FOR AGGLOMERATIVE CLUSTERING OF NON-STATIONARY DATA
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2014/194086    International Application No.:    PCT/US2014/040018
Publication Date: 04.12.2014 International Filing Date: 29.05.2014
Chapter 2 Demand Filed:    26.02.2015    
IPC:
G06F 9/54 (2006.01)
Applicants: QUALCOMM INCORPORATED [US/US]; ATTN: International IP Administration 5775 Morehouse Drive San Diego, California 92121-1714 (US)
Inventors: GUEDALIA, Isaac David; (US).
GLICKFIELD, Sarah; (US)
Agent: OLDS, Mark E.; (US)
Priority Data:
13/906,169 30.05.2013 US
Title (EN) A PARALLEL METHOD FOR AGGLOMERATIVE CLUSTERING OF NON-STATIONARY DATA
(FR) PROCÉDÉ PARALLÈLE DE GROUPEMENT AGGLOMÉRATIF DE DONNÉES ÉVOLUTIVES
Abstract: front page image
(EN)The disclosure is directed to clustering a stream of data points. An aspect receives the stream of data points, determines a plurality of cluster centroids, divides the plurality of cluster centroids among a plurality of threads and/or processors, assigns a portion of the stream of data points to each of the plurality of threads and/or processors, and combines a plurality of clusters generated by the plurality of threads and/or processors to generate a global universe of clusters. An aspect assigns a portion of the stream of data points to each of a plurality of threads and/or processors, wherein each of the plurality of threads and/or processors determines one or more cluster centroids and generates one or more clusters around the one or more cluster centroids, and combines the one or more clusters from each of the plurality of threads and/or processors to generate a global universe of clusters.
(FR)La présente invention concerne le groupement d'un flux de points de données. Selon un aspect, un procédé d'après la présente invention reçoit le flux de points de données, détermine une pluralité de groupements centroïdes, répartit la pluralité de groupements centroïdes parmi une pluralité de fils d'exécution et/ou de processeurs, attribue une partie du flux de points de données à chaque fil d'exécution et/ou processeur de la pluralité de fils d'exécution et/ou de processeurs, puis combine une pluralité de groupements générés par la pluralité de fils d'exécution et/ou de processeurs de façon à générer un univers global de groupements. Selon un aspect, le procédé attribue une partie du flux de points de données à chaque fil d'exécution et/ou processeur d'une pluralité de fils d'exécution et/ou de processeurs. Chaque fil d'exécution et/ou processeur de la pluralité de fils d'exécution et/ou de processeurs détermine un ou plusieurs groupements centroïdes, génère un ou plusieurs groupements autour desdits un ou plusieurs groupements centroïdes, puis combine lesdits un ou plusieurs groupements provenant de chaque fil d'exécution et/ou processeur de la pluralité de fils d'exécution et/ou de processeurs de façon à générer un univers global de groupements.
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, 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, 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, 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 (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, 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, KM, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)