Курсовая работа на тему Исследование архитектур информационно-поисковых систем - 2

Содержание


Введение 3
1. Постановка задачи 5
2. Описание модели семантической сети 5
3. Разработка Алгоритмов поиска в семантической сети 8
3.1. Расстояние Левештейна 9
3.2 Расстояние Дамерау-Левенштейна 11
3.3. Алгоритмы нечеткого поиска без индексации (Онлайн) 12
3.4. Алгоритмы нечеткого поиска с индексацией (Оффлайн) 14
3.5. Алгоритм расширения выборки 16
3.6. Метод N-грамм 18
3.7. Хеширование по сигнатуре 20
3.8. BK-деревья 22
3.9. Тестирование 24
3.10. Организация поиска в сети 25
Заключение 28
Список используемой литература 29
Введение

Вступление человечества в XXI век требует перехода к новой стратегии развития общества на основе знаний и высокоэффективных технологий. Соответственно обеспечение эффективности системы образования – одна из важнейших задач. По признанию специалистов в XXI веке в образовании станут решающими именно информационные технологии. Важнейшей составляющей процесса обучения является методически правильное и обоснованное применение современных информационных технологий в учебном процессе. Главная способность компьютера заключается, несомненно, в его пригодности для автоматизированного обучения, интеллектуального управления процессом обучения.
С позиций теории управления учебный процесс рассматривается как сложная система, где в роли объекта управления выступает учащийся со своими индивидуальными особенностями. В настоящее время стратегической линией исследования, разработки и внедрения образовательных информационных технологий является их интеллектуализация на основе моделей знаний учебного материала и моделей учебного процесса. Однако общепризнанных моделей и конструктивной теории решения этой проблемы в настоящее время нет, что и определяет актуальность проводимой работы.
Для обеспечения информатизации учебного процесса необходимо разработать структуры представления знаний, алгоритмы для решения возникающих противоречий, алгоритмы поиска в семантической сети.
Семантические сети – наиболее мощная модель для представления знаний о предметной области, одно из важнейших направлений искусственного интеллекта. В общем случае под семантической сетью понимается выражение

(1)
где
– множество объектов конкретной предметной области;

– множество отношений между объектами;

– тип отношений.
1. Постановка задачи

Разработку модели начнем с формулирования требований к ней со стороны рассматриваемой приметной области. В нашем случае в качестве предметной области выступает модель представления знаний о теории автоматического управления. В качестве основных требований выступают следующие.
Способы представления должны описывать все (в данной области) объекты, их свойства и отношения между ними.
Возможность решения возникающих противоречий.
Возможность исключения дублирования информации.
Возможность поиска в семантической сети.
Среди моделей семантических сетей, разработанных в России в последние десятилетия, наибольшую известность получили:
Расширенные семантические сети И. П. Кузнецова,
Неоднородные семантические сети Г. С. Осипова,
Обобщенная модель представления знаний о предметной области А. И. Башмакова,
Нечеткие семантические сети И. А. Перминова.

2. Описание модели семантической сети

Проанализировав модели семантических сетей, анализ которых приведен в разделе 1, была выбрана обобщенная модель представлений знаний о предметной области Башмакова А.И.. Основные особенности данной модели были рассмотрены в разделе 1.3.
Рассмотрим иерархию знаний
.

(17)
где
– часть семантической сети, соответствующая дисциплинам;
– множество дисциплин.

(18)

– слой иерархии семантической сети, отражающий представление учебного материала на уровне дисциплин.

– характеристика учебного материала.

(19)

– слой иерархии семантической сети, отражающий представление учебного материала на уровне разделов.

– характеристика учебного материала.