Отрывок: 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 Могилко, А.А. Параллельный ал...
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.author | Мастяева А. М. | ru |
dc.contributor.author | Мясников Е. В. | ru |
dc.contributor.author | Лезин И. А. | ru |
dc.contributor.author | Министерство образования и науки Российской Федерации | ru |
dc.contributor.author | Самарский национальный исследовательский университет им. С. П. Королева (Самарский университет) | ru |
dc.contributor.author | Институт информатики | ru |
dc.contributor.author | математики и электроники | ru |
dc.coverage.spatial | бинарные деревья | ru |
dc.coverage.spatial | базовый алгоритм | ru |
dc.coverage.spatial | поиск ближайшего соседа | ru |
dc.coverage.spatial | гиперспектральные изображения | ru |
dc.coverage.spatial | к-мерное дерево | ru |
dc.coverage.spatial | vp-tree | ru |
dc.coverage.spatial | kd-tree | ru |
dc.coverage.spatial | шаровое дерево | ru |
dc.coverage.spatial | модифицированный алгоритм | ru |
dc.coverage.spatial | многомерный поиск | ru |
dc.coverage.spatial | ball-tree | ru |
dc.creator | Мастяева А. М. | ru |
dc.date.issued | 2017 | ru |
dc.identifier | RU\НТБ СГАУ\ВКР20170919152654 | ru |
dc.identifier.citation | Мастяева, А. М. Повышение эффективности поиска многомерных данных с использованием бинарных деревьев : вып. квалификац. работа по спец. "Прикладная математика и информатика" / А. М. Мастяева ; рук. работы Е. В. Мясников; рец. И. А. Лезин ; М-во образования и науки Рос. Федерации, Самар. нац. исслед. ун-т им. С. П. Королева (Самар. ун-т), Ин-т информатики, математики и элект. - Самара, 2017. - on-line | ru |
dc.description.abstract | Объектом исследования являются алгоритмы построения и поиска многомерных данных с использованием бинарных деревьев разбиения пространства (kd-tree, ball-tree и vp-tree). Цель работы – разработка модифицированного алгоритма многомерного поиска ближайшего соседа, с использованием vp-дерева, который позволит повысить эффективность данного поиска. Разработана программная реализующая базовые и модифицированный алгоритмы построения бинарных деревьев (kd-tree, ball-tree и vp-tree) и поиска ближайшего соседа. Проведено экспериментальное сравнение эффективности этих алгоритмов с использованием фрагментов гиперспектральных данных дистанционного зондирования Земли. | ru |
dc.format.extent | Электрон. дан. (1 файл : 2,3 Мб) | ru |
dc.title | Повышение эффективности поиска многомерных данных с использованием бинарных деревьев | ru |
dc.type | Text | ru |
dc.subject.rugasnti | 50.01 | ru |
dc.subject.udc | 004.9 | ru |
dc.textpart | 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 Могилко, А.А. Параллельный ал... | - |
Располагается в коллекциях: | Выпускные квалификационные работы |
Файлы этого ресурса:
Файл | Размер | Формат | |
---|---|---|---|
Мастяева_Анастасия_Михайловна_Повышение_эффективности_поиска_многомерных.pdf | 2.37 MB | Adobe PDF | Просмотреть/Открыть |
Показать базовое описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.