Kertolaskullinen painojen päivitysmenetelmä

term_id: multiplicative_weight_update_method

Category: basic_concepts

Definition

Kertolaskullinen painojen päivitysmenetelmä on perustavanlaatuinen online-oppimisalgoritmi, jota käytetään päätöksenteossa epävarmoissa ympäristöissä. Se ylläpitää joukkoa painoja eri strategioille tai asiantuntijoille…

Summary

Iteratiivinen algoritmi, joka päivittää painoja kertolaskulla suorituspalautteen perusteella minimoidakseen säännönrikkomuksen.

Key Concepts

  • Online-oppiminen
  • Painotettu enemmistöalgoritmi
  • Säännönrikkomuksen minimointi
  • Eksponentiaalinen painotus

Use Cases

  • Salkun optimointi
  • Asiantuntijaneuvojen aggregointi
  • Vastustajalliset bandiittiongelmat