Módszerek összehasonlítása
Tekintse át a kiválasztott módszereket egymás mellett; az eltérő sorok kiemelve jelennek meg.
| Sztochasztikus optimalizálás× | Robuszt Optimalizálás× | |
|---|---|---|
| Tudományterület | Optimalizálás | Optimalizálás |
| Módszercsalád | Process / pipeline | Process / pipeline |
| Keletkezés éve≠ | 1951 (SGD); 2014 (Adam) | 1970s theoretical roots; modern tractable form from late 1990s–2004 |
| Megalkotó≠ | — | Ben-Tal, El Ghaoui & Nemirovski (seminal book, 2009); Bertsimas & Sim (tractable polyhedral formulation, 2004) |
| Típus≠ | Gradient-based iterative optimization | Mathematical programming framework |
| Alapmű≠ | Robbins, H. & Monro, S. (1951). A Stochastic Approximation Method. Annals of Mathematical Statistics, 22(3), 400-407. DOI ↗ | Ben-Tal, A., El Ghaoui, L. & Nemirovski, A. (2009). Robust Optimization. Princeton University Press. ISBN: 9780691143682 |
| Alternatív nevek≠ | Stokastik Optimizasyon (SGD & Varyantları), stochastic gradient descent, SGD, Adam | minimax optimization, worst-case optimization, Gürbüz Optimizasyon (Robust Optimization) |
| Kapcsolódó≠ | 3 | 5 |
| Összefoglaló≠ | Stochastic optimization is a family of iterative methods that minimize an objective function by computing gradients on randomly sampled subsets of data — mini-batches — rather than on the entire dataset at once. Pioneered by Robbins and Monro in 1951 as stochastic approximation, the approach became the standard engine for training large-scale machine-learning models through variants such as SGD with momentum, AdaGrad, RMSProp, and Adam. | Robust optimization is a mathematical programming framework, formalised by Ben-Tal and Nemirovski in the late 1990s and made broadly tractable by Bertsimas and Sim (2004), that finds decisions guaranteed to perform acceptably under every scenario within a predefined uncertainty set — rather than assuming parameter values are known exactly. Instead of optimising for a single expected outcome, it minimises the worst-case objective across all plausible realisations of uncertain data. |
| ScholarGateAdatkészlet ↗ |
|
|