Анализ текстов на семантическое сходство на основе аппарата теории графов
Изучение функции "поиска подобных документов" как способа повышения качества информационного поиска в полнотекстовых базах. Алгоритм определения степени семантического сходства текста с эталоном. Схема оценки текстов на семантическое сходство с эталоном.
Подобные документы
Разработка и обоснование общей структуры базы знаний для представления семантики ценностно-ориентированных текстов. Формулировка правил построения формального описания по тексту на естественном языке. Описание алгоритмов поиска по ключевым словам.
автореферат, добавлен 27.09.2018Решение проблем автоматизации поиска судовых команд и найма на работу. Разработка алгоритмов обработки информации. Оценка характеристик функционирования автоматизированной системы найма на работу и поиска вакансий. Расчет сроков окупаемости программы.
дипломная работа, добавлен 29.05.2015- 78. Автоматизированная система смысловой обработки текстов при создании электронных фондов библиотеки
Система визуального эвристического кластерного анализа Visual HCA. Описание работы алгоритмов классификации текстов и отбора слов в словари. Автоматизированная переработка текстов в современной библиотеке как перспективное направление развития ИРБИС.
диссертация, добавлен 28.12.2013 Основные цели и этапы проектирования базы данных на основе использования ERWin. Нормальная форма Бойса-Кодда. Семантическое моделирование данных, ER-диаграммы. Типовые инфологические и даталогические модели. Основные понятия модели Entity-Relationship.
учебное пособие, добавлен 05.10.2012Поиск как одно из наиболее часто встречающихся в программировании действий. Рассмотрена задача нечеткого поиска записей в реляционной базе данных. Алгоритм нечеткого поиска записей в таблице базы данных. Процесс выделения характерных элементов строк.
статья, добавлен 15.07.2020Блок-схема алгоритма поиска корня уравнения f(x)=0 методом деления отрезка пополам, методом хорд и простой итерации, методом Ньютона. Алгоритм нахождения корня. Разложение полинома по схеме Горнера. Начальное приближение корня нелинейного уравнения.
дипломная работа, добавлен 15.03.2012Принципы организации поиска информации. Виды поисковых систем и их структура. Значение запроса для поиска. Наиболее популярные русскоязычные поисковые системы, принципы их функционирования. Алгоритмы поиска в Интернете. Ранжирование сайтов и их страниц.
реферат, добавлен 29.04.2019Описание метода и проектирование алгоритма для поиска минимума функции. Оптимизация процесса вычислений методом Фибоначчи. Разработка пользовательского интерфейса. Получение рабочей версии программы на языке С++. Системный анализ полученных данных.
контрольная работа, добавлен 15.12.2015Анализ структурно-функционального решения интеллектуального хранилища. Индексирование документов как важная операция, обеспечивающая возможности информационного поиска. Особенность адаптации стандартного генетического алгоритма к задаче кластеризации.
статья, добавлен 18.01.2018Проблема информационного поиска в базах знаний. Особенности функционирования интеллектуальных систем. Возникновение и развитие идеи гипертекста. Логико-смысловой граф и логика связности информации. Концепция фразеологического машинного перевода.
лекция, добавлен 28.09.2018Понятия новой, открытой, закрытой и активной вершин для поиска в глубину. Реализация алгоритма поиска в глубину в графе, каркаса графа на основе заданной информации. Оценка эффективности алгоритма по временному критерию путем имитационного моделирования.
лабораторная работа, добавлен 07.11.2012Разработка подпрограммы поиска вершины с заданным ключом в двоичном дереве поиска. Ознакомление с результатами вывода программы на консоль. Характеристика и сравнение полученных результатов с теоретическими оценками. Описание используемых алгоритмов.
практическая работа, добавлен 17.12.2021Понятие графов и их виды: ориентированные, неориентированные и смешанные. Матричное и теоретико-множественное представление графов. Существующие способы представления графов в вычислительной технике. Алгоритм Беллмана-Форда и алгоритм Флойда-Уоршелла.
курсовая работа, добавлен 13.10.2017Анализ проблемы и инструментов поиска людей по интересам, типы приложений для поиска людей в социальных сетях. Сбор и обработка информации из социальных сетей, проектирование алгоритмов приложения. Алгоритмы аутентификации и авторизации пользователя.
дипломная работа, добавлен 04.12.2019Действующие алгоритмы решения задач поиска оптимального маршрута в компьютерной сети. Алгоритмы Флойда, Дейкстры и алгоритм поиска оптимального маршрута путем возведения матрицы маршрутов в степень максимального ранга, их преимущества и недостатки.
статья, добавлен 22.03.2016Характеристика структуры комплекса инструментов автоматизированного анализа текстов. Описание механизмов лингвистической, статистической, аналитической обработки текстов, а также графематического, орфологического и синтаксического сервисов анализа текста.
статья, добавлен 28.11.2016Теоретическая сущность метода поиска с помощью хеш-функции подстроки в строке. Характеристика способа ускорения работы алгоритма. Применение алфавита кодов и пример работы предлагаемого метода. Составление программы для поиска подстроки в строке.
доклад, добавлен 19.01.2011Особенности семантического распознавания информационных объектов в сведениях, доступных через Web. Обнаружение устройств в Internet of Things, Web-сервисов и поддержка информационной службы экстренного вызова. Анализ обработки на семантическом уровне.
статья, добавлен 30.01.2017Имитационное моделирование и определение "периода полураспада полезности" как основного показателя эффективности. Применение метрик мультимножеств в задачах информационного поиска. Гистограмма количества запросов от пользователей и обращений к страницам.
статья, добавлен 30.01.2016Обработка графов, задача поиска всех кратчайших путей. Последовательный алгоритм Флойда. Пример нахождения минимального охватывающего дерева. Пример разделения нерегулярной сети и соответствующей сети граф. Сущность метода рекурсивного деления пополам.
учебное пособие, добавлен 17.09.2013Практическое применение технологий и инструментов конкурентной разведки в Интернете. Классификация средств поиска информации, которые могут быть применены в целях повышения конкурентоспособности различных организаций. Гибкие механизмы поиска информации.
статья, добавлен 17.02.2019Основные определения и понятия теории графов. Оптимизация решения задач с применением эволюционно-генетического подхода. Повышение технологичности и простоты конструктивного оформления элементов принципиальных схем на основе генетических алгоритмов.
курсовая работа, добавлен 28.02.2018Исследование применения алгоритмов Data Mining для поиска кластеров дубликатов с использованием синтаксических и лексических методов составления образов документов. Программная реализация и компьютерные эксперименты. Способ выбора параметров методов.
статья, добавлен 17.01.2018Разработка приложения "Алгоритм Дейкстры для поиска кратчайшего пути" для выполнения вычислений в среде VisualStudioC#. Изучение методов объектно-ориентированные и машинно-ориентированные программирования для реализации поиска кратчайшего расстояния.
курсовая работа, добавлен 19.09.2017Развитие интегрированных, гибридных и синергетических систем в современной информатике. Особенности алгоритма поиска гармонии (HS), его преимущества по сравнению с известными алгоритмами оптимизации. Сравнение комбинированных генетических алгоритмов.
статья, добавлен 19.01.2018