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. (WO2016179438) SCALABLE TOPOLOGICAL SUMMARY CONSTRUCTION USING LANDMARK POINT SELECTION
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2016/179438    International Application No.:    PCT/US2016/031065
Publication Date: 10.11.2016 International Filing Date: 05.05.2016
IPC:
G06T 11/20 (2006.01)
Applicants: AYASDI, INC. [US/US]; 4400 Bohannon Drive Suite 200 Menlo Park, California 94025 (US)
Inventors: SINGH, Gurjeet; (US).
SPRACKLEN, Lawrence; (US).
HSU, Ryan; (US)
Agent: KLOKE, Daniel C.; (US)
Priority Data:
62/157,405 05.05.2015 US
14/884,511 15.10.2015 US
Title (EN) SCALABLE TOPOLOGICAL SUMMARY CONSTRUCTION USING LANDMARK POINT SELECTION
(FR) CONSTRUCTION DE RÉSUMÉ TOPOLOGIQUE EXTENSIBLE UTILISANT UNE SÉLECTION DE POINTS DE REPÈRE
Abstract: front page image
(EN)An example method comprises receiving data points, determining at least one size of a plurality of subsets based on a constraint of at least one computation device or an analysis server, transferring each of the subsets to different computation devices, each computation device selecting a group of data points to generate a first sub-subset of landmarks, add non-landmark data points that have the farthest distance to the closest landmark to create an expanded sub-subset of landmarks, create an analysis landmark set based on a combination of expanded sub-subsets of expanded landmarks from different computation devices, perform a similarity function on the analysis landmark set, generate a cover of the mathematical reference space to create overlapping subsets, cluster the mapped landmark points based on the overlapping subsets, create a plurality of nodes, each node being based on the clustering, each landmark point being a member of at least one node.
(FR)Selon un procédé illustratif, l'invention consiste à recevoir des points de données, à déterminer au moins une taille d'une pluralité de sous-ensembles sur la base d'une contrainte d'au moins un dispositif informatique ou un serveur d'analyse, à transférer chacun des sous-ensembles à différents dispositifs informatiques, chaque dispositif informatique sélectionnant un groupe de points de données pour produire un premier sous-sous-ensemble de points de repère, pour ajouter des points de données de non-point de repère qui ont la distance la plus longue jusqu'au point de repère le plus proche pour créer un sous-sous-ensemble étendu de points de repère, pour créer un ensemble de points de repère d'analyse sur la base d'une combinaison de sous-sous-ensembles étendus de points de repère étendus à partir de différents dispositifs informatiques, pour exécuter une fonction de similitude sur l'ensemble de points de repère d'analyse, pour générer un cache de l'espace de référence mathématique afin de créer des sous-ensembles se chevauchant, regrouper les points de repère mis en correspondance sur la base des sous-ensembles se chevauchant, créer une pluralité de nœuds, chaque noeud étant basé sur le regroupement, chaque point de repère étant un élément d'au moins un noeud.
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, 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, ST, 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)