Исследование алгоритмов коррекции локального возмущения в конечной полуметрике

Предлагается трехэтапная схема построения алгоритмов преобразования метрической информации в задачах интеллектуального анализа данных. В рамках схемы рассматриваются алгоритмы коррекции полуметрик, предназначенные для изменения расстояния на заданную величину между одной парой объектов и гарантировано сохраняющие метрические свойства. Для алгоритмов устанавливаются достаточные условия, при выполнении которых коррекция полуметрик в рамках трехэтапной схемы завершается в ходе первых двух этапов, а в специальном случае - уже в ходе первого этапа. Приводятся результаты вычислительных экспериментов на модельных данных, даются оценки вычислительной сложности алгоритмов.