Оценка эффективности использования метрических деревьев в приближённом поиске на основе обобщённого гиперплоскостного разбиения множества объектов
Деревья GH, GNAT и mm-GNAT как метрические структуры данных, использующие обобщённое гиперплоскостное разбиение. Выполнение поиска ближайшего соседа. Реализация программы для сравнения деревьев GH, GNAT и mm-GNAT. Эффективность поисковых запросов.
Подобные документы
Задачи, определяющие структуру данных. Эффективный алгоритм построения AVL-дерева. Схема карандашного описания алгоритма, его реализация. Структура данных. Синтез эффективной исследовательской программы. Научный интерес и алгоритм поиска процедур.
статья, добавлен 14.04.2016Представление произвольных графовых моделей данных в виде n-арных деревьев во внешней памяти, обеспечивающий выполнение операций помещения, извлечения и поиска элементов данных за логарифмическое время. Поиск свойств и связей, принадлежащих объектам.
статья, добавлен 30.07.2017Реализация программы, позволяющей выявить особенности и неточности описания архитектуры данных, в используемой нотации. Анализ её состояния на основе их описания в разрезе используемых объектов данных. Изучение методологии использования CRUD-матриц.
дипломная работа, добавлен 30.08.2016Описание подходов к упорядочению текстов выдачи поисковой системы по близости к запросу с использованием модели машинного обучения, основанной на сравнении деревьев синтаксического разбора. Результаты использования выборки запросов на английском языке.
статья, добавлен 19.01.2018Понятие структуры данных и их ссылочной реализации: массовые операции, списки, стеки, деревья, графы. Определение интерфейса динамических информационных структур, примеры реализации списков и деревьев. Описание алгоритма пирамиды (метод Уильямса-Флойда).
реферат, добавлен 06.07.2009Аналитический обзор существующих подходов индексации текстовых данных. Сокращения обращений к обобщенной строке. Алгоритм поиска ребра, содержащего искомую подстроку. Реализация структуры индекса на основе суффиксного дерева и с помощью языка Java.
дипломная работа, добавлен 14.12.2019Изучение правил Гаагского соглашения. Создание программы, выводящей актуальную информацию о текущем статусе выбранной регистрации в договаривающейся стороне. Недостатки и особенности базы данных Hague Express. Составление алгоритма поисковых запросов.
дипломная работа, добавлен 04.12.2019Анализ, понятие и сущность бинарных деревьев, приемы их создания, формирование и преобразование. Характеристика и значение рекурсивных методов изучение, перебор вершин бинарного дерева. Обработка деревьев с обратной связью, алгоритм их сортировки.
методичка, добавлен 16.09.2014Классификация структур данных. Алгоритмы поиска и сортировки массивов и файлов. Работа с последовательностями. Динамические структуры данных – виды списков и деревья поиска. Методы машинного представления графов, алгоритмы обхода, поиска кратчайших путей.
учебное пособие, добавлен 02.04.2012Построение деревьев и графов принятия решений и исследование качества классификационных моделей на их основе. Повышение эффективности описательной и обобщающей способности по сравнению с классическим и нейросетевым алгоритмом на основе деревьев решений.
статья, добавлен 08.02.2022- 11. Анализ производительности обработки упакованных поисковых деревьев в модели иерархической памяти
Анализ производительности операций упорядоченного и случайного поиска для иерархической памяти. Особенности поиска в упакованном в массив сбалансированном дереве, в гибридном и двоичном сбалансированном поисковом дереве на основе связанных списков.
статья, добавлен 27.02.2019 Исследование современных систем поддержки принятия решения. Анализ представления деревьев в смежной и динамической памяти. Использование хранения данных о моделях в виде И-деревьев. Расширение дерева и нахождение более оптимальных значений параметров.
статья, добавлен 16.07.2020Исследование особенностей поисковой деятельности таких интернет ресурсов как: Yandex.ru, Rambler.ru и Google.ru. Правила обработки запросов на информацию. Оформление и разработчики поисковых систем. Организация настройки поиска и присутствие рекламы.
презентация, добавлен 24.02.2016Выбор языка программирования, системы управления базами данных, фреймворка. Описание системы Google Custom Search и её поисковых запросов. Разработка алгоритма поиска информативных ресурсов и фильтрации информации. Программная реализация алгоритмов.
курсовая работа, добавлен 14.06.2012Особенности поиска информации в Интернете по известному адресу. Конструирование адреса пользователем. Наиболее известные и популярные системы поиска в Интернете. Язык поисковых запросов и его применение. Перспективы развития поисковых систем в Интернете.
реферат, добавлен 28.04.2013Способы преобразования больших циклов посредством их разбиения на несколько более простых циклов с последующей разверткой и векторизацией на современных процессорах. Предлагается ряд вспомогательных преобразований для разбиения и последующей векторизации.
статья, добавлен 15.01.2019Особенность использования кластерного анализа в аппаратном обеспечении. Изучение основных видов кластеров. Формирование результатов поиска на основе группировки при поиске файлов и веб-сайтов. Проведение исследования интерфейса программы Statistica.
статья, добавлен 31.03.2019Функциональная структура базы данных "Бухгалтерия". Выделение информационных объектов и их атрибутов и установление между ними связей. Выбор системы управления базами данных. Тексты SQL-запросов и их выполнение. Реализация информационной системы.
курсовая работа, добавлен 28.10.2013Создание общей методологии агрегирования статических моделей анализа надежности и безопасности на основе деревьев отказов, деревьев событий с динамическими моделями процессов. Машинно-ориентированные расчетные процедуры определения показателей надежности.
автореферат, добавлен 12.02.2018Использование текстовых файлов для хранения данных в программе, реализация диалога с пользователем. Диалоговая процедура окна диалога результатов поиска элементов. Разработка структуры и алгоритмов программы. Реализация и тестирование программы.
курсовая работа, добавлен 10.10.2017Исследование конструктивных и итеративных алгоритмов разбиения. Характеристика механизмов разделения на основе муравьиной колонии. Формирование шагов муравьями узлов. Сущность реализации системы адаптации. Определение потенциальной стоимости связей.
статья, добавлен 18.01.2018Комплексное исследование инструмента Google Trends, показывающего динамику популярности поисковых запросов в интернете и используемого для прогнозирования разных социально-экономических показателей. Наличие нестационарного множителя в данных GoogleTrends.
статья, добавлен 25.09.2018Понятие базы данных и системы управления базами данных. Классификация СУБД по характеру использования. Характеристика типов объектов. Создание запроса в режиме конструктора и с помощью мастера, вычисления в запросе. Компоненты среды СУБД, преимущества БД.
реферат, добавлен 20.10.2015Реализация алгоритма сужения множества Парето на основе информации об относительной важности критериев на языке высокого уровня. Теорема о сужении множества Парето. Оценка выгодности инвестирования с ее помощью. Текст программы и результат ее выполнения.
лабораторная работа, добавлен 31.03.2023Проблема поиска и сбора информации, методы поиска в различных информационно-поисковых системах. Достоинства и недостатки адресного, семантического, документального и фактографического поиска. Группы запросов, характеристика этапов их прохождения.
статья, добавлен 28.03.2019