¿Cuántos tipos de algoritmos SVM existen?

Las dos variantes SVM más grandes en este momento son probablemente: SVM (SVM original de Vapnik: redes de vectores de soporte) y SVM de mínimos cuadrados (clasificadores de máquinas de vectores de soporte de mínimos cuadrados). Solo difieren en sus funciones objetivas y en cómo las resolvemos. Aparte de eso, comparten un objetivo similar: encontrar un conjunto de vectores de soporte y construir su función (clasificación / regresión) sobre ellos.

También puede clasificar los SVM en dos tipos: clasificación de vectores de soporte (SVC), regresión de vectores de soporte (SVR). Sus nombres nos dicen lo que hacen.

Otra característica es el margen. Hay SVM de margen blando y SVM de margen duro.

Entonces, al final, tenemos 8 tipos comunes de SVM:

  • SVC (también llamado C-SVC) con / sin margen suave.
  • SVR (también llamado epsilon-SVR) con / sin margen suave.
  • LS-SVM para clasificación con / sin margen blando.
  • LS-SVM para regresión con / sin margen suave.

Si agrega núcleos, se dividirían aún más, pero creo que eso es innecesario.

Mis dos centavos:

  • En línea o fuera de línea?
  • Clasificación (SVC) o regresión (SVR)
  • Binario o clase múltiple
  • Formulación primaria o doble
  • Regularización: L1, L2, …
  • Pérdida: pérdida de bisagra, pérdida cuadrada, pérdida logística, …
  • Kernelized o no? (Solo para formulación dual si no se utiliza la asignación explícita de características)
  • Algoritmo de optimización: SGD, simplex, descenso de coordenadas, plano de corte, punto interior, etc.

Depende de la forma en que defina un algoritmo diferente frente a un algoritmo modificado.

Puedes modificar:

  1. Penalización de regularización (es decir, margen blando, margen duro)
  2. Forma de la función objetivo (pero ya no sería una SVM: solo una especie de máquina de kernel disperso)
  3. Forma de la función Kernel (demasiadas para enumerar)
  4. Modificaciones para K> 2 clases (uno contra el resto, uno contra uno)

More Interesting

Cómo encontrar el número máximo de árboles de expansión mínima en un gráfico

¿Me pueden ayudar a aprender estructuras de datos y algoritmos?

¿Cuál es la diferencia entre recursividad e iteraciones brevemente?

¿Cuál se debe aprender primero, estructuras de datos o algoritmos?

¿Por qué las computadoras se crean de tal manera que entiendan 0s y 1s?

Ahora que los bitcoins son famosos y caros, ¿cómo reaccionaría el mercado ante un clon de Bitcoin que utiliza un algoritmo, tecnología, etc. idénticos?

¿Qué es el algoritmo y cómo usarlo en la programación?

¿Dónde encuentro los mejores recursos para aprender algoritmos y estructuras de datos?

Dados dos archivos de registro, cada uno con mil millones de nombres de usuario, ¿cómo podemos encontrar todos los nombres de usuario presentes en ambos archivos de registro de manera eficiente?

¿Cuál es el mejor algoritmo para realizar la extracción de características para el reconocimiento óptico de caracteres?

¿Cuáles son las mejores visualizaciones de algoritmos de aprendizaje automático?

Sistemas distribuidos: ¿Existe un algoritmo de elección de líder para un anillo sincrónico en el que todos los procesadores menos uno tienen la misma ID?

¿Puedo encontrar el camino hamiltoniano más corto en un gráfico completo ponderado no dirigido en tiempo polinómico (donde todos los pesos no son negativos)?

Cómo aprender algoritmos y estructuras de datos como estudiante de secundaria

¿Cuál es el propósito del factor de carga en las tablas hash?