Отрывок: 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 |
Располагается в коллекциях: | Выпускные квалификационные работы |
Файлы этого ресурса:
Файл | Размер | Формат | |
---|---|---|---|
Мастяева_Анастасия_Михайловна_Повышение_эффективности_поиска_многомерных.pdf | 2.37 MB | Adobe PDF | Просмотреть/Открыть |
Показать полное описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.