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

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