¿Qué algoritmos de aprendizaje automático para la clasificación admiten el aprendizaje en línea?

La mayoría de los algoritmos se pueden adaptar para ponerlos en línea, aunque las implementaciones estándar no lo admitan. Por ejemplo, tanto los árboles de decisión como las máquinas de vectores de soporte tienen variaciones en línea (por ejemplo: http://en.wikipedia.org/wiki/Inc… y http://citeseerx.ist.psu.edu/vie…).

Sin embargo, los algoritmos para los que las implementaciones naturales admiten el aprendizaje en línea son:

  • Vecino más cercano: simplemente agrega una nueva instancia al conjunto y, a partir de ese momento, está disponible para coincidir como vecino más cercano. Tenga en cuenta que cualquier optimización para acelerar la búsqueda (p. Ej., Árbol kd) también debe ser compatible con la actualización dinámica.
  • Bayes ingenuos: siempre que almacene los recuentos (n de m) en lugar de las probabilidades calculadas (n / m), Bayes ingenuos también está en línea.

Fuzzy ARTMAP y derivados. Forman parte de la teoría de resonancia adaptativa y resuelven “El dilema estabilidad-plasticidad y el aprendizaje rápido a lo largo de la vida”. En resumen, la mayoría de las veces es suficiente una sola época de entrenamiento.

Existen algoritmos muy rápidos en la minería de datos de flujo, todos ellos admiten el aprendizaje en línea.

http://en.wikipedia.org/wiki/Dat

Algunos de ellos son:

– Hoeffding Tree o VFDT: árbol de decisión incremental
– Empaquetado y refuerzo para flujos de datos
– Bayes ingenuos multinominales
– Descenso de gradiente estocástico