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

The problem of maximal relevance elements search by fuzzy algorithm using graph model of search space is exanimated. The definition of relevance relationship is given. The method of the special metric building using relevance distance induced is proposed. The basic idea of the method is to calculate relevance function values for each target elements from the special selected subset of arguments. Then these values are used to calculate metric between the target elements. It’s shown that such metric using can build the metrized small world graph to support the logarithmic complexity of data search. The suggested method can be used for maximal relevance elements searching in the general structure search spaces.