1. Репозиторий Самарского национального исследовательского университета имени академика С.П. Королёва
  2. 05. Выпускные квалификационные работы
  3. Выпускные квалификационные работы
Full metadata record
DC FieldValueLanguage
dc.contributor.authorМастяева А. М.
dc.contributor.authorМясников Е. В.
dc.contributor.authorЛезин И. А.
dc.coverage.spatialбинарные деревья
dc.coverage.spatialбазовый алгоритм
dc.coverage.spatialпоиск ближайшего соседа
dc.coverage.spatialгиперспектральные изображения
dc.coverage.spatialк-мерное дерево
dc.coverage.spatialvp-tree
dc.coverage.spatialkd-tree
dc.coverage.spatialшаровое дерево
dc.coverage.spatialмодифицированный алгоритм
dc.coverage.spatialмногомерный поиск
dc.coverage.spatialball-tree
dc.creatorМастяева А. М.
dc.date2017
dc.date.accessioned2025-11-27T12:33:06Z-
dc.date.available2025-11-27T12:33:06Z-
dc.date.issued2017
dc.identifier.identifierRU\НТБ СГАУ\ВКР20170919152654
dc.identifier.citationМастяева, А. М. Повышение эффективности поиска многомерных данных с использованием бинарных деревьев : вып. квалификац. работа по спец. "Прикладная математика и информатика" / А. М. Мастяева ; рук. работы Е. В. Мясников; рец. И. А. Лезин ; М-во образования и науки Рос. Федерации, Самар. нац. исслед. ун-т им. С. П. Королева (Самар. ун-т), Ин-т информатики, математики и элект. - Самара, 2017. - on-line
dc.identifier.urihttp://repo.ssau.ru/jspui/handle/123456789/47400-
dc.description.abstractОбъектом исследования являются алгоритмы построения и поиска многомерных данных с использованием бинарных деревьев разбиения пространства (kd-tree, ball-tree и vp-tree). Цель работы – разработка модифицированного алгоритма многомерного поиска ближайшего соседа, с использованием vp-дерева, который позволит повысить эффективность данного поиска. Разработана программная реализующая базовые и модифицированный алгоритмы построения бинарных деревьев (kd-tree, ball-tree и vp-tree) и поиска ближайшего соседа. Проведено экспериментальное сравнение эффективности этих алгоритмов с использованием фрагментов гиперспектральных данных дистанционного зондирования Земли.
dc.subjectк-мерное дерево
dc.subjectгиперспектральные изображения
dc.subjectбинарные деревья
dc.subjectбазовый алгоритм
dc.subjectvp-tree
dc.subjectkd-tree
dc.subjectball-tree
dc.subjectшаровое дерево
dc.subjectпоиск ближайшего соседа
dc.subjectмодифицированный алгоритм
dc.subjectмногомерный поиск
dc.subject.rugasnti50.01
dc.subject.udc004.9
dc.titleПовышение эффективности поиска многомерных данных с использованием бинарных деревьев
dc.typeText
local.contributor.authorматематики и электроники
local.contributor.authorИнститут информатики
local.contributor.authorСамарский национальный исследовательский университет им. С. П. Королева (Самарский университет)
local.contributor.authorМинистерство образования и науки Российской Федерации
local.identifier.oldurihttp://repo.ssau.ru/handle/VKR/Povyshenie-effektivnosti-poiska-mnogomernyh-dannyh-s-ispolzovaniem-binarnyh-derevev-vyp-kvalifikac-rabota-po-spec-Prikladnaya-matematika-i-informatika-68856
Appears in Collections:Выпускные квалификационные работы

Files in This Item:
File SizeFormat 
Мастяева_Анастасия_Михайловна_Повышение_эффективности_поиска_многомерных.pdf2.37 MBAdobe PDFView/Open    Request a copy
Show simple item record


Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.