23661

Основы построения систем основанных на знаниях (Соз)

Лекция

Информатика, кибернетика и программирование

Предположим нас интересует что имеет Иван: Запрос: имеет иван Вещь Ответ: Вещь = машина Если мы заполним базу еще рядом фактов имеет петр руб.500 имеет петр телевизор цена видео 4200 цена приемник 20 цена часы 70 тогда на аналогичный запрос но только относительно Петра мы получим ответ: Запрос: имеет петр Вещь Ответ: Вещь = часы Вещь = руб 500 Вещь = телевизор Заметим что имя петр мы вводим со строчной буквы так как это атом; а Вещь является переменной и записывается с заглавной буквы. Чтобы не...

Русский

2013-08-05

68 KB

6 чел.

 © SerP   С.Хабаров  - Лекция по курсу "Информационные технологии " (4 стр.)    стр. 4

  1.  Основы построения систем основанных на знаниях (Соз)

  1.  Общие сведения о СОЗ

Искусственный интеллект (ИИ) является новой информационной технологией в решении задач на ЭВМ и представляет собой программные системы, имитирующие на компьютере мышление человека.

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

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

Для выполнения той же работы компьютером необходимо знания представить в некоторой стандартной форме и составить программу их обработки.

При использовании традиционных структурных языков программирования необходимые знания помещались непосредственно в прикладную программу и составляли с ней единое целое.

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

В системах, основанных на концепции ИИ и инженерии знаний, которые называются системами основанными на знаниях, такая проблема отсутствует. В этих системах функции хранения знаний и функции решения задач разделены подобно БД, где СУБД обеспечивает автономное хранение данных от программ их обработки (рис. 1.1).

В СОЗ:

  •  знания представляются в конкретной форме в БЗ, которая позволяет их легко определять, модифицировать и пополнять;
  •  функции решения задач реализуются автономным механизмом логических выводов, делаемых на знаниях, хранящихся в базе.

Рис. 1.1. Система основанная на знаниях (СОЗ)


1.2. Пример независимости знаний и процедур их обработки

Упрощенно иллюстрацию независимости двух основных компонентов систем основанных на знаниях можно показать на примере использования языка Пролог.

Пусть имеется набор фактов, внесенных в базу:

имеет (иван, машину)

имеет (петр, часы)

имеет (николай, телевизор)

Рассмотрим различные виды запросов, которые можно вводить и получать на них ответы с использованием внутреннего механизма логического вывода Пролога. Предположим, нас интересует, что имеет Иван:

Запрос: ? - имеет (иван, Вещь)

Ответ: Вещь = машина

Если мы заполним базу еще рядом фактов

имеет (петр, руб.(500))

имеет (петр, телевизор)

цена (видео, 4200)

цена (приемник, 20 )

цена (часы, 70)

тогда на аналогичный запрос, но только относительно Петра, мы получим ответ:

Запрос: ? - имеет (петр, Вещь)

Ответ: Вещь = часы

Вещь = руб (500)

Вещь = телевизор

Заметим, что имя «петр» мы вводим со строчной буквы, так как это атом; а «Вещь» является переменной и записывается с заглавной буквы.

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

Рассмотрим еще ряд примеров. Предположим, нас интересует, кто является владельцем телевизора (простой запрос)

Запрос: ? - имеет (Человек, телевизор)

Ответ: Человек = николай

Человек = петр

и может ли Петр купить видео (сложный запрос)

Запрос: ? - имеет (петр, руб (Наличные)),

цена (видео, Цена),

Наличные ≥ Цена

Ответ: ? - нет

Символ «,» в запросах аналогичен логической операции конъюнкции. В этих условиях последний запрос требует одновременного удовлетворения трех перечисленных через запятую условий.

Чтобы не вводить каждый раз сложные запросы, мы можем сформулировать правило, определяющее наши знания о том, что некто может купить вещь, если у него хватит денег и такая вещь у него отсутствует:

может_купить (Некто, Вещь): имеет (Некто, руб (Наличные)),

цена (Вещь, Цена),

Наличные ≥ Цена,

не (имеет (Некто, Вещь)).

Если теперь данное правило добавить в базу знаний к имеющимся там восьми фактам, то мы сможем сформулировать к базе запрос «Что может купить Петр?»:

Запрос: ? - может_купить (петр, Вещь)

Ответ: Вещь = приемник

  1.  Понятие знаний, фактов и правил

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

В СОЗ знания разделяются на:

  •  факты (фактические знания);
  •  правила (знания для принятия решений).

Под фактами подразумевают знания типа «А это А»; они характерны для БД и сетевых моделей. В рассматриваемом примере фактами являлись кортежи отношений:

имеет (КТО, ЧТО)

цена (Вещь, ЦЕНА)

Под правилом подразумеваются знания вида «ЕСЛИ – ТО». В приведенном примере это правило:

может_купить (Некто, Вещь)

Знания обычно имеют классификационную иерархическую структуру вида: «живое существо животное человек мужчина Вадим»

Каждый элемент такой структуры имеет различные связи с элементами других иерархических структур, поэтому возникает необходимость в представлении всех знаний в виде некоторой модели. Этот подход характерен не только для фактов, но и для правил принятия решений.


 

А также другие работы, которые могут Вас заинтересовать

79938. Договоры купли-продажи, мены, дарения 222 KB
  Передача товара покупателю представляет собой исполнение заключенного и вступившего в силу договора куплипродажи со стороны продавца. Если момент вступления договора в силу совпадает с фактической передачей товара то он исполняется в момент заключения. Он является договором синаллагматическим поскольку исполнение обязательств покупателем по оплате товара обусловлено исполнением продавцом своих обязательств по передаче товара покупателю п. Иными словами покупатель не должен исполнять свои обязанности по оплате товара до исполнения...
79939. Договор аренды, лизинга, ссуды. 197.5 KB
  Понятие договора аренды Договор имущественного найма зародился в римском праве как договор найма вещей loctioconductio rerum. Дореволюционное российское гражданское законодательство использовало понятие договора имущественного найма не придавая какоголибо специального юридического значения одновременному применению понятия аренда имущества. Поэтому предметом договора аренды объявляется только плодоносящая вещь. В действующем законодательстве дается следующее легальное определение договора аренды.
79940. Транспортные договоры. Транспортное законодательство 242 KB
  Морские порты выполняют широкий круг транспортных операций: погрузку разгрузку и обслуживание заходящих в порт судов транспортноэкспедиторские и складские операции с грузами перевалку грузов между разными видами транспорта обслуживание пассажиров морских судов а также местные перевозки грузов и пассажиров на судах порта. Договор перевозки груза его особенности и виды Гражданский кодекс воспроизводит традиционное правило транспортного права согласно которому перевозка грузов осуществляется на основании договора перевозки и дает этому...
79941. Ответственность. Понятие и признаки гражданско-правовой ответственности 105 KB
  Такие меры понуждения к реальному исполнению обязательств нельзя считать ответственностью поскольку обязанность реального исполнения вытекает непосредственно из самого обязательства а ответственность должна выражаться в какомто дополнительном бремени. Долгое время в нашем законодательстве использовался принцип реального исполнения обязательств когда уплата неустойки и возмещение убытков не освобождали должника от исполнения обязательства в натуре. Если уплата неустойки и возмещение убытков вызваны ненадлежащим исполнением обязательства...
79942. Конкуренция. Понятие и социально-экономическая роль конкуренции 91.5 KB
  Одной из мер направленных на развитие конкуренции является поддержка малого и среднего предпринимательства. Дистанционное обучение для инвалидов по доступным ценам Государственная поддержка субъектов малого и среднего предпринимательства в РФ Государственная поддержка субъектов малого и среднего предпринимательства входит в деятельность органов государственной власти РФ органов государственной власти субъектов РФ органов местного самоуправления и инфраструктуры поддержки субъектов малого и среднего предпринимательства. Эти действия...
79943. Введение в Коммерческое право. Понятие коммерции и ее функции 68.5 KB
  Преподавание торгового права было прекращено а само понятие изъято из употребления. Поэтому в стране было вновь возобновлено преподавание коммерческого права. Указывая на то что коммерческая деятельность является разновидностью деятельности предпринимательской следует отметить что предпринимательство гораздо шире коммерции поскольку прибыль можно получать от выполнения работ оказания услуг от доходов на имущество а не только от продажи товаров Понятие коммерческого права и...
79944. Субъекты коммерческой деятельности. Юридическое лицо как субъект коммерческой деятельности 266 KB
  23 ГК РФ гражданин вправе заниматься предпринимательской деятельностью без образования юридического лица с момента государственной регистрации в качестве индивидуального предпринимателя. К предпринимательской деятельности граждан осуществляемой без образования юридического лица соответственно применяются правила которые регулируют деятельность юридических лиц являющихся коммерческими организациями. Индивидуальный предприниматель физическое лицо обладающее гражданской правоспособностью зарегистрированное в установленном законом порядке...
79945. Товар как объект коммерческого права. Понятие товара 143 KB
  Перечень товаров которые не могут находиться в торговом обороте определен Указом Президента РФ О видах продукции работ услуг и отходов производства свободная реализация которых запрещена № 179 от 22. Данный указ был принят в целях сохранения государственного контроля за реализацией отдельных видов продукции имеющих важнейшее значение в удовлетворении потребностей народного хозяйства и обеспечении общественной безопасности см. к товарам полностью произведенным в данной стране относит следующие виды продукции: полезные ископаемые...
79946. Познавательные психические процессы 84 KB
  Познавательные процессы как отдельные виды деятельности; 2. Познавательные процессы как отдельные виды деятельности Ощущение восприятие внимание память воображение мышление речь это важные компоненты любой деятельности человека. Они не просто в ней участвуют но и в ней развиваются а также представляют собой отдельные виды деятельности а также относятся к общим способностям человека. Виды деятельности: игра учеба труд общение саморазвитие.