Аннотация:
В работе рассматривается следующая задача. Необходимо минимизировать по классу редукций, удовлетворяющих некоторым требованиям с точки зрения “емкостей” и т. д., байесовский или средний риск, возрастающий при редукции данных, либо найти простой критерий, позволяющий решить, допустимо ли снижение качества решения при данной редукции. В работе дается оценка увеличения среднего риска, вызванного редукцией данных, в терминах среднего числа наблюдений и обобщенной шенноновской энтропии единичных наблюдений.