Отчет по курсу «Основы экспертных систем» Разработка семантической сети по заданным запросам - polpoz.ru o_O
Главная
Поиск по ключевым словам:
страница 1
Похожие работы
Название работы Кол-во страниц Размер
Методическая разработка к практическому занятию по курсу «Основы... 1 50.74kb.
Методическая разработка урока по курсу «Основы православной культуры» 1 35.76kb.
Разработка урока по курсу «Основы религиозной культуры и светской... 1 82.23kb.
Инженер (сети передачи данных) 1 38.86kb.
Отчет по лабораторной работе №2 по курсу «Моделирование систем» 1 42.95kb.
Компоненты гибридных нейросетевых интеллектуальных систем, использующие... 1 121.25kb.
Лекции по курсу «теория автоматического управления» 1 119.05kb.
Процесс обработки текста на естественном языке можно разбить на несколько... 1 171.92kb.
По курсу основы современной зарубежной рекламы и паблик рилейшнз 1 175.57kb.
Программа по курсу «Основы религиозных культур и светской этики»... 1 172.91kb.
В. К. Толстых, С. Н. Мичкивский, Л. Н. Киселёва 1 206.39kb.
1 Основные свойства мягких систем 1 58.01kb.
1. На доске выписаны n последовательных натуральных чисел 1 46.11kb.

Отчет по курсу «Основы экспертных систем» Разработка семантической сети по заданным - страница №1/1

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ

ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ

ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ

САМАРСКИЙ ГОСУДАРСТВЕННЫЙ АЭРОКОСМИЧЕСКИЙ УНИВЕРСИТЕТ им. АКАДЕМИКА С.П. КОРОЛЕВА

(НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ УНИВЕРСИТЕТ)

Кафедра информационных систем и технологий

Отчет

по курсу «Основы экспертных систем»



Разработка семантической сети по заданным запросам

Тема: «Учет движения материалов на предприятии»


Выполнили: студенты гр. 6502

Соколов В.В.

Яшина Е.А

Проверил: Дерябкин В.П.

Самара 2011

Содержание



Содержание 2

Задание 3

Классификация моделей представления знаний 4

Семантические сети или сетевые модели знаний 4

Реализация запроса №1 8

Реализация запроса №2 11




Задание


Даны утверждения:

  1. Каждый материал характеризуется уникальным номенклатурным номером и названием и участвует в операциях движения (приход, расход) по подразделениям предприятия.

  2. Каждая операция осуществляется одним или двумя материально-ответственными лицами (МОЛ) по накладной, имеющей дату и уникальный номер.

  3. Каждое МОЛ имеет уникальный номер, фамилию, имя, отчество и работает в определенном подразделении.

  4. В одной накладной может участвовать несколько материалов для одни и тех же МОЛ и того же вида операции.

  5. В каждой операции указывается единица измерения, цена за единицу, количество и суммарная цена.

  6. Один и тот же материал может иметь разные цены за еденицу.

  7. Подразделение может иметь несколько МОЛ

Реализовать следующие запросы:

1. По каким накладным, кем и в каком количестве, по какой цене за единицу был получен клей ПВА в июне 2006 года отделом испытаний?

2. Сколько и по каким ценам было закуплено DVD-RW в 2006 году? Кто, в каком количестве и по каким документам принял эти диски на ответственное хранение?



Классификация моделей представления знаний


В настоящее время разработано множество моделей представления знаний. Имея обобщенное название, они различаются по идеям, лежащим в их основе, с точки зрения математической обоснованности. [1] Типы моделей показаны на рисунке 1.

Рисунок 1 – Модели представления данных


Семантические сети или сетевые модели знаний


Семантическая сетьинформационная модель предметной области, имеющая вид ориентированного графа, вершины которого соответствуют объектам предметной области, а дуги (рёбра) задают отношения между ними. Объектами могут быть понятия, события, свойства, процессы. Таким образом, семантическая сеть является одним из способов представления знаний. В названии соединены термины из двух наук: семантика в языкознании изучает смысл единиц языка, а сеть в математике представляет собой разновидность графа — набора вершин, соединённых дугами (рёбрами). В семантической сети роль вершин выполняют понятия базы знаний, а дуги (причем направленные) задают отношения между ними. Таким образом, семантическая сеть отражает семантику предметной области в виде понятий и отношений. [2]

Однозначное определение семантической сети в настоящее время отсутствует. В инженерии знаний под ней подразумевается граф, отображающий смысл целостного образа. Узлы графа соответствуют понятиям и объектам, а дуги – отношениям между объектами. Формально сеть можно задать в следующем виде:





  • I – множество информационных единиц;

  • C– множество типов связей между информационными единицами;

  • G– отображение, задающее конкретные отношения из имеющихся типов C между элементами I.

Семантическая сеть как модель наиболее часто используется для представления декларативных знаний. С помощью этой модели реализуются такие свойства системы знаний, как интерпретируемость и связность, в том числе по отношениям IS-A и PART-OF. За счет этих свойств семантическая сеть позволяет снизить объем хранимых данных, обеспечивает вывод умозаключений по ассоциативным связям.

Одной из первых известных моделей, основанных на семантической сети, является TLC-модель (Teachaple Languge Compre-hender – доступный механизм понимания языка), разработанная Куиллианом в 1968 году. Модель использовалась для представления семантических отношений между концептами (словами) с целью описания структуры долговременной памяти человека в психологии.

Как правило, различают экстенсиональные и интенсиональные семантические сети. Экстенсиональная семантическая сеть описывает конкретные отношения данной ситуации. Интенсиональная – имена классов объектов, а не индивидуальные имена объектов. Связи в интенсиональной сети отражают те отношения, которые всегда присущи объектам данного класса. [3]

Примером семантической сети может служить фрагмент описания вычислительной техники, показанный на рисунке 2.



Рисунок 2 – Фрагмент описания вычислительной техники

С помощью такой сети, используя отношение IS-A и PART-OF, можно вывести факты: «Багет-11» – это ЭВМ; IBM PC имеет процессор и т.д. Для отображения процедурных знаний используются процедурные семантические сети. В этом случае факты, отношения и процедуры представлены как вершины, а связи объединяют их в единое понятие.

Визуализация семантической сети

Как следует из названия, данная программа обеспечивает создание, редактирование и управление семантическими сетями, которые после окончания работы можно сохранять в файлах. Программа является, по сути графическим редактором семантических сетей, который наглядно (визуально) демонстрирует созданную сеть и работу с ней. Семантическая сеть во время работы программы располагается в оперативной памяти, поэтому количество объектов сети ограничено только ресурсами оперативной памяти и быстродействием компьютера.

Все операции, доступные пользователю в программе, можно разделить на две основные группы – это операции с проектом и операции непосредственно с семантической сетью.

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

При создании или открытии проекта активируется две панели – одна из них – «Информационная» находится немного ниже главного меню и содержит информацию о проекте, вторая панель – панель быстрого запуска располагается внизу экрана и содержит кнопки, с помощью которых можно редактировать семантическую сеть. Результаты редактирования отображаются на экране и одновременно в оперативной памяти.

По умолчанию названия групп и экземпляров не заполнены. Это можно сделать в процессе редактирования групп и экземпляров. Для этого необходимо выбрать «Редактирование» в нижней панели быстрого запуска или выбрать соответствующий пункт главного меню.

Группа и экземпляр имеют два текстовых поля – краткое и полное имя. Краткое имя используется для отображения на экране, полное имя используется во время поиска решений (возбуждении семантической сети).

Пользователю необходимо заполнить информационные поля групп и экземпляров в соответствии с выбранной тематикой сети. Информацию о проекте можно заполнить, выбрав «Редактирование» в верхней панели быстрого запуска. При этом откроется окно информации о проекте, в котором можно ввести Автора проекта, Название проекта (тема проекта) и Дополнительную информацию (тематика и назначение проекта).



Реализация запроса №1


Вывести список МОЛ, количество, цену за единицу и накладные, для клея ПВА принятых на хранение отделом испытаний в июне 2006 года.

Выделено 10 семантических групп: «Материал» (название материала); «Единица измерения», «Цена за единицу», «Количество», «МОЛ», «Накладная», «Месяц», «Год», «Номер накладной», «Подразделение предприятия». В качестве конечной (результирующей) – «МОЛ». Семантическая сеть представлена на рисунке 3.



Рисунок 3 – Построение семантической сети

Затем переходим в режим консультации и, выбрав «Быстрый поиск», выбираем активируемые экземпляры групп (рисунок 4).

Рисунок 4 – Формирование запроса

После, нажав на кнопку «Начать поиск решения», появляется окно «Отчёт о найденном решении», в котором отображается результаты поиска.

Рисунок 5 – Отчёт

Для проверки правильности найденного решения (качества построенной семантической сети), переходим в режим эксперта, где можно просмотреть активацию экземпляров (рисунок 6).

Рисунок 6 – Результат на семантической сети


Реализация запроса №2


Вывести список МОЛ, количество, цену за единицу и накладные, для DVD-RW дисков принятых на хранение в 2006 году.

Выделено 10 семантических групп: «Материал» (название материала); «Единица измерения», «Цена за единицу», «Количество», «МОЛ», «Накладная», «Месяц», «Год», «Номер накладной», «Подразделение предприятия». В качестве конечной (результирующей) – «МОЛ». Семантическая сеть представлена на рисунке 7.



Рисунок 7 – Построение семантической сети

Аналогично, как и в первом задании, переключаемся на режим «Консультация», выбираем начальные параметры (рисунок 8) и получаем результат в виде отчёта (рисунок 9). Для проверки корректности сети, переключаемся в режим «Эксперт» и проверяем активированные экземпляры (рисунок 10).

Рисунок 8 – Формирование запроса



Рисунок 9 – Отчёт



Рисунок 10 – Результат на семантической сети



Список используемых источников

  1. Интернет ресурс http://www.aiportal.ru/articles/knowledge-models/classification.html

  2. Интернет ресурс http://ru.wikipedia.org/wiki/%D0%A1%D0%B5%D0%BC%D0%B0%D0%BD% D1%82%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B0%D1%8F_%D1%81%D0%B5%D1%82%D1%8C

  3. Интернет ресурс http://www.aiportal.ru/articles/knowledge-models/semantic-network.html

  4. Руководство пользователя АССУ «Семантическими сетями».




izumzum.ru