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. (WO2017195115) METHOD AND SYSTEM FOR DETERMINING A WEIGHT ALLOCATION IN A GROUP COMPRISING A LARGE PLURALITY OF ITEMS USING AN OPTIMIZATION ORACLE
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.:    WO/2017/195115    International Application No.:    PCT/IB2017/052703
Publication Date: 16.11.2017 International Filing Date: 09.05.2017
IPC:
G06F 17/10 (2006.01), G06J 3/00 (2006.01), G06N 99/00 (2010.01)
Applicants: 1QB INFORMATION TECHNOLOGIES INC. [CA/CA]; 458-550 Burrard Street Vancouver, British Columbia V6C 2B5 (CA)
Inventors: ALIPOUR KHAYER, Elham; (CA).
ZARIBAFIYAN, Arman; (CA).
ROUNDS, Maxwell; (US).
LOPEZ DE PRADO, Marcos; (US).
ADOLPHS, Clemens; (CA)
Agent: FASKEN MARTINEAU DUMOULIN LLP; 800 Place Victoria, Suite 3700 P.O. Box 242, Stock Exchange Tower Montréal, Québec H4Z 1E9 (CA)
Priority Data:
62/333,484 09.05.2016 US
Title (EN) METHOD AND SYSTEM FOR DETERMINING A WEIGHT ALLOCATION IN A GROUP COMPRISING A LARGE PLURALITY OF ITEMS USING AN OPTIMIZATION ORACLE
(FR) PROCÉDÉ ET SYSTÈME POUR DÉTERMINER UNE ATTRIBUTION DE POIDS DANS UN GROUPE COMPRENANT UNE GRANDE PLURALITÉ D'ÉLÉMENTS EN UTILISANT UN MODÈLE PHYSIQUE DE DONNÉES D'OPTIMISATION
Abstract: front page image
(EN)A method and a system are disclosed for determining a weight allocation in a group comprising a large plurality of items using an optimization oracle, the method comprising obtaining an indication of a plurality of data for each item of a large plurality of items; generating a covariance matrix for the plurality of data; generating a hierarchical tree structure having a plurality of clusters, each cluster having a corresponding item associated therewith, the generating comprising until there is one item associated per cluster of the hierarchical tree structure, recursively formulating an optimization problem to divide a given set of items into two different clusters, translating the formulated optimization problem into an unconstrained binary optimization problem, providing an indication of the unconstrained binary optimization problem to an optimization oracle, receiving an indication of at least one solution from the optimization oracle, assigning a cluster to each item of the given set of items using the at least one solution; recursively determining a weight allocation for each item of the plurality of items using the covariance matrix and the generated hierarchical tree structure and providing an indication of the determined weight allocation for each item in the group comprising a plurality of items.
(FR)L'invention concerne un procédé et un système pour déterminer une attribution de poids dans un groupe comprenant une grande pluralité d'éléments à l'aide d'un modèle physique de données d'optimisation, le procédé comprenant l'obtention d'une indication d'une pluralité de données pour chaque élément d'une grande pluralité d'éléments ; la génération d'une matrice de covariance pour la pluralité de données ; la génération d'une structure arborescente hiérarchique ayant une pluralité de grappes, chaque grappe possédant un élément correspondant associé à celle-ci, la génération comprenant, jusqu'à ce qu'il y ait un élément associé par grappe de la structure arborescente hiérarchique, la formulation récursive d'un problème d'optimisation afin de diviser un ensemble donné d'éléments en deux grappes différentes, la conversion du problème d'optimisation formulé en un problème d'optimisation binaire non contraint, la fourniture d'une indication du problème d'optimisation binaire non contraint à un modèle physique de données d'optimisation, la réception d'une indication d'au moins une solution de la part du modèle physique de données d'optimisation, l'attribution d'une grappe à chaque élément de l'ensemble donné d'éléments en utilisant l'au moins une solution ; la détermination récursive d'une attribution de poids pour chaque élément de la pluralité d'éléments en utilisant la matrice de covariance et la structure arborescente hiérarchique générée et la fourniture d'une indication de l'attribution de poids déterminée pour chaque élément dans le groupe comprenant une pluralité d'éléments.
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 (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)