WIPO logo
Mobile | Deutsch | English | Español | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2009094672) PROPAGATION DE CROYANCE POUR MISE EN CORRESPONDANCE GÉNÉRALISÉE
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2009/094672    N° de la demande internationale :    PCT/US2009/032070
Date de publication : 30.07.2009 Date de dépôt international : 26.01.2009
CIB :
G06Q 30/00 (2006.01), G06F 17/30 (2006.01)
Déposants : TRUSTEES OF COLUMBIA UNIVERSITY IN THE CITY OF NEW YORK [US/US]; 412 Low Memorial Library 535 West 116th Street Mail Code 4308 New York, NY 10027 (US) (Tous Sauf US).
JEBARA, Tony [CA/US]; (US) (US Seulement).
HUANG, Bert [US/US]; (US) (US Seulement)
Inventeurs : JEBARA, Tony; (US).
HUANG, Bert; (US)
Mandataire : CATAN, Mark, A.; (US).
JULIAN-ARNOLD, Gianna; (US).
AYCOCK II, Stephen, W.; (US).
CATAN, Mark, A.; (US).
CARMICHAEL, James, T.; (US).
GABOR, Otilia; (US)
Données relatives à la priorité :
61/023,767 25.01.2008 US
61/029,206 15.02.2008 US
61/122,356 12.12.2008 US
Titre (EN) BELIEF PROPAGATION FOR GENERALIZED MATCHING
(FR) PROPAGATION DE CROYANCE POUR MISE EN CORRESPONDANCE GÉNÉRALISÉE
Abrégé : front page image
(EN)Entities may be matched to enhance the efficiency of various commercial activities using various system and method embodiments of the disclosed subject matter. Belief propagation on a graph data structure defining a bipartite or unipartite matching opportunity is used to calculate a best matching. In embodiments, functions are implemented based upon the match, such as executing sales between matched buyers and sellers in an online auction system. In embodiments, messages with scalar values carry information about the relative value of possible matchings, initially provided as weights or values for the possible matchings. Weights may depend on, for example, bids or costs. Messages may be passed, for example over a network between processors respective to the nodes. Belief values reflecting a best matching can be continuously updated for each node responsively to the value information and received messages to rank the matches respective to each node, which progressively improve. This allows short or complete terminations conditions to determine the goodness of the matching. Differing numbers of matches respective to each member of the disjoint sets and distributions of the desirability of different numbers of matches can be integrated in the matchings in respective embodiments.
(FR)Des entités peuvent être mises en correspondance pour accroître le rendement de diverses activités commerciales à l'aide de divers modes de réalisation de système et procédé selon l'objet de l'invention. La propagation de croyance sur une structure de données en graphique définissant une opportunité de mise en correspondance bipartite ou unipartite est utilisée pour calculer une meilleure mise en correspondance. Dans des modes de réalisation, des fonctions sont mises en œuvre sur la base de la correspondance, telles que l'exécution de ventes entre des acheteurs et des vendeurs mis en correspondance dans un système d'enchères en ligne. Dans des modes de réalisation, des messages avec des valeurs scalaires contiennent des informations sur la valeur relative de mises en correspondance possibles, fournies initialement comme des poids ou des valeurs pour les mises en correspondance possibles. Les poids peuvent dépendre, par exemple, d'offres d'achat ou de coûts. Des messages peuvent être transmis, par exemple, sur un réseau entre des processeurs respectifs des nœuds. Des valeurs de croyance traduisant une meilleure mise en correspondance peuvent être mises à jour en continu pour chaque nœud en réponse aux informations de valeur et aux messages reçus pour classer les mises en correspondance respectives de chaque nœud, qui s'améliorent progressivement. Cela permet des conditions de cessation courtes ou complètes pour déterminer la qualité de la correspondance. Différents nombres de correspondances respectives de chaque membre de jeux disjoints et des répartitions du caractère souhaitable de différents nombres de correspondances peuvent être intégrés aux mises en correspondances, dans des modes de réalisation respectifs.
États désignés : AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, 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, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, 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, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
Office européen des brevets (OEB) (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, SE, SI, SK, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)