SVM. Support vector Machines David Masip Rodó

Índice   §   Teoría  del  aprendizaje  estadís1co   §   SVM:  Margen   §   Ejemplo   §   Conclusiones    

Teoría  del  aprendizaje  estadís8co   Minimización  del  riesgo  empírico   §   Construcción  de  hipótesis  que  cometan  pocos  errores  

  Minimización  del  riesgo  estructural   §   Construcción  de  hipótesis  que  minimicen  el  riesgo  de   cometer  errores  en  clasificaciones  futuras.   §   Vladimir  Vapnik  The  Nature  of  Sta-s-cal  Learning   Theory  

Teoría  del  aprendizaje  estadís8co   Modelo  de  clasificación  lineal:  maximización  del  margen    

§   Variar  w  hasta  encontrar  la  separación  óp1ma  en  términos   del  margen  

SVM:  Margen   Cálculo  del  SVM    

§   Concepto  del  producto  escalar  como  distancia.    

Margen  M  

SVM:  Margen   Cálculo  del  SVM    

§   Op1mización  cuadrá1ca  (convexa).  Solución  eficiente.     Queremos  maximizar   el  margen    

Solución:  

Sujeto  a:  

Ejemplo   SVM  en  un  problema  bidimensional   § Generación  de  datos  linealmente  separables.  

Conclusiones   § SVM  es  uno  de  los  clasificadores  del  estado  del  arte,   op1mizando  el  error  estructural   § Encuentra  la  frontera  de  decisión  lineal  óp1ma    

Limitaciones   § Sensibilidad  al  ruido  en  los  puntos  de  soporte   § Datos  no  linealmente  separables  

  Soluciones   § Añadir  el  concepto  de  tolerancia   § Extensión  no  lineal  usando  kernels.            

 

Para  saber  más….  

SVM. Support Vector Machines. Francisco Javier Cervigon ...

Page 4 of 8. SVM. Support Vector Machines. Francisco Javier Cervigon Ruckauer.pdf. SVM. Support Vector Machines. Francisco Javier Cervigon Ruckauer.pdf.

916KB Sizes 0 Downloads 169 Views

Recommend Documents

Scoop.it Francisco Javier Cervigon Ruckauer.pdf
Scoop.it Francisco Javier Cervigon Ruckauer.pdf. Scoop.it Francisco Javier Cervigon Ruckauer.pdf. Open. Extract. Open with. Sign In. Main menu.

Open Source Business Intelligence Francisco Javier Cervigon ...
Open Source Business Intelligence Francisco Javier Cervigon Ruckauer.pdf. Open Source Business Intelligence Francisco Javier Cervigon Ruckauer.pdf. Open.

Exploiting Linked Data Francisco Javier Cervigon Ruckauer.pdf ...
Exploiting Linked Data Francisco Javier Cervigon Ruckauer.pdf. Exploiting Linked Data Francisco Javier Cervigon Ruckauer.pdf. Open. Extract. Open with.

Additional information GEARS Francisco Javier Cervigon Ruckauer ...
Additional information GEARS Francisco Javier Cervigon Ruckauer.pdf. Additional information GEARS Francisco Javier Cervigon Ruckauer.pdf. Open. Extract.

Vocabularies, Dublin Core Francisco Javier Cervigon Ruckauer.pdf ...
Vocabularies, Dublin Core Francisco Javier Cervigon Ruckauer.pdf. Vocabularies, Dublin Core Francisco Javier Cervigon Ruckauer.pdf. Open. Extract.

RDF(S) introduction Francisco Javier Cervigon Ruckauer.pdf ...
RDF. Database XML RDF(S). Schema. Data. Whoops! There was a problem loading this page. RDF(S) introduction Francisco Javier Cervigon Ruckauer.pdf.

Vagueness and the Sorites Paradox Francisco Javier Cervigon ...
Vagueness and the Sorites Paradox Francisco Javier Cervigon Ruckauer.pdf. Vagueness and the Sorites Paradox Francisco Javier Cervigon Ruckauer.pdf.

Link Building Strategy III Francisco Javier Cervigon Ruckauer.pdf ...
Link Building Strategy III Francisco Javier Cervigon Ruckauer.pdf. Link Building Strategy III Francisco Javier Cervigon Ruckauer.pdf. Open. Extract. Open with.

Linking with Open Refine Francisco Javier Cervigon Ruckauer.pdf ...
Linking with Open Refine Francisco Javier Cervigon Ruckauer.pdf. Linking with Open Refine Francisco Javier Cervigon Ruckauer.pdf. Open. Extract. Open with.

The energy crisis Francisco Javier Cervigon Ruckauer.pdf ...
The energy crisis Francisco Javier Cervigon Ruckauer.pdf. The energy crisis Francisco Javier Cervigon Ruckauer.pdf. Open. Extract. Open with. Sign In.

Sistemas de Social BI Francisco Javier Cervigon Ruckauer.pdf ...
Sistemas de Social BI Francisco Javier Cervigon Ruckauer.pdf. Sistemas de Social BI Francisco Javier Cervigon Ruckauer.pdf. Open. Extract. Open with. Sign In.

Formulas for dimensionning of gears Francisco Javier Cervigon ...
Formulas for dimensionning of gears Francisco Javier Cervigon Ruckauer.pdf. Formulas for dimensionning of gears Francisco Javier Cervigon Ruckauer.pdf.

Privacy Preserving Support Vector Machines in ... - GEOCITIES.ws
public key and a signature can be used. .... authentication code (MAC) which is derived from the ... encryption-decryption and authentication to block the.

Model Selection for Support Vector Machines
New functionals for parameter (model) selection of Support Vector Ma- chines are introduced ... tionals, one can both predict the best choice of parameters of the model and the relative quality of ..... Computer Science, Vol. 1327. [6] V. Vapnik.