Исследование алгоритмов коррекции локального возмущения в конечной полуметрике
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 ajustment algorithms guarantee preservation of the simetric properties. The proposed adjustment procedures constructed within the three-stage scheme framework are completed within the first two stages, and in the specials case - within the first stage. The experimental results are considered; the estimate of the algorithm's computational complexity is given.
Journal:
UDC:
519.7