Resumen

Proponemos un novedoso marco de regularización de múltiples en línea basado en la noción de dualidad en la optimización con restricciones. En este trabajo, el conjugado de Fenchel de las funciones bisagra es la clave para transferir la regularización múltiple de offline a online. Nuestros algoritmos se derivan por ascenso de gradiente en la función dual. A efectos prácticos, proponemos dos estrategias de amortiguación y dos aproximaciones dispersas para reducir la complejidad computacional. Experimentos detallados verifican la utilidad de nuestros enfoques. Una conclusión importante es que nuestros algoritmos de RM en línea pueden manejar situaciones en las que la hipótesis objetivo no es fija, sino que se desplaza con la secuencia de ejemplos. También recapitulamos y establecemos conexiones con trabajos anteriores. Este artículo allana el camino para el diseño y análisis de algoritmos de regularización de múltiples en línea.

• Materias:Matemáticas Análisis Matemático Álgebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:mathematics Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:marco novedoso de regularización de múltiples en línea, algoritmos de regularización de múltiples en línea, algoritmos de mr en línea, artículo, experimentos detallados, conjugado de fenchel, estrategias de amortiguación, complejidad computacional, función dual, trabajos anteriores
• Keywords:novel online manifold regularization framework, online manifold regularization algorithms, online mr algorithms, paper, detailed experiments, fenchel conjugate, buffering strategies, computational complexity, dual function, earlier works