Анализ текстов на семантическое сходство на основе аппарата теории графов
Изучение функции "поиска подобных документов" как способа повышения качества информационного поиска в полнотекстовых базах. Алгоритм определения степени семантического сходства текста с эталоном. Схема оценки текстов на семантическое сходство с эталоном.
Подобные документы
Система, разработанная для автоматического поиска и выделения в тексте на русском языке конструкций по их описанию в виде лексико-синтаксических шаблонов языка LSPL. Применение системы для решения различных прикладных задач, требующих анализа ЕЯ-текстов.
статья, добавлен 19.01.2018Анализ древнетибетских текстов. Использование аппарата статистического анализа множества исходных текстов на древнетибетском языке, записанных в кодировке UTF-8. Использование технологий анализа больших объемов данных для извлечения смысла (семантики).
статья, добавлен 15.01.2019Определения и понятие теории графов. Алгоритм нахождения кратчайшего расстояния от одной из вершин графа до всех остальных, работающий только для графов без ребер отрицательного веса. Реализация алгоритма Дейкстры на языке программирования Delphi.
курсовая работа, добавлен 16.06.2014Анализ этапов жизненного цикла диагностирования автоматизированных систем управления технологическими процессами. Определение причин неисправности, прогнозирование технического состояния оборудования. Использование аппарата теории марковских процессов.
статья, добавлен 29.05.2017Сущность и характеристика графов, их особенности и программная реализация этого алгоритма на языке Turbo Pascal. Спецификация алгоритма и модели поиска данных. Понятие очереди и вершины поиска, составление матриц и массивов программы, их сравнение.
курсовая работа, добавлен 16.02.2015Необходимость и сферы применения поиска с учетом ошибок: поиск документов в интернете, автоматическое исправление орфографических ошибок, вычислительная биология. Особенности и условия эффективности использования интервальных запросов в данном процессе.
презентация, добавлен 17.08.2016Анализ алгоритмов поиска и сортировки информации. Обзор основных методов использования алгоритмов сортировки и поиска на алгоритмическом программировании высокого уровня. Сортировка простым выбором или обменом. Сортировка Шелла. Последовательный поиск.
курсовая работа, добавлен 04.08.2013Разработка метода поиска шаблонов программного кода и механизма поиска по шаблону для языков JavaScript и ActionScript, работающего внутри среды разработки IntelliJ IDEA. Алгоритм работы синтаксического поиска. Построение лексического представления.
курсовая работа, добавлен 21.10.2011Изучение технологии поиска информации по сетевым каталогам и в поисковых серверах. Перечень гиперссылок, входящих в состав раздела. Обозначение выбора поиска по всей России. Определение раздела ссылки. Технология индексного поиска информации в Интернете.
лабораторная работа, добавлен 10.02.2014Информационный поиск: векторная модель (vector-space model). Традиционные методы оценки эффективности поиска. Board: значения и иерархия. Процедура разрешения многозначности. Проблемы при разрешении многозначности в контексте информационного поиска.
презентация, добавлен 19.10.2013Сущность и алгоритм бинарного поиска. Реализация множества с помощью бинарного поиска. Условия эффективной реализации множества на базе дерева. Добавление и удаление элементов, операции вращения и процедура восстановления балансировки AVL-дерева.
контрольная работа, добавлен 28.02.2012Изучение необходимости поиска семантических свойств предметной области, который возникает в связи с тем, что простой информации, извлеченной из текста алгоритма или программного обеспечения, как правило, недостаточно для обоснования их правильности.
статья, добавлен 28.02.2016Изучение методов работы и взаимодействия с базами данных. Рассмотрение алгоритма Рабина–Карпа для определения плагиата. Разработка программы для оценки схожести текстов, методика ее использования. Тестирование программы с помощью набора тест-кейсов.
курсовая работа, добавлен 10.12.2016Задача факторного анализа в транзакционных базах данных. Извлечение правил из заданных баз транзакций, получение оценки эквивалентности термов признаков. Исключение избыточных признаков. Сокращение пространства поиска и уменьшение времени анализа.
статья, добавлен 30.08.2016Применение современных технологий представления знаний в виде онтологических ресурсов. Главная особенность использования информационно-поисковых тезаурусов для информационного поиска. Основная характеристика существующей системы поиска сайта услуги.
статья, добавлен 27.11.2018Изучение и анализ процесса программного построения дерева поиска. Ознакомление с описанной структурой содержащей данные одного узла дерева для определения дерева в программе. Рассмотрение и характеристика сравнения результатов с теоретическими оценками.
практическая работа, добавлен 20.12.2021Характеристика метода Пауэлла и обоснование применения сопряженных направлений в алгоритмах оптимизации. Пример поиска минимума функции. Описание программной части и выбор среды программирования. Определение стратегии поиска и описание программы.
курсовая работа, добавлен 05.12.2013Оценка противоречий в нечеткой многоуровневой системе продукций. Продуктивность применения методики для проведения семантического анализа структурной и содержательной связности особого рода текстов, представленных в виде наборов текстовых импликатов.
статья, добавлен 30.04.2018Разработка математической модели обработки входящих потоков строк в алгоритм MgtyMf, позволяющий реализовывать поставленные цели. Проведение анализа текста и объективной оценки знания тестируемого. Изучение системы подключаемых программных модулей.
статья, добавлен 20.01.2022Разработка распределенного алгоритма для решения задачи поиска различий в графах с точки зрения изоморфизма. Применение алгоритма на примере поиска структурных различий в web-графах. Поиск взаимнооднозначного соответствия между вершинами двух графов.
статья, добавлен 30.04.2018Характеристика метода самоорганизующегося поиска и описание алгоритмов. Рассмотрение методов модификации исходного множества поиска, внесения избыточных данных. Разработка алгоритма с обратной связью. Построение алгоритма внутреннего СП-кэширования.
статья, добавлен 03.12.2020Требования к функционалу программной реализации, предварительная обработка текстовых данных. Программная реализация, описание логической структуры. Зависимость качества от числа авторов и от объёма текстов. Особенности и значение индексации документов.
курсовая работа, добавлен 05.08.2018Точное определение предметной области текста на основе статистики с целью улучшения качества контекстного поиска путем выбора в качестве ключевых слов частотных терминов. Правильная идентификация предметной области для более точного перевода текста.
статья, добавлен 18.01.2018Исследование эффективности алгоритма поиска в графе в ширину. Матрицы инциденций для графов. Анализ алгоритма поиска в графе. Основные входные и выходные данные, процедуры, их обозначение в листинге программы. Текст программы на языке TURBO PASCAL.
курсовая работа, добавлен 26.04.2015Разработка программного обеспечения для решения задач поиска кратчайшего пути между вершинами графа на языке программирования Delphi с помощью алгоритма Дейкстры. Достоинства динамических массивов, понятия теории графов, представление графов на ЭВМ.
курсовая работа, добавлен 07.06.2011