Модели знаний

 

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

Также задачи основываются на след. формальных моделях представления знаний:

1. Продукционная модель

2. Фреймовая модель

3. Модель семматических сетей

 

Продукционная модель

Знания представляются совокупностью правил «ЕСЛИ-ТО» . также системы включают:

а) базу правил, состоящую из набора продукции(правил вывода).

б) базы данных, содержащих множество фактов.

в) интерплитатор для получения логического вывода на основе этих данных.

Вывод выполняется в виде цикла «понимание-выполнение». При каждом выполнении правила происходит обновление базы данных.

Например, пусть данные, хранящиеся в базе данных, представляют собой образцы в виде набора символов. Н-р, «намерение-отдых»; «место отдыха-горы». Тогда ПРАВИЛО 1 : «ЕСЛИ «намерение-отдых» и «дорога ухабистая » , ТО «использовать джип»».

ЕСЛИ «место отдыха-горы», ТО «дорога - ухабистая» - ПРАВИЛО 2.

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

В нашем случае условная часть П1 является ложным, условная часть П2 – истина, поэтому БД пополняется образцом «дорога ухабистая». При вторичном применении этих правил, получается, что можно применить только П1. в результате БД пополняется «использовать джип» .

 

Фреймовая модель

 

Используется для построения психологической модели памяти человека, для этого используется фреймовая структура данных для представления некоторого концептуального объекта. Конкретное свойство и факты, относящиеся к объекту, описываются в слотах- структурных элементах фрейма.

Например, пусть будет фрейм – служащий.

ФИО , Стаж, год рождения – это слоты.

 

Семматические сети

Примером является ER-модель, также семматические сети используются для описания различных понятий и событий.

Например, опишем структуру понятия «юридическое лицо» с помощью семматической сети. Будут использованы 2 вида связей:

а) связь « ЕСТЬ – НЕК» - направлена от частного понятия к более общему, обозначающегося одинарной линией.

б) связь «ЕСТЬ-ЧАСТЬ» - показывает, что объект содержит в своём составе разнородные элементы, указывающиеся двойными линиями.

 

Юр.лицо

 

Предприятия Организация Личность

           
     
 

 


Основные Оборотные Исполн. Рабочий Студент

Фонды фонды

Иванов

 

Также семматические сети используются для описания структуры событий. В начале события выбирается действие, которые описывают, затем определяют объекты, которые действуют, и объекты над которыми выполняются действия. Все связи предметов событий и качеств называются падежами.

Выделяют следующие падежи:

а) агент- предмет, являющийся инициатором действия.

б) объект- предмет, подвергающийся действию.

в) источник- размещение предмета перед действием.

г) приёмник- размещение предмета после действия.

д) время.

е) место.

ж) цель.

Например, следующая семматическая сеть описывает структуру события «директор завода «САЛЮТ» остановил 25.03.12 цех №4, чтобы заменить оборудование» 25.03.12(время)

 

заменить
остановил
Директор цель

(объект)


Цех №4 Салют оборудование

(объект) (место) (объект)

 

 

16) компьютерные сети как средства передачи данных и требования к ним.

Самая простая сеть состоит как минимум из 2х компьютеров, соединенных друг с другом кабелем. Компьютеры, входящие в сеть, могут совместно исправить данные аппаратные средства и различные устройства.
Основными требованиями к локальным вычислительным сетям являются:
1.Общее требование:
а) Выполнение функции по передачи данных, включая пересылку файла, поддержку терминалов, электронную почту, облик с внешними запоминающими устройствами, обработку сообщений, доступ к файлам и БД, передача речевых сообщений.

б) Подключение специальных и стандартных устройств.

в) Доставка адресату пакета данных с высокой достоверностью.

г) Обеспечение непосредственно взаимосвязи между подключенными устройствами без промежуточного накопления и хранение данных.
д) Поддержка в рамках одной сети до 2х-сот устройстве охватом территории не менее 2х км.

 

2. Требование к взаимодействию устройств в сети:

а) Каждое устройство может связываться с любым другим.

б) Равноправный доступ к физ.среде для всех устройств.

в) Возможность адресации пакетов данных 1-му устройству или всем.
г) Возможность пользователям назначать и менять свой адрес в сети без нарушения целостности сети.

3. Информационные требования:

а) Возможность приема, передачи и обработки любых сочетаний битов, в том числе и некратных 8

б) Пропускная способность сети не должна существенно снижаться при полной ее загрузки.

в) Максимальная задержка передачи пакета в сети должен быть небольшой по величине, постоянной и детерминированной, т.е. предварительно рассчитанной.

4.Требования к надежности и достоверности:
а) Отказ или отключение питания подключенного устройства должны вызывать только переходную ошибку.

б) Вычисл. сеть не должна находиться в состоянии неработоспособности более 0,2% от полного времени работы ( примерно 20 минут простоя в год для предприятий, работающих по режиму, 2 часа для непрерывной системы)

в) функция анализа принятие решения и исправление ошибки должно выполняется подключенными устройствами.

г) Появление пакета с ошибкой должно быть. не чаще 1го раза в год.

д) сеть сама должна обнаруживать все совпадения сетевых адресов у 2х абонентов.

5.Специальные требования:

а) Простота подключения к другому оборудованию.

б) Простой интерфейс между сетью и абонентами.

в) Защита данных при обмене по сети от несанкционированного или случайного доступа.