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. (WO2006124553) CONSTRUCTION DE MACHINES VECTORIELLES DE RECHERCHE A COMPLEXITE DE CLASSIFICATION REDUITE
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication : WO/2006/124553 N° de la demande internationale : PCT/US2006/018365
Date de publication : 23.11.2006 Date de dépôt international : 11.05.2006
CIB :
G06F 17/00 (2006.01) ,G06N 5/00 (2006.01)
Déposants : KEERTHI, Sathiy, Selvaraj[IN/US]; US (UsOnly)
DECOSTE, Dennis, M.[US/US]; US (UsOnly)
YAHOO! INC.[US/US]; 74 North Pasadena Avenue Pasadena, CA 91103, US (AllExceptUS)
Inventeurs : KEERTHI, Sathiy, Selvaraj; US
DECOSTE, Dennis, M.; US
Mandataire : PATTERSON, Kendrick, P.; BROWN RAYSMAN MILLSTEIN FELDER & STEINER LLP 900 Third Avenue New York, NY 10022, US
Données relatives à la priorité :
11/432,76410.05.2006US
60/680,34812.05.2005US
Titre (EN) BUILDING SUPPORT VECTOR MACHINES WITH REDUCED CLASSIFIER COMPLEXITY
(FR) CONSTRUCTION DE MACHINES VECTORIELLES DE RECHERCHE A COMPLEXITE DE CLASSIFICATION REDUITE
Abrégé : front page image
(EN) Support vector machines (SVMs), though accurate, are not preferred in applications requiring great classification speed, due to the number of support vectors being large. To overcome this problem a primal system and method with the following properties has been devised: (1) it decouples the idea of basis functions from the concept of support vectors; (2) it greedily finds a set of kernel basis functions of a specified maximum size (dmax) to approximate the SVM primal cost function well; (3) it is efficient and roughly scales as O(nd2max) where n is the number of training examples; and, (4) the number of basis functions it requires to achieve an accuracy close to the SVM accuracy is usually far less than the number of SVM support vectors.
(FR) Les machines vectorielles de recherche (MVR) malgré leur exactitude ne sont pas préférées dans les applications nécessitant une grande vitesse de classification, du fait du nombre important des vecteurs de recherche. Pour résoudre ce problème, on a mis au point un système primal et un procédé présentant les propriétés suivantes: (1) on découple l'idée des fonctions de base du concept des vecteurs de recherche; (2) on recherche activement un ensemble de fonctions basiques de noyau d'une taille maximum spécifiée (dmax) pour s'approcher du puits de la fonction de coût primal MVR; (3) ceci est efficace et correspond grossièrement à l'échelle O(nd2max) où n représente le nombre d'exemples d'apprentissage; et (4) le nombre des fonctions de base nécessaire pour atteindre une exactitude proche de l'exactitude MVR est en général largement inférieur au nombre de vecteurs de recherche MVR.
États désignés : AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, LY, MA, MD, MG, MK, MN, MW, MX, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, SM, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, YU, 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, HU, IE, IS, IT, LT, LU, LV, MC, NL, 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)