Научный журнал
Научное обозрение. Технические науки
ISSN 2500-0799
ПИ №ФС77-57440

АЛГОРИТМ САМООРГАНИЗАЦИИ ПРОСТРАНСТВА ПОИСКА В БОЛЬШИХ СИСТЕМАХ С НЕЧЕТКИМ ВЫБОРОМ

Бритвина Е.В. 1
1 ФГБОУ ВПО «Нижегородский Государственный Технический Университет им. Р.Е.Алексеева» Нижний Новгород
Рассмотрена задача поиска максимально релевантных элементов с помощью нечеткого алгоритма, использующего графовую модель пространства поиска. Вводится определение отношения релевантности и функции релевантности. Приведен способ построения метрики, индуцированной расстоянием релевантности. Способ основан на выборе подмножества генеральной совокупности на множестве аргументов, вычисления значений функции релевантности на этом подмножестве до каждого из элементов и использования этих значений в качестве координат. Индуцированная метрика строится на основе этих координат. Показано, что использование такой метрики позволяет строить граф метризованного тесного мира, обе¬спечивающего логарифмическую вычислительную сложность поиска. Предложенный способ может быть использован для решения задачи поиска максимально релевантных элементов на пространствах поиска весьма общей структуры.
THE ALGORITHM SELF SEARCH SPACE IN A LARGE SYSTEM WITH FUZZY CHOICE

Britvina E.V. 1
1 “Nizhny Novgorod State Technical University n.a. R.E. Alekseev” Nizhny Novgorod

Abstract:
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.

Keywords:

Библиографическая ссылка

Бритвина Е.В. АЛГОРИТМ САМООРГАНИЗАЦИИ ПРОСТРАНСТВА ПОИСКА В БОЛЬШИХ СИСТЕМАХ С НЕЧЕТКИМ ВЫБОРОМ // Научное обозрение. Технические науки. – 2015. – № 1. – С. 88-89;
URL: https://science-engineering.ru/ru/article/view?id=860 (дата обращения: 20.10.2020).

Предлагаем вашему вниманию журналы, издающиеся в издательстве «Академия Естествознания»
(Высокий импакт-фактор РИНЦ, тематика журналов охватывает все научные направления)

«Фундаментальные исследования» список ВАК ИФ РИНЦ = 1.074