Контекстно-ассоциативный метод уточнения поисковых запросов с обратной связью по релевантности

• Автор: Беляев, Дмитрий Владимирович
• Шифр специальности: 05.13.11
• Научная степень: Кандидатская
• Год защиты: 2006
• Место защиты: Москва
• Количество страниц: 135 с. : ил.

СОДЕРЖАНИЕ
ВВЕДЕНИЕ

Глава 1. АНАЛИЗ ПРЕДМЕТНОЙ ОБЛАСТИ. ПОСТАНОВКА

ЗАДАЧ ИССЛЕДОВАНИЯ.

1.1. Определения используемых терминов.

1.2. Постановка задачи уточнения поисковых запросов

1.3. Подходы к решению задач полнотекстового информационного

поиска

1.3.1. Виды полнотекстового информационного поиска

1.3.2. Классификация моделей полнотекстового поиска

1.3.3. Обзор моделей полнотекстового поиска

1.4. Подходы к решению задачи уточнения поисковых запросов . .
1.4.1. Классификация методов уточнения поисковых запросов .
1.4.2. Обзор методов уточнения поисковых запросов
1.5. Выводы по главе.
Глава 2. КОНТЕКСТНОАССОЦИАТИВНАЯ МОДЕЛЬ ТЕКСТОВЫХ ДОКУМЕНТОВ
ф 2.1. Модель смысловых контекстов текста.
2.1.1. Построение словаря терминов
2.1.2. Определение смысловых контекстов текстового документа
2.1.3. Свойства смысловых контекстов текстового документа . .
2.2. Контекстноассоциативная модель текста
2.3. Алгоритм решения задачи уточнения запросов
2.4. Выводы по главе .
Глава 3. ОЦЕНКА ЭФФЕКТИВНОСТИ МЕТОДА УТОЧНЕНИЯ
ПОИСКОВЫХ ЗАПРОСОВ
3.1. Планирование экспериментов.
3.1.1. Тестовые коллекции электронных документов
3.1.2. Тестовые наборы заданий
3.1.3. Выбор информационнопоисковой системы
3.1.4. Критерии оценки
3.2. Эффективность решения задачи уточнения поисковых запросов
3.2.1. Оценка оптимальных параметров
3.2.2. Анализ влияния уровня контекстноассоциативной сети .
3.2.3. Оценка устойчивости к ошибкам пользователей
3.3. Эффективность решения задачи поиска по документуобразцу 3.4. Сравнительный анализ применения контекстноассоциативного метода
3.4.1. Подготовка и проведение экспериментов.
3.4.2. Результаты экспериментов
4 3.5. Выводы по главе.
ЗАКЛЮЧЕНИЕ
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ


Несмотря на высокий уровень исследований в теории информационного поиска, методики уточнения поисковых запросов "вручную” в настоящее время играют ключевую роль для эффективного применения ИПС. Тот факт, что в настоящее время проводятся соревнования среди специалистов по поиску в ? Ь (например, ”Ку-бок Яндекса”), лишний раз показывает актуальность подобных методик и сложность их практического использования. Вышеперечисленное обуславливает актуальность разработки и внедрения специальных средств, связанных с решением задачи уточнения поисковых запросов, в связи с чем в теории информационного поиска возникло направление, связанное с исследованием методов автоматизации процесса уточнения поисковых запросов. И ПС. Цель работы — разработка независимого от применяемой ИПС метода уточнения поисковых запросов с использованием обратной связи по релевантности (т. ИПС), основанного на анализе найденных в результате поиска по исходному запросу документов, которые пользователь ИПС выделил в качестве релевантных его информационным потребностям. Выделение смысловых контекстов текстовых документов, представляющих собой фрагменты текста, в которых наблюдаются устойчивые связи между определенными группами терминов. Построение контекстно-ассоциативной модели для структурированной коллекции документов, позволяющей оценить значимость смысловых контекстов в рамках текстового документа, определить ключевые термины документа и дать количественную оценку их смысловой значимости в анализируемом текстовом документе. Разработка метода уточнения запросов посредством использования ключевых терминов из документов, помеченных пользователем ИПС как релевантные исходному запросу. Планирование и проведение экспериментальной оценки эффективности метода уточнения поисковых запросов путем анализа результатов поиска с использованием критериев оценки точности и полноты поиска, а также сравнительного критерия оценки качества поиска по исходному и уточненному запросам. Модель смысловых контекстов текстового документа. Контекстно-ассоциативная модель текстового документа. Алгоритм определения ключевых терминов документа и количественной оценки их смысловой значимости в анализируемом текстовом документе. Метод уточнения поисковых запросов посредством обратной связи по релевантности с применением контекстно-ассоциативной модели. Научная новизна полученных результатов состоит в разработке контекстно-ассоциативной модели текстовых документов и исследовании эффективности ее применения для решения задачи уточнения поисковых запросов методом обратной связи по релевантности. Методы исследования. При проведении исследований был использован математи'ческий аппарат алгебры множеств и методов прикладной лингвистики. Практическая ценность работы позволяет использовать полученные модели, алгоритмы и метод для решения задач уточнения поисковых запросов при разработке прикладных информационно-поисковых систем, а также в задачах, связанных с анализом терминологического состава исследуемых текстов. Пакет программ, реализующий разработанные в диссертационной работе методы и алгоритмы, автономен, не требует от пользователей предварительного изучения применяемых в нем методов и может использоваться в качестве модуля уточнения поисковых запросов в информационнопоисковых системах, реализующих полнотекстовые методы информационного поиска по ключевым словам. Медицинской информационно-консультационной системы (МИС)” (патент на изобретение N 3 от ). Апробация работы. XIV Международной конференции по Вычислительной Механике и Современным Прикладным Программным Системам (ВМСППС’, Алушта). Экспериментальная проверка эффективности применения разработанного метода на различных тестовых коллекциях электронных документов была осуществлена в рамках участия в III Российском семинаре по Оценке Методов Информационного Поиска (РОМИП’, Ярославль). Публикации. По теме диссертационной работы опубликовано 9 печатных работ. Структура и объем работы. Диссертационная работа состоит из введения, 3 глав, заключения, списка использованных источников из 8 наименований и 2 приложений. Общий объем работы - 5. Основной текст работы изложен на 2 страницах, из которых 8 страниц занимают графики и таблицы.