Введение
1. Анализ интернет технологий и формализация проблемы информационного поиска 11
1.1 Классификация поисковых систем и моделей информационного поиска 11
1.2 Особенности реализации технологии информационно-поисковой системы 17
1.3 Анализ существующих постановок и методов решения задачи оптимизации информационного поиска 31
1.4 Формализация проблемы оптимизации информационного поиска и построение математической модели ИПС 39
Выводы по главе 1 44
2. Формирования набора метрик эффективнности для оценки систем информационного поиска 45
2.1 Постановка задачи оценки информационно-поисковой системы 45
2.2 Метрики оценки информационно-поисковых систем 48
2.3 Экспериментальное исследование предложенной метрики ошибок 62
2.4 Оценка релевантности и выбор оптимального набора метрик 64
2.5 Оценка качество системы и её полезность для пользователя 71
Выводы по главе 2 74
3. Методы построения индекса поисковой системы 75
3.1 Метод инвертированных и сигнатурных файлов 77
3.2 Суффиксные массивы 80
3.3 Построение индекса в виде дерева 82
3.4 Индексные структуры для нечетких сравнений 90
Хеширование по сигнатуре 91
3.5 Модификация метода инвертированных файлов 92
3.6 Экспериментальное исследование методов построения индекса 95
Выводы по главе 3 97
4. Модификация алгоритмов оптимизации информационного поиска и их экспериментальное исследование 98
4.1 Описание генетического алгоритма для системы поиска и оценка сложности 99
4.2 Описание экспериментальных исследований 104
4.3 Модификация алгоритмов булевого поиска и их экспериментальное исследование 107
4.4 Модификация модели векторного пространства для ранжирования и экспериментальное исследование алгоритмов 112
4.5 Модификация вероятностной модели информационного поиска и экспериментальное исследование 119
4.6 Экспериментальное исследование модификации методов обратной связи по релевантности 123
4.7 Экспериментальное исследование модификации языковых моделей информационного поиска 129
4.8 Оценка алгоритмов поиска информации Sphinx, Lucene, Xapian 134
4.9 Улучшенная модель поиска 141
Выводы по главе 4 146
5. Программная реализация алгоритмов информационного поиска и их практическое применение 148
5.1 Модель информационно-поисковой системы 148
5.2 Имитационные модели информационно-поисковой системы 151
5.3 Проектирование приложения – информационно поисковой системы IRSI 158
5.4 Программная реализация алгоритмов 170
Выводы по главе 5 175
Заключение 176
Литература 178
