Отрывок: ca/blog/index.php?id=130 (дата обращения: 25.04.2017). 11 Munaga, H. Performance Evaluation: Ball-Tree and KD-Tree in the context of MST [Text] / H. Munaga, V. Jarugumalli // Journal of Cornell University Library. – 2012. – Vol. 6. – P. 1-4. 12 Vantage-point tree [Электронный ресурс] // Википедия: свободная энцикл. – Электрон. дан. – [Б. м.], 2017. – URL: https://en.wikipedia.org/wiki/Vantage-point_tree (дата обращения: 26.04.2017). 13 Могилко, А.А. Параллельный ал...
Название : Повышение эффективности поиска многомерных данных с использованием бинарных деревьев
Авторы/Редакторы : Мастяева А. М.
Мясников Е. В.
Лезин И. А.
Министерство образования и науки Российской Федерации
Самарский национальный исследовательский университет им. С. П. Королева (Самарский университет)
Институт информатики
математики и электроники
Дата публикации : 2017
Библиографическое описание : Мастяева, А. М. Повышение эффективности поиска многомерных данных с использованием бинарных деревьев : вып. квалификац. работа по спец. "Прикладная математика и информатика" / А. М. Мастяева ; рук. работы Е. В. Мясников; рец. И. А. Лезин ; М-во образования и науки Рос. Федерации, Самар. нац. исслед. ун-т им. С. П. Королева (Самар. ун-т), Ин-т информатики, математики и элект. - Самара, 2017. - on-line
Аннотация : Объектом исследования являются алгоритмы построения и поиска многомерных данных с использованием бинарных деревьев разбиения пространства (kd-tree, ball-tree и vp-tree). Цель работы – разработка модифицированного алгоритма многомерного поиска ближайшего соседа, с использованием vp-дерева, который позволит повысить эффективность данного поиска. Разработана программная реализующая базовые и модифицированный алгоритмы построения бинарных деревьев (kd-tree, ball-tree и vp-tree) и поиска ближайшего соседа. Проведено экспериментальное сравнение эффективности этих алгоритмов с использованием фрагментов гиперспектральных данных дистанционного зондирования Земли.
Другие идентификаторы : RU\НТБ СГАУ\ВКР20170919152654
Ключевые слова: бинарные деревья
базовый алгоритм
поиск ближайшего соседа
гиперспектральные изображения
к-мерное дерево
vp-tree
kd-tree
шаровое дерево
модифицированный алгоритм
многомерный поиск
ball-tree
Располагается в коллекциях: Выпускные квалификационные работы

Файлы этого ресурса:
Файл Размер Формат  
Мастяева_Анастасия_Михайловна_Повышение_эффективности_поиска_многомерных.pdf2.37 MBAdobe PDFПросмотреть/Открыть  
Показать полное описание ресурса Просмотр статистики
Поделиться:



Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.