Оценка эффективности использования метрических деревьев в приближённом поиске на основе обобщённого гиперплоскостного разбиения множества объектов
Деревья GH, GNAT и mm-GNAT как метрические структуры данных, использующие обобщённое гиперплоскостное разбиение. Выполнение поиска ближайшего соседа. Реализация программы для сравнения деревьев GH, GNAT и mm-GNAT. Эффективность поисковых запросов.
Подобные документы
Функциональные требования к базе данных и приложению доступа к данным. Определение состава бизнес-операций на основе функциональных требований. Реализация бизнес-логики в виде SQL-запросов. Демонстрация работоспособности разработанных SQL-запросов.
курсовая работа, добавлен 23.12.2018Обработка двоичных деревьев в С++. Алгоритм их построения. Написание рекурсивной числовой функции, подсчитывающей сумму элементов дерева. Методы организации, хранения и эффективной обработки абстрактных структур данных. Принципы скобочной записи дерева.
лабораторная работа, добавлен 05.05.2015Анализ способа формирования поисковых запросов с помощью визуальных элементов в информационных системах управления базами результатов интеллектуальной деятельности сотрудников научных и образовательных организаций. Изучение примера реализации интерфейса.
статья, добавлен 31.07.2018Сущность и алгоритм бинарного поиска. Реализация множества с помощью бинарного поиска. Условия эффективной реализации множества на базе дерева. Добавление и удаление элементов, операции вращения и процедура восстановления балансировки AVL-дерева.
контрольная работа, добавлен 28.02.2012Цель применения индексации - в быстром поиске местоположения в большой структуре хранения, как при поиске элемента данных, так и при записи новой информации. Алгоритм поиска в упорядоченном файле базы данных. Основное количество записей в блоке индекса.
презентация, добавлен 14.10.2013Рассматривается проблема поиска информации в распределенных базах данных, например в Internet. Пример использования модели "смысл-текст" в сочетании с кластеризацией текстов на основе технологии TextMining для построения онтологии предметной области.
статья, добавлен 18.01.2018Анализ достоинств и недостатков тематических каталогов. Рейтинговые службы как разновидность поисковых служб. Методы поиска и особенности в правилах записи комбинаций ключевых слов. Стандартные логические операции при расширенном поиске информации.
реферат, добавлен 14.10.2014Рассмотрение проблемы выбора и использования многомерных структур данных в качестве основы системы хранения многомерной информации. Исследование реального быстродействия часто используемых алгоритмов. Ознакомление с результатами пространственного поиска.
статья, добавлен 27.05.2018Преобразование алгоритмов, основанных на использовании суффиксных деревьев. Построение графов связей между ключевыми словосочетаниями согласно анализируемому корпусу текстов. Разработка модифицированного программного продукта, реализующего алгоритмы.
дипломная работа, добавлен 07.07.2016Программная реализация структур данных при помощи операций с деревьями. Логическая эквивалентность древовидной структуры абстрактного дерева в теории графов. Логическое представление и изображение деревьев. Дерево, представленное с помощью массива.
реферат, добавлен 22.05.2018Разработка эффективных алгоритмов реализации интерактивного анализа данных, автоматического поиска частых наборов и правил в данных, основанных на использовании префиксного дерева. Порядок построения алгоритмов удобного просмотра извлечённых правил.
автореферат, добавлен 25.07.2018Аналоги вейвлет-анализа. Преобразование Фурье и Уолша. Разработка программы, реализующей вейвлет-анализ, на языке SciLab. Исследование индексов прироста деревьев. Влияние внешних факторов на прирост деревьев. Характеристики исследуемого сигнала.
реферат, добавлен 22.03.2019Краткий обзор применения технологий Big Data для прогнозирования финансовых инструментов. Анализ традиционных источников данных и выявление настроений из новостей. Подробное рассмотрение анализа поисковых запросов с использованием Google Trends.
реферат, добавлен 05.01.2017Сжатие как форма кодирования в информатике. Применение расширяющихся деревьев для сжатия данных. Особенности алгоритмов сжатия данных. Разработка программы расширяемого префикса по правилам языка Паскаль. Процедуры, управляющие сжатием и развертыванием.
контрольная работа, добавлен 06.12.2015- 40. Выполнение программы простой структуры. Вычисление выражений с использованием стандартных функций
Определение типов данных переменных. Вычисление разности, содержащей переменную "х" и функции "cos" и "arcsin". Вычисление значения выражения, используя различные вещественные типы данных (float и double). Выполнение программы простой структуры.
лабораторная работа, добавлен 20.01.2017 Обнаружение знаний в базах данных как актуальная проблема современных интеллектуальных систем. Темпоральные деревья решений, позволяющие учитывать фактор времени, их использование для диагностики сложного технического объекта и задач бортовой диагностики.
статья, добавлен 18.01.2018Сетевые базы данных распределенных вычислительных систем. Формирование нагрузки на дугах графа поиска кратчайшего гамильтонового пути применительно к решению задачи формирования графика реализации множества транзакций и запросов в сетевой базе данных.
статья, добавлен 08.03.2019Основные этапы и закономерности разработки базы данных и условия эффективного применения языка запросов SQL в данном процессе. Методы написания и оптимизации запросов, а также их тестирование. Написание, анализ структуры запросов SQL к СУБД "MySQL".
курсовая работа, добавлен 09.06.2017Понятие бинарных деревьев. Программа для работы с бинарным упорядоченным деревом, созданная в среде Turbo Pascal. Построение бинарного дерева поиска целочисленного типа данных. Обход дерева сверху вниз (корень - левое поддерево - правое поддерево).
курсовая работа, добавлен 12.05.2011Рассмотрение системы электронного документооборота и обучения, механизма полнотекстового поиска, позволяющего реализовывать удобные средства поиска интересующей информации по содержимому электронных документов. Оценка эффективности полнотекстового поиска.
статья, добавлен 31.10.2017Общее описание стратегий поиска в пространстве состояний. Порядок поиска по заданному критерию и понятие о А*-алгоритме. Реализация игры в "Пятнашки" с помощью программы SWI Prolog. Эвристики, предикаты, принципы, коды и примеры работы программы.
лабораторная работа, добавлен 13.11.2015Понятие об информационно-справочных системах, программная реализация управления различными информационными и справочными массивами и базами данных. Разработка структуры, интерфейса программы и системного меню. Создание логических запросов к базам данных.
курсовая работа, добавлен 17.09.2013Описание основных параметров эффективного поиска информации в Интернете. Анализ факторов, влияющих на эффективность поиска. Анализ сравнительных возможностей популярных поисковых систем. Характеристика сферы применения языка разметки (Markup Language).
контрольная работа, добавлен 23.12.2015Введение в структуры и алгоритмы компьютерной обработки данных. Типы данных языков программирования высокого уровня. Массивы, строки, записи, множества. Задачи и многообразие алгоритмов линейного, блочного и бинарного поиска. Связные линейные списки.
учебное пособие, добавлен 12.05.2014Задача дискретной математики о разбиении множества. Графовое представление связей между объектами. Анализ и тестирование алгоритма построения кратчайшего остовного дерева для ориентированного графа на основе решения задачи линейного программирования.
методичка, добавлен 15.01.2018