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

Журнал: 
Страница: 
33
УДК: 
519.7
Предлагается трехэтапная схема построения алгоритмов преобразования метрической информации в задачах интеллектуального анализа данных. В рамках схемы рассматриваются алгоритмы коррекции полуметрик, предназначенные для изменения расстояния на заданную величину между одной парой объектов и гарантировано сохраняющие метрические свойства. Для алгоритмов устанавливаются достаточные условия, при выполнении которых коррекция полуметрик в рамках трехэтапной схемы завершается в ходе первых двух этапов, а в специальном случае - уже в ходе первого этапа. Приводятся результаты вычислительных экспериментов на модельных данных, даются оценки вычислительной сложности алгоритмов.
info_eng: 
A three-stage scheme for synthesis of semimetric adjustment algorithms in data-mining problems is proposed. Within its framework algorithms designed to modify the distance between a single pair of objects at the given value are studied. These adjustment algorithms guarantee preservation of the semimetric properties. The proposed adjustment procedures constructed within the three-stage scheme framework are completed within the first two stages, and in the special case - within the first stage. The experimental results are considered; the estimate of the algorithms' computational complexity is given.