Майсурадзе А. И.

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

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