Adaptive submodularity, theory and applications in active learning and stochastic optimization
Varios problemas en inteligencia artificial exigen realizar de manera adaptativa una secuencia de resultados de decisiones bajo incertidumbre bajo observabilidad parcial. Resolver tales problemas de optimizacin̤ estocs̀tica es desafo̕ fundamental, aunque particularmente difc̕il.En este documento se...
Spremljeno u:
| Daljnji autori: | , , |
|---|---|
| Format: | Knjiga |
| Jezik: | engleski |
| Teme: | |
| Online pristup: | Adaptive submodularity, theory and applications in active learning and stochastic optimization |
| Oznake: |
Dodaj oznaku
Bez oznaka, Budi prvi tko označuje ovaj zapis!
|
MARC
| LEADER | 00000nam a22000004a 4500 | ||
|---|---|---|---|
| 001 | vpro7899 | ||
| 005 | 20201223000000.0 | ||
| 008 | 140604s2014 ck # g## #001 0#eng#d | ||
| 020 | |||
| 022 | |a 1076-9757 | ||
| 040 | |a CO-BoINGC | ||
| 041 | 0 | |a eng | |
| 245 | 1 | 0 | |a Adaptive submodularity, theory and applications in active learning and stochastic optimization |
| 246 | |a Submodularidad adaptativa : teora̕ y aplicaciones en aprendizaje activo y optimizacin̤ estocs̀tica | ||
| 264 | |a Bogot ̀(Colombia) : |b Revista VirtualPRO, |c 2014 | ||
| 520 | 3 | |a Varios problemas en inteligencia artificial exigen realizar de manera adaptativa una secuencia de resultados de decisiones bajo incertidumbre bajo observabilidad parcial. Resolver tales problemas de optimizacin̤ estocs̀tica es desafo̕ fundamental, aunque particularmente difc̕il.En este documento se introduce el concepto de submodularidad adaptativa, generalizando las funciones de conjuntos submodulares para polt̕icas adaptativas. Se demuestra que, si un problema satisface esta propiedad, es suficiente con un simple algoritmo voraz adaptativo para que sea competitivo con la polt̕ica p̤tima. Adems̀ de brindar garanta̕s de desempeǫ para optimizacin̤ y cobertura estocs̀ticas, la submodularidad adaptativa se puede emplear para acelerar considerablemente el algoritmo voraz utilizando evaluaciones perezosas (lazy evaluations).Se ilustra la utilidad del concepto proporcionando varios ejemplos de objetivos submodulares adaptativos que surgen en diversas aplicaciones de inteligencia artificial, incluyendo gestin̤ de recursos sensibles, marketing viral y aprendizaje activo. Probar la submodularidad adaptativa para estos problemas permite recuperar resultados existentes en estas aplicaciones, tales como casos especiales, mejorar garanta̕s de aproximacin̤ y dominar generalizaciones naturales. | |
| 650 | \ | \ | |a Optimizacin̤ matemt̀ica |
| 650 | \ | \ | |a Investigacin̤ operacional |
| 650 | \ | \ | |a Administracin̤ |
| 650 | \ | \ | |a Mathematical optimization |
| 650 | \ | \ | |a Operations research |
| 650 | \ | \ | |a Management |
| 650 | \ | \ | |a Ciencias de la administracin̤ |
| 650 | \ | \ | |a Optimizacin̤ estocs̀tica |
| 650 | \ | \ | |a Programacin̤ estocs̀tica |
| 650 | \ | \ | |a Optimizacin̤ estocs̀tica adaptativa |
| 650 | \ | \ | |a Submodularidad adaptativa |
| 650 | \ | \ | |a Polt̕ica voraz adaptativa |
| 650 | \ | \ | |a Algoritmo voraz adaptativo |
| 650 | \ | \ | |a Garant̕ |
| 650 | \ | \ | |a Administration sciences |
| 650 | \ | \ | |a Stochastic optimization |
| 650 | \ | \ | |a Stochastic programming |
| 650 | \ | \ | |a Adaptive stochastic optimization |
| 650 | \ | \ | |a Adaptive submodularity |
| 650 | \ | \ | |a Adaptive ravenous policy |
| 650 | \ | \ | |a Adaptive random algorithm |
| 650 | \ | \ | |a Guaranteed |
| 700 | \ | \ | |a Golovin Daniel |
| 700 | \ | \ | |a Krause Andreas |
| 700 | \ | \ | |a Association for the Advancement of Artificial Intelligence (AAAI) |
| 856 | |z Adaptive submodularity, theory and applications in active learning and stochastic optimization |u https://virtualpro.unach.elogim.com/biblioteca/submodularidad-adaptativa-teoria-y-aplicaciones-en-aprendizaje-activo-y-optimizacion-estocastica | ||