Оценка эффективности использования метрических деревьев в приближённом поиске на основе обобщённого гиперплоскостного разбиения множества объектов
Деревья GH, GNAT и mm-GNAT как метрические структуры данных, использующие обобщённое гиперплоскостное разбиение. Выполнение поиска ближайшего соседа. Реализация программы для сравнения деревьев GH, GNAT и mm-GNAT. Эффективность поисковых запросов.
Подобные документы
Понятие и сущность информационно-поисковых систем, их назначение и техническая эффективность. Требования к идеальной поисковой системе. Обзор современных информационно-поисковых систем Интернета, анализ их структуры, ресурсов, модификаций, интерфейса.
курсовая работа, добавлен 24.12.2016Разработка программы игры с использованием принципов объектно-ориентированного программирования. Реализация графических объектов и их перемещение по траекториям. Создание управляемого объекта. Иерархия объектов, блок-схема основной части программы.
курсовая работа, добавлен 24.02.2015Алгоритмы разбиения графов на подграфы и их необходимость при решении многих прикладных задач, при автоматизации проектирования и контроля, при автоматическом анализе содержания документов. Поиск в глубину и в ширину; метод динамического программирования.
статья, добавлен 19.01.2018Исследование методов интеллектуального анализа: классификации, регрессии, поиска ассоциативных правил. Анализ архитектурных решений хранилищ данных с интерфейсом запросов. Оценка автоматизированной банковской системы, основанной на использовании ХД.
автореферат, добавлен 28.03.2018Характеристика основных методов поиска информации в Интернете: использование гиперссылок, поисковых машин, специальных средств, новых ресурсов. Преимущества и недостатки работы поисковых машин. Рекомендации для эффективного поиска информации в сети.
реферат, добавлен 31.03.2018Обзор программных продуктов, применяемых на практике для исследования метрических характеристик баз данных. Описание и анализ особенностей применения исследуемых программ, оценка их главных преимуществ и недостатков, условия и возможности применения.
статья, добавлен 30.07.2018- 107. Добыча данных
Способы добычи информации из интегрированных систем. Недостатки программного комплекса статистической обработки данных. Характеристика нейронных сетей. Применение деревьев решений и генетических алгоритмов. Принципы эволюционного программирования.
реферат, добавлен 17.05.2016 Анализ методов конструирования 3D-объектов на основе карт диспарантности, поиске эпиполярных линий. Разработка алгоритмического и программного обеспечений автоматической трехмерной реконструкции визуальной обстановки городских сцен по спутниковым снимкам.
дипломная работа, добавлен 07.08.2018Разработка программы, выполняющей управление базой данных. Реализация механизма sql запросов. Характеристика методов работы с БД в среде Делфи 7 и отображения данных на форме. Анализ работы с компонентами Delphi, генерирующими sql запросы автоматически.
курсовая работа, добавлен 17.11.2017Иерархическое дерево кластеров, возможность создания компьютерной подсистемы для организации работы коммерческих веб-сайтов. Характеристика процесса сбора статистической информации. Сущность и отличительные черты метода Варда и метода "ближайшего соседа".
статья, добавлен 01.07.2018Рассмотрение этапов построения концептуальной модели данных, реализации хранения в текстовых файлах, реляционных и нереляционных базах данных. Оценка эффективности структуры с точки зрения эффективности хранения и доступа, обеспечения целостности данных.
статья, добавлен 07.03.2019Разработка структуры базы данных. Изучение использования ER-диаграмм. Анализ минимальных системных требований для стабильной работы базы данных. Характеристика структуры интерфейса пользователя. Рассмотрение рекомендации по использованию базы данных.
отчет по практике, добавлен 24.10.2013Рассмотрение процесса перегруппировки заданного множества объектов в некотором определенном порядке для облегчения последующего поиска элементов. Анализ и сравнение эффективности метода прямого выбора и метода сортировки с помощью дерева, их алгоритмы.
лабораторная работа, добавлен 30.09.2013Разработка предметной области. Определение ключевых полей. Установление связей между таблицами и их нормализация. Обеспечение целостности данных. Проектирование базы данных. Создание запросов, отчетов и форм. Использование программы "Ремонт компьютеров".
курсовая работа, добавлен 27.05.2015Необходимость и сферы применения поиска с учетом ошибок: поиск документов в интернете, автоматическое исправление орфографических ошибок, вычислительная биология. Особенности и условия эффективности использования интервальных запросов в данном процессе.
презентация, добавлен 17.08.2016Классификация компьютерных сетей по территориальной распространенности, скорости передачи и другим признакам. Сравнительные характеристики поисковых машин Рамблер, Яндекс и Апорт. Определение релевантности страниц, их отображение в результатах поиска.
контрольная работа, добавлен 31.10.2011Понятие ациклического графа, пример графа для анализа логики перечисления всех его деревьев. Остовные деревья минимальной реализации. Рассмотрение методов Дж. Краскала и Р. Прима для построения каркасов. Особенности программной реализации графов.
презентация, добавлен 22.09.2017Сущность и характеристика графов, их особенности и программная реализация этого алгоритма на языке Turbo Pascal. Спецификация алгоритма и модели поиска данных. Понятие очереди и вершины поиска, составление матриц и массивов программы, их сравнение.
курсовая работа, добавлен 16.02.2015Задачи баз данных и основные ограничения при работе с ними. Проектирование логической структуры базы данных и заполнение её данными. Создание экранных форм. Реализация информационных запросов. Структура, форма и назначение отчёта, схема его создания.
курсовая работа, добавлен 12.07.2012Разработка структуры базы данных в программной среде Microsoft Access. Инфологическое проектирование таблиц и запросов. Оперирование данными базы данных. Изучение механизма выполнения запросов. Создание отчета о поставщиках и поставляемых ими товарах.
курсовая работа, добавлен 10.10.2017Тестирование метрик оценки качества результатов кластеризации. Иерархические методы кластеризации. Метод выделения связных компонент. Индекс Калински-Харабаза, Болла-Холла. Дисперсия ближайшего соседа. Текст программы: спецификация, руководство оператора.
дипломная работа, добавлен 10.12.2019Таблицы с описанием атрибутов и их типов данных. Описание работы запросов. Режимы главных объектов. Первичный и вторичный ключ. Использование мастера подстановок. Связь "многие ко многим". Процесс формирования запроса на выборку. Функция вычислений Число.
отчет по практике, добавлен 15.10.2020Характеристика компьютерной базы данных. Анализ основных объектов программы Access. Особенность обеспечения всем пользователям быстрого доступа к информации с помощью информационной системы. Сущность создания форм и запросов для реализации интерфейса.
курсовая работа, добавлен 31.10.2015Детерминистские и статистические методы распознавания образов. Построение решающих правил. Кластерный анализ. Отбор и их оценка информативных признаков. Правило ближайшего соседа. Параметрическое оценивание распределений. Критерий Неймана-Пирсона.
курс лекций, добавлен 01.10.2013Написание программы морфосинтаксического анализатора, способной проводить морфологический и синтаксический анализ текстов на естественном языке (русском). Разработка метода морфологического и синтаксического разбора, структуры программного обеспечения.
дипломная работа, добавлен 07.12.2019