Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
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 BureauSubmit 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)
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
17
Digital computing or data processing equipment or methods, specially adapted for specific functions
10
Complex mathematical operations
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
J
HYBRID COMPUTING ARRANGEMENTS
3
Systems for conjoint operation of complete digital and complete analogue computers
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
N
COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
99
Subject matter not provided for in other groups of this subclass
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,48409.05.2016US
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:
(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.
front page image
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 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)