Анализ текстов на семантическое сходство на основе аппарата теории графов
Изучение функции "поиска подобных документов" как способа повышения качества информационного поиска в полнотекстовых базах. Алгоритм определения степени семантического сходства текста с эталоном. Схема оценки текстов на семантическое сходство с эталоном.
Подобные документы
Понятие и матричное представление графов. Определение матрицы смежности и матрицы идентичности. Алгоритм "умножения матриц". Применение алгоритма Флойда-Уоршалла для поиска кратчайших путей в графе. Построение минимального скелета нагруженного графа.
презентация, добавлен 18.03.2016Рассмотрение особенностей использования графа для реализации алгоритмов поиска, построенного на основе начальных состояний и пространства доступных действий. Ознакомление с результатами сравнения поиска решений в ширину и глубину в агентной системе.
статья, добавлен 11.04.2016Рассмотрение системы электронного документооборота и обучения, механизма полнотекстового поиска, позволяющего реализовывать удобные средства поиска интересующей информации по содержимому электронных документов. Оценка эффективности полнотекстового поиска.
статья, добавлен 31.10.2017Разработка и описание генетического алгоритма для поиска секретного ключа шифра Виженера. Использование им устойчивости частотных характеристик осмысленных текстов. "Рекордные" значения фитнесс-функции для различных предполагаемых длин секретного ключа.
статья, добавлен 26.04.2019Ряд разнообразных методов поиска дублирующегося исходного кода в программных продуктах. Различные техники для выявления клонов (softwareclones). Обобщенная схема поиска дублирующихся фрагментов кода. Выбор структур данных и алгоритмов их обработки.
статья, добавлен 10.08.2018Характеристика особенностей использования гиперграфа для оценки сходства изображений. Разработка и анализ алгоритмов ранжирования гиперграфа. Характеристика дескрипторов свойств и мер сходства. Оценка производительности разработанных алгоритмов.
статья, добавлен 28.11.2016Перспективы нового программного приложения для редактирования текстов, имеющих общее происхождение. Адаптация аппарата теории нечетких множеств. Массовое сопоставление и анализ средневековых текстов с помощью алгоритмизированных математических методов.
статья, добавлен 08.04.2019Процесс поиска информации в Интернете, схема работы поисковой машины. Специфика работы поисковых программ, значение системы выдачи результатов поиска. Механизмы и алгоритмы поиска, законы Зипфа. Полнота и точность поиска, повышение пертинентности.
презентация, добавлен 10.03.2015Политика ведущих операторов интернет-поиска Google, Yahoo и Microsoft. Технология поиска информации в Интернете и профессиональных базах. Методы ее нахождения с использованием гипертекстовых ссылок, поисковых машин, с применением специальных средств.
реферат, добавлен 21.05.2013Функции конкурентного сходства (FRiS-функции) как инструмент для решения различных задач анализа данных. Применимость FRiS-функций при построении автоматической классификации множества объектов в условиях отсутствия априорной информации о числе классов.
статья, добавлен 28.10.2018Состав, предназначение и структурная схема автоматизированного рабочего места. Поиск и устранение неисправностей по ее внешнему проявлению. Методика поиска неисправности и обоснование различных вариантов поиска на структурном и на функциональном уровне.
контрольная работа, добавлен 18.01.2016Анализ основных методов поиска информации для обеспечения высокого качества работы модуля поиска информации в базе знаний. Сравнение методов поиска информации, их преимуществ и недостатков. Выбор оптимального метода для поиска инструкций по базе знаний.
статья, добавлен 20.01.2022Алгоритм детерминированного распознавания изображений, в который с целью обеспечения инвариантности объектов к сдвигу, повороту и масштабу. Введение процедуры градиентного совмещения эталонного и распознаваемого объектов. Матрица координат реперных точек.
статья, добавлен 02.04.2019Рассмотрение современного состояния дел в области структурного анализа систем. Изучение общих подходов к определению структурного сходства и методов анализа структурного сходства графовых моделей систем. Изучение программной реализации методов сходства.
статья, добавлен 18.01.2018Назначение онлайн-сервиса "CADoptimizer". Этапы разработки программного модуля случайного поиска. Автоматизация процесса проектирования на основе методов оптимизации. Алгоритм метода ненаправленного случайного поиска (Монте-Карло) и его реализация.
дипломная работа, добавлен 02.04.2016Изучение способа описания среды с препятствиями и результатов решения задачи поиска кратчайшего пути перемещения груза автокраном при помощи алгоритмов на графах. Сравнение способов создания матрицы смежности графа, описывающей среду, по трудоемкости.
статья, добавлен 31.08.2018История возникновения и развития компьютерной лингвистики. Инструменты анализа корпусов текстов. Системы и средства корпусного анализа. Факторный анализ соответствий корпуса противоправных текстов. Анализ специфичности корпуса противоправных текстов.
дипломная работа, добавлен 10.12.2019Построение деревьев и графов принятия решений и исследование качества классификационных моделей на их основе. Повышение эффективности описательной и обобщающей способности по сравнению с классическим и нейросетевым алгоритмом на основе деревьев решений.
статья, добавлен 08.02.2022Изучение вопроса организации поиска информации в сети Интернет. Рассмотрение основных методов и средств поиска информации. Расширенные возможности обычного поиска поисковой системы Google. Разработка поисковых машин и алгоритмов поиска информации.
статья, добавлен 17.07.2018Анализ значения компьютерного доступа к информации, в условиях современного мира. Изучение основных алгоритмов поиска подстроки в строковых последовательностях. Исторический обзор развития программирования в данной сфере. Виды архитектуры алгоритмов.
курсовая работа, добавлен 22.07.2013Изучение векторной и линейной моделей индексирования и поиска документов. Коррекция запросов по релевантности. Зависимость между типами поиска и подходами к ним. Определение формата и кодировки документа. Бинарное и морфологическое индексирование.
доклад, добавлен 09.02.2013Разработка математических моделей текстов на естественном языке предназначенных для поиска, классификации и кластеризации данных. Таксономическое представление текстовых документов в виде решетки замкнутых структурных синтактико-семантических описаний.
диссертация, добавлен 28.12.2016Создание новых средств извлечения знаний из сети, использующих результаты, полученные в области искусственного интеллекта, компьютерной лингвистики, Интернет-технологий. Изучение проблемы формализации естественных языков. Компьютерное толкование смысла.
статья, добавлен 22.01.2018Понятие о текстовых базах данных и поисковом запросе документа по ключевым словам или терминам. Сущность и алгоритм построения инвертированного индекса. Возможности битово-матричного и сигнатурного индексирования, расширенного информационного поиска.
презентация, добавлен 11.10.2013Определение понятия и изучение принципа действия поисковой машины. Описание процесса поиска информации и характеристика типов поисковых машин. Устройство индекса поисков и оценка качества машин для поиска. Сравнительные характеристики машин поиска.
контрольная работа, добавлен 14.10.2012