Модель оценивания параметров поисковых структур в случайной среде

• Автор: Соловьев, Михаил Михайлович
• Шифр специальности: 05.13.18
• Научная степень: Кандидатская
• Год защиты: 2012
• Место защиты: Ульяновск
• Количество страниц: 126 с. : ил.

ОГЛАВЛЕНИЕ
Введение
Глава 1. Обзор и анализ поисковых структур в случайной среде
§ 1Л. Исторические сведения
§ 1.2. Обзор современных поисковых структур в сети Интернет
и их алгоритмов
§ 1.3. Анализ алгоритмов формирования результатов
Выводы к главе
Глава 2. Задачи и модели процессов поиска процессов поиска
§ 2.1. Постановка задачи нахождения весовых характеристик
поисковой структуры
§ 2.2. Модель оценивания параметров объектов в сети
§ 2.3. Задача оптимизации процесса поиска
§ 2.4. Моделирование эффективного процесса поиска
§ 2.5. Имитационное стохастическое моделирование
§ 2.6. Задача нахождения момента остановки поиска
§ 2.7. Математическое и имитационное моделирование задачи
Выводы к главе
Глава 3. Модель оценивания вероятности возникновения угроз
§ 3.1. Описание проблемы
§ 3.2. Постановка задачи
§ 3.3. Формализация задачи
§ 3.4. Практическое применение описанной модели
Выводы к главе
Глава 4. Описание комплекса программ и его практическое использование,
проверка адекватности результатов
§ 4.1. Описание комплекса программ

§ 4.2. Проверка адекватности
§ 4.3. Результаты внедрения модели оценивания параметров
поисковых структур
§ 4.4. Эффективность смоделированного процесса поиска
§ 4.5. Практическое применение моделей
Выводы и заключение
Библиографический список
Приложения
ВВЕДЕНИЕ
В настоящее время Интернет является важным фактором жизнедеятельности современного информационного общества. Благодаря широкому распространению компьютерных технологий в электронной форме представлена информация практически всех отраслей человеческой деятельности, таких как наука, производство, литература и т.д. В России насчитывается 41 млн пользователей 1 глобальной сети. Интернет предоставляет удобный, быстрый и относительно дешевый доступ практически к любому виду информации. В связи с этим возникает потребность в программных средствах, эффективно решающих проблемы выбора необходимой пользователю информации. Основными инструментами, решающими эту задачу, являются так называемые поисковики - Интернет-ресурсы, примерами которых могут служить получившие известность «Яндекс», «Google», «Рамблер» и др. Они могут быть универсальными и осуществлять поиск по обширным критериям, различным тематикам и направлениям или быть определенного профиля (на конкретном ресурсе, в заданной области и т.д.). Объектами поиска зачастую являются сайты. Каждый объект такого поиска характеризуется набором параметров, имеющих конкретные значения для данного ресурса и поисковика. Следует отметить, что эти значения не являются постоянными, а претерпевают изменения во времени в зависимости от содержания объекта (как правило, переменного), изменений внутренних связей объекта (ссылочной составляющей), внешних связей с другими объектами, изменений в их назначении самой поисковой системой и др. Эти значения учитываются поисковыми системами при формировании результатов, вычисляемых в алгоритме ранжирования поисковой структуры [11, 22]. Таким образом, ранжирование результатов определяется изменением значений данных параметров. Это и вызывает набольший интерес как у владельцев сайтов, так
1 По данным компании comScore на сентябрь 2010 года

5. р5 - объем текста на странице (в килобайтах);
6. ре - суммарный объем картинок на странице (в килобайтах);
7. р7- количество картинок на странице;
При проведении анализа текста страницы добавилось еще три параметра для оценки:
8. ре - отношение количества слов запроса на странице к общему числу слов;
9. ря - количество совпадений слов запроса и слов на странице;
10. р]0 - количество слов запроса в заголовках страницы.
Тогда обозначим К={к], к2, кп}, — множество неизвестных
коэффициентов (так называемого веса) для этих параметров Р(Ь), которые необходимо оценить. Тогда, зная результаты / - множество значимостей объекта поиска по времени £=[7..т] (иными словами, зная позицию объекта при выдаче результатов), можно построить линейное приближение и определить коэффициенты К.
= 1(*г р!’о»

к=Е№-л''(2))
(2.1)
= £(*га-1 (ш))

§ 2.3. Задача оптимизации процесса поиска
В данном параграфе рассматривается типичная задача поиска объекта в сети, например в Интернете через какую-либо поисковую систему.