Математическое моделирование и программная реализация семантического преобразования поисковых запросов

Кириллов, Антон Владимирович. Математическое моделирование и программная реализация семантического преобразования поисковых запросов : диссертация ... кандидата технических наук : 05.13.18 / Кириллов Антон Владимирович; [Место защиты: Нац. исслед. ун-т "Высш. шк. экономики"].- Москва, 2012.- 251 с.: ил. РГБ ОД, 9 12-3/1016
Автор
Кириллов, Антон Владимирович
Год
2012
  • 99 000 UZS

Оглавление диссертации
Введение
Глава 1. Основные подходы к поиску информации в электронных документах 14
1.1. Традиционные поисковые системы 14
1.1.1 Формальные компоненты поисковой системы 15
1.1.2 Логический метод определения множества претендентов 17
1.1.3 Проблема ранжирования: переход от ~ к 19
1.1.3.1 Логический метод ранжирования 20
1.1.3.2 Ранжирование на основе вектора документа 21
1.1.3.3 Реалистичные модели ранжирования 24
1.1.4 Оценка качества документа на основе цитирования: алгоритм PageRank 25
1.1.4.1 Вычисление рейтинга страницы по алгоритму PageRank 27
1.1.4.2 Наглядное обоснование 28
1.2. Семантический поиск 29
1.3. Естественно-языковые поисковые системы 33
1.3.1 Обзор зарубежных естественно-языковых поисковых систем 35
1.3.2 Обзор отечественных естественно-языковых поисковых систем 36
1.4. Постановка задачи диссертационного исследования 39
1.5. Выводы по главе 1 41
Глава 2. Формализация и алгоритмизация обработки аспектно-ориентированных запросов 42
2.1 Состояние исследований по семантической обработке вопросов на естественном языке 42
2.2 Базовые принципы нового подхода к семантически-ориентированному поиску информации в Интернете 46
2.3 Разработка принципов семантического расширения аспектно-ориентированных запросов 51
2.3.1 Центральные идеи предлагаемого подхода 51
2.3.2 Первичные информационные единицы для разработки алгоритма анализа аспектно-ориентированных запросов 53
2.4 Краткая характеристика теории К-представлений 54
2.5 Разработка математической модели проблемно-ориентированной системы первичных единиц концептуального уровня 57
2.6 Разработка плана алгоритма построения семантического расширения аспектно-ориентированного поискового запроса 62
2.7 Анализ структуры входных запросов аспектно-ориентированного типа 67
2.8 Формализация предположений о входном языке аспектно-ориентированных поисковых запросов 70
2.9 Основные идеи разработки алгоритмов определения типа и объектов интереса входных запросов 75
2.10 Алгоритмы определения типа аспектно-ориентированного вопроса и его объектов интереса 80
2.10.1 Алгоритм определения типа запроса 80
2.10.2 Алгоритм определения объектов интереса запроса 81
2.11 Разработка алгоритма построения семантического расширения аспектно-ориентированного поискового запроса 83
2.12 Обсуждение разработанных алгоритмов 85
2.13 Выводы по главе 2 86
Глава 3. Разработка алгоритмов семантического преобразования обобщенных запросов на основе математических моделей компонентов базы знаний 88
3.1. Разработка принципов семантического расширения обобщенных запросов достижения целей 88
3.2. Формальная модель базы знаний для представления целей 92
3.3. Анализ структуры запросов достижения целей 94
3.4. Разработка алгоритма определения типа вопросов достижения целей и их объектов интереса 95
3.5. Метод преобразования вопросов достижения целей к расширенному виду .98
3.6. Разработка принципов семантического расширения обобщенных запросов об изменениях состава множеств 98
3.7. Разработка формальной модели базы знаний для описания изменений состава множеств 103
3.8. Анализ структуры запросов об изменениях составов множеств 105
3.9. Разработка алгоритма определения типа запросов об изменениях составов множеств и их объектов интереса 107
3.10. Метод построения семантического расширения вопросов об изменениях в составе множеств 112
3.11. Разработка итоговой модели базы знаний для поддержки поиска 114
3.12. Выводы по главе 3 115
Глава 4. Программная реализация системы семантически-ориентированного поиска на основе предложенного метода и исследование полученных результатов 117
4.1 Разработка и реализация архитектуры программного комплекса AOS Engine 117
4.1.1 Разработка концептуальной архитектуры программного комплекса... 117
4.1.2 Разработка компонентной архитектуры программного комплекса. 121
4.1.2.1 Общая архитектура программного комплекса и выбор платформы реализации 121
4.1.2.2 Лингвистическая база знаний 122
4.1.2.3 Аспектно-ориентированная база знаний 127
4.1.2.4 Подсистема AOS Engine 129
4.1.2.5 Выбор платформы реализации 131
4.2 Разработка итогового алгоритма построения расширенного множества запросов и ранжирования результатов 133
4.3 Исследование полученных результатов 137
4.4 Выводы по главе 4 142
Заключение 144
Список литературы 147
Приложения 157

Рекомендуем вам товары

99 000 UZS
Автор
Константинова, Екатерина Даниловна
Количество страниц
Год
2012
99 000 UZS
Автор
Копылова, Анна Сергеевна
Количество страниц
Год
2012
99 000 UZS
Автор
Ислентьев, Олег Викторович
Количество страниц
Год
2012
99 000 UZS
Автор
Корнеев, Андрей Мастиславович
Количество страниц
Год
2012
Модули для Opencart 2, Опенкарт 3