УСТОЙЧИВОСТЬ КОРРЕКТНОГО АЛГОРИТМА В ПОЛИНОМИАЛЬНОМ ЗАМЫКАНИИ СЕМЕЙСТВА АЛГОРИТМОВ БИНАРНОЙ КЛАССИФИКАЦИИ

摘要

Рассматривается задача восстановления частично заданного предиката на метрическом компакте специального вида. В некотором семействе алгоритмов типа вычисления оценок строится алгоритм его вычисления и доказывается его устойчивость на множестве задач восстановления в некоторой окрестности данной задачи. Вычисляется нижняя оценка для радиуса устойчивости построенного алгоритма. Библ. 1.