Применение теории алгебр Халмоша для математического моделирования информационно-поисковых систем

• Автор: Половикова, Ольга Николаевна
• Шифр специальности: 05.13.01
• Научная степень: Кандидатская
• Год защиты: 2003
• Место защиты: Барнаул
• Количество страниц: 140 с. : ил

Содержание
ВВЕДЕНИЕ

ГЛАВА 1. АНАЛИЗ МЕТОДОВ И ТЕХНОЛОГИЙ ПОСТРОЕНИЯ И ПС

1.1. Анализ информационного обеспечения участников процесса обучении в вузе

1.1.1. Выбор целевой функции для системы информационного обеспечения участников процесса обучения в вузе.
1.1.2. Выбор режима доступа к данным для ИПС обеспечения участников процесса обучения в вузе.

1.1.3. Видовые характеристики ИПС обеспечения участников процесса обучения в вузе

1.1.4. Выбор программного обеспечения для ИПС..

1.2. Выбор математической теории для формализации процессов ИПС

ГЛАВА 2. РАЗРАБОТКА МЕТОДА СОЗДАНИЯ МАТЕМАТИЧЕСКИХ МОДЕЛЕЙ ИПС, ОСНОВАННОГО НА АЛГЕБРАХ ХАЛМОША
2.1. Мифологическая модель ресурсов процесса обучения и схема информационного обеспечения пользователей
2.2. Алгебраическая модель информационнопоисковой системы
2.2.1. Гомоморфизм алгебры запросов и алгебры ответов
2.2.2. Построение автомата двух алгебр Халмоша алгебры запросов ч алгебры ответов. .
2.3. Кластеризация ресурсов на тематические разделы для ИПС
2.3.1. Постановка задачи
2.3.2. Построение критерия кластеризации множества ресурсов на тематические разделы.
2.3.3. Выбор алгоритма для кластеризации ресурсов на тематические разделы
ГЛАВА 3. ПОСТРОЕНИЕ МАТЕМАТИЧЕСКОЙ МОДЕЛИ ИПС НА ОСНОВЕ АЛГЕБР ХАЛМОША
3.1. Модель тематических разделов исследуемой ИПС
3.2. Модель поисковых образов ресурсов, участвующих в процессе обучении
3.3. Алгебры запросов и ответов для математической модели ИПС обеспечения участников процесса обучения в вузе необходимыми ресурсами
3.3.1. Информационное обслуживание первого пользовательского подзапроса..
3.3.2. Информационное обслуживание второго пользовательского подзапроса
3.3.3. Оптимизация запросов. Технология построения ответа на запрос .
3.4. Построение тематических разделов для ИПС
3.4.1. Модификация алгоритма . Этапы построения тематических разделов
3.4.2. Применение алгоритма . для кластеризации рссурсоз электронного каталога библиотеки
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА


Разработан новый подход построения тематических разделов, основанный на применении итеративного метода кластеризации, который позволяет формировать «непохожие» тематические разделы с «близкими» по содержанию информационными ресурсами. Обоснована необходимость использования промежуточных звеньев (тематических разделов, поисковых образов ресурсов) в классической технологии информационного обслуживания («запрос-ответ») применительно к предметной области исследования. Применение разработанного метода к моделированию ИПС позволяет любой пользовательский запрос представлять в нормальной канонической форме, что соответствует логической оптимизации множества запросов. Предлагаемый способ формализации ресурсов информационного пространства вуза позволяет предоставлять доступ к ресурсам с различными свойствами (структурированным, неструктурированным, слабоструктурированным) из различных информационных источников и на различных носителях. Предлагаемый метод математического моделирования информационно-поисковой системы, основанный на алгебрах Халмоша, позволяет проектировать модели систем, для которых согласованы структуры хранимых и запрашиваемых данных. Математическая модель ИПС обеспечения участников процесса обучения в вузе может быть представлена двумя алгебраическими системами (моделями): моделью тематических разделов (Я,4х,/) и моделью поисковых образов ресурсов (Д,Ф,/). Предлагаемый способ кластеризации множества информационных ресурсов на основе апгоритма КЯАВ, позволяет формировать тематические разделы с близкими по смысловому содержанию ресурсами. Улан-Удэ, ), третьей, четвертой, пятой и шестой краевых конференциях по математике (Барнаул, , , , ). На основе построенной модели ИПС разработана и используется прикладная программа с уеЬ-интерфейсом для библиотечного электронного каталога Алтайского госуниверситета, реализующая модифицированный алгоритм ККАВ, и информационно-справочный банк данных детских конкурсных работ регионального центра Федерации Интернет Образования. Публикации. По теме диссертации опубликовано печатных работ. Во введении обосновывается актуальность исследования, определяются цель, объект, предмет, задачи, этапы и методы исследования, раскрывается научная новизна, теоретическая и практическая значимость работы, формулируются положения, выносимые на защиту. В первой главе описывается предмет исследования. Приводится анализ возможных подходов к построению информационной системы обеспечения участников процесса обучения в вузе необходимыми информационными ресурсами. Рассматриваются особенности информационного обеспечения участников процесса обучения на следующем множестве факторов: необходимые для участников процесса обучения режимы информационного обслуживания, целевые функции, видовая структура информационного обслуживания. Кроме этого определяется математическая теория для формализации процессов ИПС обеспечения участников процесса обучения в вузе необходимыми информационными ресурсами. Вторая глава посвящена разработке метода создания математических моделей ИПС, с возможностью логически оптимизировать пользовательские запросы, представляя их в конъюнктивной нормальной форме, и формировать ответы на запросы по структуре запроса. Кроме этого решается задача кластерного анализа для разбиения множества информационных ресурсов на тематические разделы согласно их информационному содержанию. Формируется критерий качества кластеризации. В третьей главе строится математическая модель ИПС на основе алгебр Хапмоша. Математическая модель ИПС представлена двумя алгебраическими системами: моделью тематических разделов, моделью поисковых образов ресурсов. Формируется математический аппарат для решения задачи построения ответа на запрос, согласно которому для каждого тематического раздела может быть определена степень соответствия этого раздела пользовательскому запросу. Кроме этого рассматриваются вопросы практической реализации алгоритма кластеризации КЯАВ на реальной БД электронного каталога библиотеки ЛГУ. В заключении изложены основные теоретические выводы исследования, подведены итоги построения метода создания модели ИПС обеспечения участников процесса обучения в вузе необходимыми ресурсами.