Том 12, серия 1, номер 3, 2005 г., Стр. 85-104

УДК 519.72
Л. А. Шоломов
Преобразование нечётких данных с сохранением информационных свойств

Аннотация:
Рассматривается задача повышения определённости нечётких данных с сохранением энтропийных свойств. Энтропия $\mathcal H(S)$ нечёткого источника $S$ характеризует степень сжимаемости порождаемых им последовательностей [5]. Источник $S_\varphi$, полученный из $S$ некоторой операцией $\varphi$ частичного доопределения, называется адекватным источнику $S$, если $\mathcal H((S_\varphi)\hat S)= \mathcal H(S\hat S)$ для любого нечёткого источника $\hat S$, и полуадекватным источнику $S$, если $\mathcal H(S_\varphi)=\mathcal H(S)$. Исследуется задача построения максимально чётких адекватных и полуадекватных источников. Установлено, что для свойства адекватности такой источник единственен и может быть построен эффективно, а число максимально чётких полуадекватных источников может быть экспоненциально много.

Шоломов Л. А. ¹
1. Институт системного анализа РАН,
пр. 60–летия Октября, 9, 117312 Москва, Россия
е-mail: sholomov@isa.ru

Статья поступила 30 мая 2005 г.