Las funciones submodulares son relevantes para el aprendizaje automático o de máquinas (machine learning) al menos por dos razones: (1) algunos problemas pueden expresarse de modo directo como la optimización de funciones submodulares y (2) la extensión de Lovász de tales funciones brinda un conjunto útil de funciones de regularización para el aprendizaje supervisado y sin supervisión.
En esta monografía se presenta la teoría de las funciones submodulares desde una perspectiva del análisis convexo, mostrando fuertes lazos entre ciertos poliedros, la optimización combinatoria y problemas de optimización convexa. En particular, se revela cómo la minimización de funciones submodulares equivale a la solución de una amplia variedad de problemas de optimización convexa. Esto permite la generación de nuevos algoritmos eficientes para una minimización aproximada y exacta de funciones submodulares con garantías teóricas y un buen desempeño práctico.
Mediante el listado de varios ejemplos de funciones submodulares, se revisan aplicaciones diversas para el aprendizaje automático, tales como clustering, diseño experimental, colocación de sensores, aprendizaje gráfico de estructura de modelos o selección de subconjuntos, así como una familia de normas de inducción de dispersión estructuradas (structured sparsity-inducing norms) que pueden derivarse y utilizarse a partir de funciones submodulares.
Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.
Video:
Teoría de juegos algorítmica : Lección 1 (introducción)
Artículo:
Validación numérica de los modelos de radiación viewFactor y FVDOM en lo OpenFOAM® y aplicación en lo estudio de los hornos alimenticios
Tesis:
Herramientas para evaluar la eficiencia energética de la producción de acero : lecciones de Suecia y Europa
Video:
Curso de postgrado en Al (#4): búsqueda local
Tesis:
Un modelo de planificación de producción y distribución agregada de dos etapas para un proceso continuo de fabricación de cemento
Libro:
Metodología del marco lógico para la planificación, el seguimiento y la evaluación de proyectos y programas
Presentación:
Estudio de movimientos y tiempos
Artículo:
Estudio sobre la evaluación de la sostenibilidad de los productos innovadores
Tesis:
Materiales y prácticas de construcción sostenible