АЛГОРИТМ ПОИСКА МАКСИМАЛЬНО РЕЛЕВАНТНЫХ ЭЛЕМЕНТОВ НА ОСНОВЕ МЕТРИЗОВАННОГО ГРАФА ТЕСНОГО МИРА |
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. |