Презентация на тему Интеллектуальные информационные системы 7

их в нужную форму, а также перенос в базу

знаний интеллектуальной системы.

т.е. некоторые объективизированные знания, приведенные к форме, которая делает

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

хранения знаний у человека – эксперта
Модель, по которой инженер

по знаниям (проектировщик ИИС), собирается их описывать

воробей, скворец,…>
Представление понятий класса с помощью базового прототипа
Птица=

крыльями, с клювом, летает, …>
Представление с помощью признаков
Птица=<крылья, клюв, две лапы, перья…>

между оставляющими понятий – декларативным способом.
Когнитивная модель
Семантическая сеть
Продукционная система

в поле знаний аналогичен переходу от концептуальной модели БД

к ее логической схеме

знания


Посредник – человек, обладающий специфическими знаниями инженер по знаниям

или когнитолог

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

в процессе объяснения сам начинает лучше понимать проблему
Посреднику, владеющему меньшим объемом знаний о ПО, проще постепенно строить целостную модель Предметной области (ПО)

программа

обладать метазнанием, к которому относится знание следующих научных областей
Системный

анализ
Математика
Модели знания
Машинное представление моделей знания
Основы проектирования программных систем
Психология
Лингвистика
Изобразительное искусство
Музыка

Специалист, обладающий перечисленными знаниями, называется системным аналитиком

каких-либо других источников и передачи их в ИИС.
Применяют также

термины извлечение и формирование знаний

знаний от экспертов происходит без использования компьютерных средств путем

непосредственного контакта – это извлечение знаний.
Если процесс осуществляется с использованием специальных программных средств – приобретение знаний.
Если процесс осуществляется с использованием программ обучения при наличии репрезентативной выборки примеров принятия решений в ПО – формирование знаний

ИИС

по знаниям (ИЗ)в реальном процессе невозможно. («Чистый» метод) Может

потребовать:
Техники стенографирования и хронометрирования
Серьезного предварительного знакомства с ПО

слова эксперта
Лекции
ИЗ ведет конспекты, по ходу лекции задает вопросы.

быть приспособлена к языку экспертов
Должна быть продумана последовательность вопросов
Допускается

избыточность вопросов для перепроверки ответов

интервью влияют:
Язык вопросов (понятность, лаконичность, терминология);
Порядок вопросов (логическая последовательность

и немонотонность);
Уместность вопросов (этика, вежливость)

беседы ИЗ с экспертом, в которой нет жесткого регламентированного

плана и вопросника. Следует выбрать правильный темп беседы, не утомляющий эксперта

эксперт выявляет и исправляет ошибки ученика.
Медицина – ИЗ –

врач , эксперт - консультант

привлеченных экспертов, обладающих равными правами. Роль ИЗ – организация

обсуждений

высказывать любые идеи: чем больше идей, тем лучше. Идеи

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

основанные на изучении специальных текстов з учебников, монографий, статей,

методик и других носителей профессиональных знаний

→ М2
М1 – модель мира автора текста;
М2 – модель,

возникающая при чтении текста (модель ИЗ)
Модели М1 и М2 не могут совпадать в силу искажения смысла при вербализации М1 и интерпретации М2

научных понятий;
Взгляды и опыт автора;
Общие места
Заимствования (материалы из других

источников)
Модель автора: М1=
Модель ИЗ формируется из экстракта ’ прочитанного текста и индивидуальных свойств ИЗ.

ПО.
Модель ИЗ имеет вид
М2=[’,

h>]

три людоеда находятся на левом берегу реки и им

нужно переправиться на правый берег, однако у них имеется только одна лодка, в которую могут сесть лишь 2 человека. Поэтому необходимо определить план, соблюдая который и курсируя несколько раз туда и обратно, можно переправить всех шестерых. Однако если на любом берегу реки число миссионеров будет меньше, чем число людоедов, то миссионеры будут съедены. Решения принимают миссионеры, людоеды их выполняют.

одно из состояний принимается за начальное и одно или

несколько состояний определяются как искомое (конечное, или терминальное). Обозначим состояние S тройкой S=(x,y,z), где x и y - число миссионеров и людоедов на левом берегу, z= {L,R} - положение лодки на левом (L) или правом (R) берегах. Итак, начальное состояние S0=(3,3, L ) и конечное (терминальное) состояние Sk=(0,0, R ).
Заданы правила перехода между группами состояний. Введем понятие действия M:[u, v]w, где u - число миссионеров в лодке, v - число людоедов в лодке,w - направление движения лодки (R или L).
Для каждого состояния заданы определенные условия допустимости (оценки) состояний: x≥y; 3-x≥3-y ; u+v ≤ 2.
После этого из текущего (исходного) состояния строятся переходы в новые состояния, показанные на рисунке. Два новых состояния следует сразу же вычеркнуть, так как они ведут к нарушению условий допустимости (миссионеры будут съедены).
При каждом переходе в новое состояние производится оценка на допустимость состояний и если при использовании правила перехода для текущего состояния получается недопустимое состояние, то производится возврат к тому предыдущему состоянию, из которого было достигнуто это текущее состояние. Эта процедура получила название бэктрекинг (bac tracing или BACKTRACK).

полностью алгоритм простейшего поиска решений в проблемном пространстве, описанный

группами состояний и переходами между состояниями на рисунке. Решение задачи выделено жирными стрелками. Такой метод поиска S0 Sk называется прямым методом поиска. Поиск Sk S0 называют обратным поиском. Поиск в двух направлениях одновременно называют двунаправленным поиском.

идея рекурсии и процедура BACKTRACK. В качестве примера многоуровневого

возвращения рассмотрим задачу размещения на доске 8 x 8 восьми ферзей так, чтобы они не смогли "съесть" друг друга.
Допустим, мы находимся на шаге размещения ферзя в 6 ряду и видим, что это невозможно. Процедура BACKTRACK пытается переместить ферзя в 5 строке и в 6 строке опять неудача. Только возврат к 4 строке и нахождение в ней нового варианта размещения приведет к решению задачи.

состояний невелико, поэтому перебор всех возможных состояний не вызвал

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

узкого дерева рассмотрим на примере задачи о коммивояжере. Торговец

должен побывать в каждом из 5 городов, обозначенных на карте

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

некоторых источниках - штрафные функции) могут значительно сократить полный

перебор и привести к решению достаточно быстро в сложных задачах. В нашей задаче о людоедах и миссионерах в качестве самой простой целевой функции при выборе очередного состояния можно взять число людоедов и миссионеров, находящихся "не на месте" по сравнению с их расположением в описании целевого состояния. Например, значение этой функции f=x+y для исходного состоянияf0=6, а значение для целевого состояния f1=0.

чтобы минимизировать некоторую комбинацию стоимости пути к цели и

стоимости поиска. Для задачи о людоедах введем оценочную функцию:
f(n) = d(n) + w(n)
где d(n) - глубина вершины n на дереве поиска и w(n) - число находящихся не на нужном месте миссионеров и людоедов. Эвристика заключается в выборе минимального значения f(n). Определяющим в эвристических процедурах является выбор оценочной функции.

на примере функций для игры в "8" ("пятнашки"). Игра

в "8" заключается в нахождении минимального числа перестановок при переходе из исходного состояния в конечное (терминальное, целевое).

& = P(n) + 3S(n),
где Q(n) - число фишек

не на месте; P(n) - сумма расстояний каждой фишки от места в ее целевой вершине;
S(n) - учет последовательности нецентральных фишек (штраф +2 если за фишкой стоит не та, которая должна быть в правильной последовательности; штраф +1 за фишку в центре; штраф 0 в остальных случаях).

3.1. Сравнение оценочных функций

сделать выводы.
Основу алгоритма поиска составляет выбор пути с минимальной

оценочной функцией.
Поиск в ширину, который дает функция h1, гарантирует, что какой-либо путь к цели будет найден. При поиске в ширину вершины раскрываются в том же порядке, в котором они порождаются.
Поиск в глубину управляется эвристической компонентой 3S(n) в функции h2 и при удачном выборе оценочной функции позволяет найти решение по кратчайшему пути (по минимальному числу раскрываемых вершин). Поиск в глубину тем и характеризуется, что в нем первой раскрывается та вершина, которая была построена самой последней.
Эффективность поиска возрастает, если при небольших глубинах он направляется в основном в глубь эвристической компонентой, а при возрастании глубины он больше похож на поиск вширь, чтобы гарантировать, что какой-либо путь к цели будет найден. Эффективность поиска можно определить как E=K/L*N*S, где K и S (трудоемкость) - зависят от оценочной функции, L - длина пути, N - число вершин, открытых при нахождении пути. Если договориться, что для оптимального пути E=1, то K=L0*N0*S0.

фон Нейман предложили метод минимакса, нашедший широкое применение в

теории игр. Предположим, что противник использует оценочную функцию (ОФ), совпадающую с нашей ОФ. Выбор хода с нашей стороны определяется максимальным значением ОФ для текущей позиции. Противник стремится сделать ход, который минимизирует ОФ. Поэтому этот метод и получил название минимакса. На рисунке приведен пример анализа дерева ходов с помощью метода минимакса (выбранный путь решения отмечен жирной линией).