Parte del contenido de esta aplicación no está disponible en este momento.
Si esta situación persiste, contáctenos aComentarios y contacto
1. (WO2017195115) METHOD AND SYSTEM FOR DETERMINING A WEIGHT ALLOCATION IN A GROUP COMPRISING A LARGE PLURALITY OF ITEMS USING AN OPTIMIZATION ORACLE
Datos bibliográficos más recientes de la Oficina InternacionalFormular observación

Nº de publicación: WO/2017/195115 Nº de la solicitud internacional: PCT/IB2017/052703
Fecha de publicación: 16.11.2017 Fecha de presentación de la solicitud internacional: 09.05.2017
CIP:
G06F 17/10 (2006.01) ,G06J 3/00 (2006.01) ,G06N 99/00 (2010.01)
G FISICA
06
COMPUTO; CALCULO; CONTEO
F
TRATAMIENTO DE DATOS DIGITALES ELECTRICOS
17
Equipo o métodos de tratamiento de datos o de cálculo digital, especialmente adaptados para funciones específicas
10
Operaciones matemáticas complejas
G FISICA
06
COMPUTO; CALCULO; CONTEO
J
DISPOSICIONES DE CALCULO HIBRIDO
3
Sistemas para acción en coordinación de computadores digitales y analógicos
G FISICA
06
COMPUTO; CALCULO; CONTEO
N
SISTEMAS DE COMPUTADORES BASADOS EN MODELOS DE CALCULO ESPECIFICOS
99
Materia no prevista en otros grupos de esta subclase
Solicitantes:
1QB INFORMATION TECHNOLOGIES INC. [CA/CA]; 458-550 Burrard Street Vancouver, British Columbia V6C 2B5, CA
Personas inventoras:
ALIPOUR KHAYER, Elham; CA
ZARIBAFIYAN, Arman; CA
ROUNDS, Maxwell; US
LOPEZ DE PRADO, Marcos; US
ADOLPHS, Clemens; CA
Mandataria/o:
FASKEN MARTINEAU DUMOULIN LLP; 800 Place Victoria, Suite 3700 P.O. Box 242, Stock Exchange Tower Montréal, Québec H4Z 1E9, CA
Datos de prioridad:
62/333,48409.05.2016US
Título (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
Resumen:
(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
Estados designados: 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
Organización Regional Africana de la Propiedad Intelectual (ORAPI) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Organización Eurasiática de Patentes (OEAP) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
Oficina Europea de Patentes (OEP) (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)
Organización Africana de la Propiedad Intelectual (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Idioma de publicación: Inglés (EN)
Idioma de la solicitud: Inglés (EN)