Certains contenus de cette application ne sont pas disponibles pour le moment.
Si cette situation persiste, veuillez nous contacter àObservations et contact
1. (WO2017195115) 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
Dernières données bibliographiques dont dispose le Bureau internationalFormuler une observation

N° de publication : WO/2017/195115 N° de la demande internationale : PCT/IB2017/052703
Date de publication : 16.11.2017 Date de dépôt international : 09.05.2017
CIB :
G06F 17/10 (2006.01) ,G06J 3/00 (2006.01) ,G06N 99/00 (2010.01)
G PHYSIQUE
06
CALCUL; COMPTAGE
F
TRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
17
Equipement ou méthodes de traitement de données ou de calcul numérique, spécialement adaptés à des fonctions spécifiques
10
Opérations mathématiques complexes
G PHYSIQUE
06
CALCUL; COMPTAGE
J
DISPOSITIONS DE CALCUL HYBRIDE
3
Systèmes pour action en coordination de calculateurs numériques et analogiques
G PHYSIQUE
06
CALCUL; COMPTAGE
N
SYSTÈMES DE CALCULATEURS BASÉS SUR DES MODÈLES DE CALCUL SPÉCIFIQUES
99
Matière non prévue dans les autres groupes de la présente sous-classe
Déposants :
1QB INFORMATION TECHNOLOGIES INC. [CA/CA]; 458-550 Burrard Street Vancouver, British Columbia V6C 2B5, CA
Inventeurs :
ALIPOUR KHAYER, Elham; CA
ZARIBAFIYAN, Arman; CA
ROUNDS, Maxwell; US
LOPEZ DE PRADO, Marcos; US
ADOLPHS, Clemens; CA
Mandataire :
FASKEN MARTINEAU DUMOULIN LLP; 800 Place Victoria, Suite 3700 P.O. Box 242, Stock Exchange Tower Montréal, Québec H4Z 1E9, CA
Données relatives à la priorité :
62/333,48409.05.2016US
Titre (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
Abrégé :
(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
États désignés : 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
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
Office européen des brevets (OEB) (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)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Langue de publication : Anglais (EN)
Langue de dépôt : Anglais (EN)