Главная страница
russian   english
16+
<< назад

Название статьи

АЛГОРИТМ ПОИСКА МАКСИМАЛЬНО РЕЛЕВАНТНЫХ ЭЛЕМЕНТОВ НА ОСНОВЕ МЕТРИЗОВАННОГО ГРАФА ТЕСНОГО МИРА


Номер журнала
4
Дата выпуска
2014

Тип статьи
научная статья
Коды УДК
681.518
Страницы
317-322
Ключевые слова
релевантность, поиск информации, дискретная оптимизация, графовая модель данных, графы тесного мира

Авторы
Бритвина Е.В.
Крылов В.В.
Мальков Ю.А.

Место работы
Бритвина Е.В.
Нижегородский технический университет им. Р.Е. Алексеева

Крылов В.В.
Нижегородский технический университет им. Р.Е. Алексеева

Мальков Ю.А.
Институт прикладной физики РАН, Н. Новгород


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

Загрузить статью

Библиографический список
1 . Передерий В.И., Еременко А.П. Математические модели и алгоритмы принятия релевантных решений // Автоматика, автоматизация, электротехнические комплексы и системы. 2008. № 2(22).
2 . Ковалев М.М. Дискретная оптимизация. Целочисленное программирование. М.: Едиториал УРСС, 2003. 192 с.
3 . Патент на изобретение RU 2461879. Способ доставки целевой рекламы и/или информации абоненту посредством инфокоммуникативных сетей и система для его осуществления / Пономарев Д.М., Крылов В.В., Бритвина Е.В.
4 . Zezula P. Similarity Search: The Metric Space Approach. New York, USA: Springer, 2005. 220 p.
5 . Krylov V.V., Logvinov A.A., Ponomarenko A.A., Ponomarev D.M. Single-attribute Distributed Metrized Small World Data Structure // IEEE. 2009. Eigth IEEE/ACIS International Conference on Computer and Information Science (1-3 June 2009) Shanghai, China.
6 . Krylov V.V., Logvinov A.A., Ponomarenko A.A. Malkov Y.A. Metrized Small World Approach for Nearest Neighbor Search // SYRCoSE, 12-13, May, 2011. Ekaterinburg.
7 . Krylov V.V., Logvinov A.A., Ponomarenko A.A., Malkov Y.A. Scalable Distributed Algorithm for Approximate Nearest Neighbor Search Problem in High Dimensional General Metric Spaces // Similarity Search and Applications. 5th International Conference, SISAP-2012, Toronto, ON, Canada, August, 2012. Proceedings.
8 . Perederij V.I., Eremenko A.P. Matematicheskie modeli i algoritmy prinyatiya relevantnyh reshenij // Avtomatika, avtomatizaciya, ehlektrotekhnicheskie kompleksy i sistemy. 2008. № 2(22).
9 . Kovalev M.M. Diskretnaya optimizaciya. Ce-lochislennoe programmirovanie. M.: Editorial URSS, 2003. 192 s.
10 . Patent na izobretenie RU 2461879. Sposob dostavki celevoj reklamy i/ili informacii abonentu posredstvom infokommunikativnyh setej i sistema dlya ego osushchestvleniya / Ponomarev D.M., Krylov V.V., Britvina E.V.
11 . Zezula P. Similarity Search: The Metric Space Approach. New York, USA: Springer, 2005. 220 p.
12 . Krylov V.V., Logvinov A.A., Ponomarenko A.A., Ponomarev D.M. Single-attribute Distributed Metrized Small World Data Structure // IEEE. 2009. Eigth IEEE/ACIS International Conference on Computer and Information Science (1-3 June 2009) Shanghai, China.
13 . Krylov V.V., Logvinov A.A., Ponomarenko A.A. Malkov Y.A. Metrized Small World Approach for Nearest Neighbor Search // SYRCoSE, 12-13, May, 2011. Ekaterinburg.
14 . Krylov V.V., Logvinov A.A., Ponomarenko A.A., Malkov Y.A. Scalable Distributed Algorithm for Approximate Nearest Neighbor Search Problem in High Dimensional General Metric Spaces // Similarity Search and Applications. 5th International Conference, SISAP-2012, Toronto, ON, Canada, August, 2012. Proceedings.