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. (WO2012044668) LABEL EMBEDDING TREES FOR MULTI-CLASS TASKS
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2012/044668    International Application No.:    PCT/US2011/053641
Publication Date: 05.04.2012 International Filing Date: 28.09.2011
IPC:
G06K 9/62 (2006.01)
Applicants: GOOGLE INC. [US/US]; 1600 Amphitheatre Parkway Mountain View, California 94303 (US) (For All Designated States Except US).
BENGIO, Samy [CA/US]; (US) (For US Only).
WESTON, Jason E. [GB/US]; (US) (For US Only)
Inventors: BENGIO, Samy; (US).
WESTON, Jason E.; (US)
Agent: PORTNOV, Michael; Fish & Richardson P.C. P.O. Box 1022 3300 Rbc Plaza Minneapolis, Minnesota 55440-1022 (US)
Priority Data:
12/896,318 01.10.2010 US
Title (EN) LABEL EMBEDDING TREES FOR MULTI-CLASS TASKS
(FR) ARBRES D'INTÉGRATION DE LABELS POUR DES TÂCHES DE MULTIPLES CLASSES
Abstract: front page image
(EN)Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for label embedding trees for large multi-class tasks. In one aspect, a method includes mapping each image in a plurality of images and each label in a plurality of labels into a multi-dimensional label embedding space. A tree of label predictors is trained with the plurality of mapped images such that an error function is minimized in which the error function counts an error for each mapped image if any of the label predictors at any depth of the tree incorrectly predicts that the mapped image belongs to the label predictor's respective label set.
(FR)La présente invention concerne des procédés, des systèmes et un appareil, comprenant des programmes d'ordinateur codés sur un support de stockage informatique, pour des arbres intégrant des labels pour de grandes tâches de multiples classes. Dans un aspect, un procédé consiste à mapper chaque image parmi une pluralité d'images et chaque label parmi une pluralité de labels dans un espace d'intégration de labels à plusieurs dimensions. Un arbre de prédicteurs de labels est soumis à un apprentissage avec la pluralité d'images mappées de sorte qu'une fonction d'erreur soit rendue minimale du fait que la fonction d'erreur compte une erreur pour chaque image mappée si un des prédicteurs de label à n'importe quelle profondeur dans l'arbre prédit de manière erronée que l'image mappée appartient à l'ensemble respectif de labels du prédicteur de label.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CL, 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, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, 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, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, 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, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)