- Tytuł:
-
Approximation algorithm supported on minimizing the Kullback-Leibler information divergence in some class of dynamical systems
Algorytm aproksymacyjny w oparciu o informację Kullbacka-Leiblera w pewnej klasie systemów dynamicznych - Autorzy:
-
Owedyk, J.
Mathia, Z.
Zarzycki, H. - Powiązania:
- https://bibliotekanauki.pl/articles/131958.pdf
- Data publikacji:
- 2015
- Wydawca:
- Wrocławska Wyższa Szkoła Informatyki Stosowanej Horyzont
- Tematy:
-
approximation algorithm
Kullback-Leibler divergence minimization methods
Fokker-Planck equation
algorytm aproksymacyjny
informacja Kullbacka-Leiblera
metoda minimalizacji
równanie Fokkera-Plancka - Opis:
-
In this work an algorithm is presented for creating approximate solutions in some class of dynamical systems
describing the time evolution probability densities. The approximate solutions are obtained by minimizing Kullback-
Leibler divergence under some constrains.
It is shown that the derivatives of the Kullback-Leibler divergence for exact solutions and for approximate solutions are
described by the same formula. In consequence if in a dynamical system the Kullback-Leibler divergence decreases in
time for exact solutions, it also decreases for approximate solutions.
W pracy przedstawiono algorytm, który umożliwia skonstruowanie przybliżonych rozwiązań dla pewnej klasy systemów dynamiczych opisujących ewolucję w czasie gęstości prawdopodobieństwa. Przybliżone rozwiązania otrzymujemy minimalizując informację Kullbacka-Leiblera przy dodatkowych warunkach. Wykazano, że pochodna informacji Kullbacka-Leiblera dla dokładnych i przybliżonych rozwiązań jest opisana przez tą samą formułę. W konsekwencji gdy w dynamicznym systemie maleje informacja Kullbacka-Leiblera dla dokładnych rozwiązań to także maleje dla przybliżonych rozwiązań. - Źródło:
-
Biuletyn Naukowy Wrocławskiej Wyższej Szkoły Informatyki Stosowanej. Informatyka; 2015, 5; 12-18
2082-9892 - Pojawia się w:
- Biuletyn Naukowy Wrocławskiej Wyższej Szkoły Informatyki Stosowanej. Informatyka
- Dostawca treści:
- Biblioteka Nauki