|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Теория информации
Оптимальные верхние границы для дивергенции конечномерных распределений при заданном вариационном расстоянии
В. В. Прелов Институт проблем передачи информации им. А.А. Харкевича РАН
Аннотация:
Рассматривается задача о нахождении максимальных значений дивергенций $D(P\parallel Q)$
и $D(Q\parallel P)$ дискретных распределений вероятностей $P$ и $Q$ со значениями на
конечном множестве $\mathcal{N}=\{1,2,\ldots,n\}$ при условии, что задано
вариационное расстояние $V(P,Q)$ между ними и заданы либо распределение вероятностей
$Q$, либо (в случае $D(P\parallel Q)$) лишь значение минимальной компоненты $q_{\min}$
распределения $Q$. Получены точные выражения для указанных максимумов дивергенций,
которые в ряде случаев позволяют выписать для них как явные формулы, так и простые
верхние и нижние границы, причем для максимума $D(P\parallel Q)$ при заданных $V(P,Q)$ и
$q_{\min}$, а также для максимума $D(Q\parallel P)$ при заданных $Q$ и $V(P,Q)$ явные
формулы получены для всех возможных значений этих параметров.
Ключевые слова:
информационная дивергенция, вариационное расстояние, дискретные распределения вероятностей.
Поступила в редакцию: 21.05.2019 После переработки: 03.07.2019 Принята к печати: 05.07.2019
Образец цитирования:
В. В. Прелов, “Оптимальные верхние границы для дивергенции конечномерных распределений при заданном вариационном расстоянии”, Пробл. передачи информ., 55:3 (2019), 21–29; Problems Inform. Transmission, 55:3 (2019), 218–225
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi2293 https://www.mathnet.ru/rus/ppi/v55/i3/p21
|
Статистика просмотров: |
Страница аннотации: | 169 | PDF полного текста: | 22 | Список литературы: | 22 | Первая страница: | 4 |
|