Samara University Repository
Welcome!
| Title: | Повышение эффективности поиска многомерных данных с использованием бинарных деревьев |
| Authors: | Мастяева А. М. Мясников Е. В. Лезин И. А. |
| Keywords: | ball-tree kd-tree vp-tree базовый алгоритм бинарные деревья гиперспектральные изображения к-мерное дерево многомерный поиск модифицированный алгоритм поиск ближайшего соседа шаровое дерево |
| Issue Date: | 2017 |
| Citation: | Мастяева, А. М. Повышение эффективности поиска многомерных данных с использованием бинарных деревьев : вып. квалификац. работа по спец. "Прикладная математика и информатика" / А. М. Мастяева ; рук. работы Е. В. Мясников; рец. И. А. Лезин ; М-во образования и науки Рос. Федерации, Самар. нац. исслед. ун-т им. С. П. Королева (Самар. ун-т), Ин-т информатики, математики и элект. - Самара, 2017. - on-line |
| Abstract: | Объектом исследования являются алгоритмы построения и поиска многомерных данных с использованием бинарных деревьев разбиения пространства (kd-tree, ball-tree и vp-tree). Цель работы – разработка модифицированного алгоритма многомерного поиска ближайшего соседа, с использованием vp-дерева, который позволит повысить эффективность данного поиска. Разработана программная реализующая базовые и модифицированный алгоритмы построения бинарных деревьев (kd-tree, ball-tree и vp-tree) и поиска ближайшего соседа. Проведено экспериментальное сравнение эффективности этих алгоритмов с использованием фрагментов гиперспектральных данных дистанционного зондирования Земли. |
| URI: | http://repo.ssau.ru/jspui/handle/123456789/47400 |
| Appears in Collections: | Выпускные квалификационные работы |
Files in This Item:
| File | Size | Format | |
|---|---|---|---|
| Мастяева_Анастасия_Михайловна_Повышение_эффективности_поиска_многомерных.pdf | 2.37 MB | Adobe PDF | View/Open Request a copy |
Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.