Logo GenDocs.ru

Поиск по сайту:  

Загрузка...

Лекции - Интеллектуальные информационные системы - файл 1.doc


Лекции - Интеллектуальные информационные системы
скачать (554.5 kb.)

Доступные файлы (1):

1.doc555kb.15.11.2011 19:56скачать

содержание
Загрузка...

1.doc

1   2   3   4
Реклама MarketGid:
Загрузка...

^ 27. Построение нейронной сети.

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

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

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

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

Эффективность нейросетевой модели повышается, если диапазон изменения входных и выходных величин приведет к некоторому стандартному:

[0;1]

[-1;1]

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

Четвертый этап связан с обучением сети, которое может проводиться на основе конструктивного или деструктивного подхода. В соответствии с первым подходом обучение ИНС начинается на сети небольшого размера, т.е. с каждым шагом постоянно увеличивается размер до требуемой точности. По результатам тестирования. Это называется конструктивным подходом.

Деструктивный подход основан на проектировании деревьев. Выбирается сеть с заведомо избыточным объемом и с каждым шагом постепенно удаляются нижние нейроны и прекращаются связи. Этот подход позволяет исследовать возможность влияния удаленных элементов на связи в сети.

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

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

В частности в трехслойных персептронах на нейроны спр слоя применяется логистическая функция, а тип передаточных слоев…….

…..индикатор обучения - …., значения межсетевых связей.


13.04.09

На пятом этапе проводится тестирование полученной модели на независимой выборке примеров.

27. Обучение нейронных сетей

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

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

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

Парадигма обучения определяется доступностью необходимой информации. Выделяют три парадигмы:

1) обучение с учителем (контролируемое обучение);

2) обучение без учителя (неконтролируемое обучение);

3) смешанное обучение.

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

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

Обучение по примерам характеризуется тремя свойствами:

1) емкость;

2) сложность образцов;

3) вычислительная сложность.

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

^ 28. Правила обучения

1) Правило коррекции по ошибке.

Процесс обучения ИНС состоит в коррекции исходных значений весовых коэффициентов межнейронных связей. При вводе входящих данных запоминаемого примера (стимула) появляется реакция, которая передается от одного слоя нейронов к другому, достигая последнего слоя, где вычисляется результат. Разность между известным значением результата и реакцией сети соответствует величине ошибки, которая может использоваться для корректировки весов межнейронных связей. Корректировка заключается в небольшом увеличении синаптического веса (порядка < 1%) тех связей, которые усиливают правильные реакции, и уменьшении тех, которые способствуют ошибочным. Это простейшее правило контролируемого обучения используется в однослойных сетях с одним уровнем настраиваемых связей между множеством входов и множеством выходов. При этом на каждом k-том шаге для j-того нейрона вес i-той связи определяется как:

wjik = wji(k-1) + Δwjik

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

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


^ 29. Правило Хэбба

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

^ 30. Обучение методом соревнования

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

^ 31. Метод обратного распространения ошибки

Метод был разработан и опубликован в 1986 году. Его разработал Дэвид Румельхарт. Метод также известен как метод обобщения дельта-правил.

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

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

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

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

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


21.04.2009

Для нейронов выходного слоя известны фактические и желаемые значения выходов.

Поэтому настройка весов для таких нейронов является относительно простой. Для нейронов предыдущих слоев настройка не столь очевидна.

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

Т.е. веса данного нейрона должны изменяться прямо пропорционально ошибкам тех нейронов, с которыми нейрон связан.

Вот поэтому обратное распределение этих ошибок через сеть позволяет корректно настроить веса связей между всеми слоями.

В этом случае величина функции ошибки уменьшается и сеть обучается.


^ 32. Способы реализации нейронных сетей

Нейронные сети обычно реализуются 2 способами:

  1. Программный;

  2. Аппаратный.

Вариантами аппаратной реализации являются нейрокомпьютеры,

нейроплаты и нейронные БИС специального значения.

Одна из самых простых и дешевых – MD1220 (фирма Micro Devices).

Эта БИС реализует сеть с 8 нейронами и 120 синапсами.

Устройства Adaptive Solution (USA) и Hitachi (Japan).

Скорость обработки у Adaptive Solution – 1,2 млрд. мнс/с

(межнейронных соединений с секунду).

NETSIM – нейрокомпьютер на базе процессоров 80188,

производительность 450 млн. мнс/с.

Программная реализация нейронных сетей является более дешевой.

Программные продукты:

  • Brain Maker, фирма CSS;

  • Loral Space Systems – по заказу NASA.


^ 33. Практическое применение нейросетевых технологий

- целесообразно при решении задач, у которых имеются следующие признаки:

1) Отсутствие алгоритма решения задач, но есть масса примеров;

2) Наличие большого числа входной информации, характеризующих исследуемую проблему;

3) Зашумленность, частичная противоречивость, неполнота или избыточность исходных данных.

Применение:

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

^ Преимущества нейросетей:

  1. Способность обучаться на множестве примеров, в тех случаях, когда неизвестны закономерности, отсутствуют зависимости между входными и выходными данными;

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

  3. Для использования методов корреляционного анализа необходим профессионал-математик. А при использовании обученной сети, высокий уровень не требуется;

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

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



^ 34. Построение экспертной системы

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

ЭС следует использовать тогда, когда разработка возможна, оправдана и методы инженерии знаний соответствуют решаемой задаче.

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

  1. Существует эксперты в данной области, которые решают данную задачу значительно лучше начинающих специалистов;

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

  3. Эксперты должны уметь выразить на естественном языке (вербализовать) и объяснить используемые ими методы, иначе трудно будет рассчитывать на то, что их знания будут извлечены и вложены в экспертную систему;

  4. Задача, возложенная на ЭС, требует только рассуждений, а не действий;

  5. Решение данной задачи должно занимать у эксперта несколько часов, а не дней или недель;

  6. Решение задачи не должно в значительной степени использовать здравый смысл, т.е. широкий спектр знаний о мире;

  7. Задача должна относиться к достаточно понятной и структурированной области, т.е. должны быть выделены основные понятия, отношения и способы принятия решений.

Использование ЭС может быть оправдано в случае выполнения хотя бы

одного из условий:

  1. Решение задачи принесет пользу в поиске полезных ископаемых;

  2. Использование человека-эксперта не допустимо, либо из-за отсутствия достаточного количества экспертов, либо из-за необходимости выполнять экспертизу в различных местах;

  3. При передаче эксперту происходят недопустимые потери времени или информации;

  4. При необходимости решать задачу во враждебной для человека обстановке.

Приложение соответствует методам экспертных систем, если решаемая

задача обладает совокупностью характеристик:

  1. Может быть естественным образом решена посредством символьных рассуждений, а не числами;

  2. Должна иметь эвристическую, а не алгоритмическую природу, т.е. должна решаться с выполнением эвристических правил;

  3. Должна быть достаточно сложной, чтобы оправдать затраты;

  4. Должна быть достаточно узкой, чтобы решаться методами инженерии знаний.

При разработке ЭС используется так называемая концепция быстрого

прототипа:

- разработчики не пытаются сразу создать конечный продукт.

На начальном этапе они создают прототипную ЭС.

Прототип должен удовлетворять 2 требованиям:

  1. С одной стороны решать задачи конкретного приложения;

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

Прототип должен продемонстрировать пригодность методов

инженерии знаний. В случае успеха эксперт с помощью инженера по знаниям расширяет знания прототипа.

В случае неудачи можно разработать новый прототип.

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


^ 35. Системы, основанные на прецедентах

CBR – системы

В этих системах база знаний содержит не описания обобщенных ситуаций, а собственно сами ситуации (прецеденты).

Поиск решаемой проблемы сводится к поиску по аналогии – абдуктивный вывод от частного к частному.

  1. Получение подробной информации от текущей проблеме;

  2. Сопоставление полученной информации со значениями признаков прецедентов из базы знаний;

  3. Выбор прецедента из базы знаний, который наиболее близок к рассматриваемой проблеме;

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

  5. Проверка корректности каждого полученного решения;

  6. Занесение информации о полученном решении в базу знаний.

Также как и для индуктивных систем, прецеденты описываются

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

Наиболее подходящее решение адаптируется к данной ситуации.


^ 36. Этапы разработки экспертных систем


Рисунок 20 – Этапы разработки экспертных систем


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

Цель идентификации – обеспечить начальный импульс для развития системы. В ходе идентификации надо ответить на следующие вопросы:

  1. Какие задачи нужно решать ?

  2. Как они определены ?

  3. На какие подзадачи надо разбить задачу ?

  4. Какие основные понятия и взаимоотношения используются при формулировании задачи ?

  5. Какие ситуации препятствуют решаемой задаче ?



27.04.2009

37. Идентификация цели.

Заключается в формировании в явном виде целей построения ЭС. При этом важно отличие целей, ради которых создается система, от задач, которые она должна решать. Примерами возможных целей являются:

  1. Формализованные неформальные знания экспертов.

  2. Улучшение качества решений, принятых экспертом.

  3. Автоматизация рутинных аспектов работы экспертов – пользователей.

  4. Тиражирование знаний эксперта.

Обычно в основном цикле разработки системы участвует не менее трех-четырех человек: один – эксперт, один или два – инженеры по знаниям и один программист, привлекаемый для создания конкретных инструментальных систем. Могут привлекаться дополнительные эксперты, руководители.

Эксперт – информирующий, учитель.

Инженер – ученик.

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


38. Концептуализация.

Концептуализация – определенное понятие, относящееся к механизму управления, которое необходимо для описания процесса решения задачи в избранной предметной области.

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


^ 39. Содержательная модель.

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

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

На этом этапе выявляются следующие особенности задач:

- типы доступных данных;

- исходные и выводимые данные;

- подзадачи, общие задачи;

- используемые стратегии и гипотезы;

- виды взаимосвязи между объектами;

- типы используемых отношений(часть- целое);

- процессы, используемые в ходе решения задачи, типы организации, накладываемые на процессы, используемые в ходе решения;

- состав знаний, используемый для решения задач;

- состав знаний, используемый для объяснения решения.


^ 40. Этап формализации.

Все ключевые понятия и отношения, включаемые на предыдущем этапе выражения на некотором формальном языке, которые являются задачами инженера по знаниям.

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

Процесс зависит от трех факторов:

- структура, пространство, понятия;

- модель, лежащая в основе процесса решаемой задачи;

- свойства данных решаемой задачи.

При формализации необходимо ответить на следующие вопросы:

  1. Являются ли понятия примитивными или имеют внутреннюю структуру;

  2. Необходимо ли представление причинно- пространственного отношения между понятиями и должны ли они быть представлены явно;

  3. Необходима ли иерархия гипотез;

  4. Относится ли коэффициент уверенности или другие средства для выражения мнения только к окончательным гипотезам или он необходим для промежуточных гипотез;

  5. Необходимо ли рассматривать понятия и процессы на различных уровнях абстракции.

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

  1. Данные объяснены или нет в теории гипотез;

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

  3. Данные могут быть редкими, обильными, недостаточными и избыточными.

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

  5. Интегрированные данные зависят или не зависят от порядка их появления во времени;

  6. Стоимость приобретаемых данных;

  7. Как необходимые параметры объекта могут быть извлечены из входного сообщения: сигнала, изображения, текста.

  8. Данные надежны, ненадежны;

  9. Данные согласованы – несогласованны, полные – неполные.



^ 41. Этап выполнения

Цель этого этапа: создание одного или нескольких прототипов, которые решают данную задачу.

Разработка прототипа состоит в программировании его компонентов. Главное чтобы прототип обеспечил идеи, методы и способы представления знаний, выбранных при создании данной системы.

После разработки первого прототипа рассматриваемого круга задач собирают комиссию. Далее происходит развитие системы.

Она развивается путем добавления:

- дружественного интерфейса;

- средств для исследования баз знаний, цепочек вывода;

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

- средств библиотек задач, решаемых системой.

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


^ 42. Этап тестирования.

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

^ Этап тестирования.

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

Обычно выделяют следующие источники неудач в работе системы:

  • тестовые примеры;

  • ввод-вывод; правила вывода;

  • управляющие стратегии.

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

Ввод-вывод можно характеризовать данными, приобретенными в ходе диалога с экспертом, и заключениями, предъявленными ЭС в ходе объяснений. Методы приобретения данных могут не давать нужных результатов, так как задавались неправильные вопросы или собрана не вся необходимая информация. Ошибки при вводе могут возникнуть из-за неудобного для пользователя входного языка. В ряде приложений для пользователей удобен ввод не только в печат­ной, но и в звуковой форме, может понадобиться ввод и в графиче­ском виде.

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

Весьма часто к ошибкам в работе ЭС приводят управляющие стратегии. Возможно, изменение стратегии необходимо, если ЭС рассматривает сущности в порядке, отличном от «естественного» для эксперта. Последовательность, в которой данные рассматрива­ются ЭС, не только влияет на эффективность работы системы, но и может приводить к изменению конечного результата. Например, рассмотрение правила X до правила Y может иногда привести к тому, что правило Y всегда будет игнорироваться системой. Изме­нение стратегии необходимо и в случае неэффективной работы ЭС. Кроме того, недостатки в управляющих стратегиях могут привести к чрезмерно сложным заключениям и объяснениям ЭС.

^ Этап опытной эксплуатации.

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

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

По результатам эксплуатации может потребоваться не только модификация программ и данных (совершенствование или измене­ние языка общения, диалоговых систем, средства обнаружения и исправления ошибок, настройка на пользователя и т.д.), но и изме­нения устройств ввода-вывода из-за их неприемлемости для пользо­вателя. По результатам этого же этапа принимается решение о пе­реносе системы на другие ЭВМ (например, для расширения сферы использования ЭС и (или) снижения ее стоимости).

^ Взаимодействия инженера по знаниям с экспертом.

Мощность ЭС как систем, основанных на знании, зависит, в первую оче­редь, от качества и количества знаний, хранимых в них. Поэтому ясно, что процесс приобретения знаний для ЭС наиболее важный. Так как в настоящее время не существует методов автоматическо­го приобретения знаний, процесс наполнения ЭС знаниями яв­ляется весьма трудоемким. Знания для ЭС могут быть получены из различных источников (книг, отчетов, баз данных, эмпириче­ских данных, персонального опыта эксперта, инженера и т.п.). Однако наиболее значимые знания приобретаются от людей-экс­пертов.

Извлечение знаний из эксперта (экспертов) осуществляется в процессе интенсивного систематического (в течение нескольких ме­сяцев) взаимодействия инженера по знаниям с экспертом. Слож­ность извлечения знаний состоит в том, что, как правило, эксперт либо не осознает, какими знаниями он пользуется для получения решения, либо не может сразу эти знания вербализовать. Поэтому инженер по знаниям должен работать с экспертом в контексте ре­шения конкретных задач (подзадач). Для построения ЭС важны следующие выводы:

  1. Не будьте сами себе экспертом! (Другими словами, если Вы эксперт, то не пытайтесь описать свои знания без инженера по знаниям, который должен убедиться в достоверности выделенных знаний.)

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

Метод наблюдений реализуется следующим образом. Эксперта при решении задач просят «думать вслух». Раздумья эксперта оформляются в виде протокола, который затем исследуется инже­нером по знаниям (с возможным привлечением эксперта).

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

^ Характеристики инструментальных средств.

Большинство ИтС предназначено для создания прототипов ЭС, решающих статиче­ские задачи (обычно задачи расширения) в статических проблем­ных областях.


^ Таблица 7.1. Приемы извлечения знаний из экспертов



ПРИЕМЫ

ОПИСАНИЕ

Наблюдение



Инженер наблюдает (не вмешиваясь) за тем, как эксперт решает реальную задачу

Обсуждение задачи

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

Описание задачи

Эксперт описывает типичные задачи для ос­новных типов ответов

Анализ задачи

Эксперт решает «вслух» реальные задачи, де­тализируя ход рассуждений

Проверка системы (прототипа)

Эксперт предлагает инженеру перечень задач для решения (от простых до сложных), которые (с использованием приобретенных знаний) пе­ред решением системы инженер решает вруч­ную

Исследование системы

Эксперт исследует и критикует правила и ме­ханизм вывода системы

Оценка системы

Инженер предлагает другим экспертам оце­нить решения разработанной системы (прототи­па) и решения эксперта, наполнявшего систему


По степени отработанности ИтС выделяют следую­щие стадии существования: исследовательская, промышленная, коммерческая. Разделяют следующие типы ИтС:

  • языки программирования;

  • языки инженерии знаний;

  • средства автоматизации разработки (проектирования) ЭС;

  • оболочки ЭС.

С точки зрения потребителя, на выбор ИтС влияют моменты:

  • затраты труда на построение ЭС или ее прототипа с помощью
    ИтС;

  • эффективность функционирования ЭС, построенной на ос­нове выбранного ИтС;

  • квалификация разработчика, необходимая для применения ИтС.

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

  • решают задачи класса расширения в статических предметных областях в условиях ненадежности знаний;

  • представляют процедурные знания в виде правил;

  • описывают предметную область в виде значений неструктури­рованных переменных и утверждений, снабженных мерой их ис­тинности (определенности).

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

Характеристика «Универсальность» определяет возможности ИтС в использовании различных способов представления знаний в ра­бочей памяти и базе знаний и различных парадигм функциониро­вания системы. Наличие универсальности позволяет адекватно отображать в системе различные типы знаний о проблемной облас­ти. К настоящему времени в большинстве ИтС при представлении знаний используют фреймы и сети, а в качестве механизма функ­ционирования, как правило, программирование, ориентированное на правила.

Характеристика «Основные свойства» определяет особенности, которые присущи ИтС в реализации основных программных ком­понентов системы. Для решателя наиболее важны способы сопос­тавления и основной способ планирования вычисления (построение цепочек вывода от данных или от целей). Задача сопоставления состоит в том, чтобы определить, какое из правил, хранящихся в БЗ, может быть применено к текущему состоянию предметной облас­ти, хранимой в РП. Способы сопоставления в значительной мере зависят от: типа ссылки на объекты РП, используемого в правиле; вида данных РП, сопоставляемых со ссылками; вида проверок, вы­полняемых в ходе сопоставления.

Выделяют следующие типы ссылок:

  • конкретная, когда ссылка (идентификатор) в условии прави­ла является адресом конкретного элемента РП;

  • абстрактная, когда ссылка (идентификатор и его описание) в условии правила именует не конкретный, а любой элемент в РП, свойства которого сопоставляются с описанием ссылки, указанным
    в правиле (т.е. описание определяет класс элементов РП).

Существующие ИтС допускают следующие виды данных РП: константы; переменные, имеющие значения; сложные структуры (типы фрейм), логически объединяющие множество переменных. В них используются либо тривиальные виды проверок, сводящиеся к проверке наличия (отсутствия) указанных элементов в РП, либо сложные, требующие вычисления некоторых соотношений между значениями ссылок, указанных в условиях правил. Таким образом, в первом приближении способ сопоставления определяется ис­пользуемым типом ссылок и видом данных РП.

Средства приобретения знаний в существующих ИтС мож­но оценивать с точки зрения допустимых способов формирования БЗ. Выделяют следующие способы формирования БЗ:

  • редакторы;

  • средства отладки;

  • средства индуктивного вывода новых знаний.

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

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

^ Характеристики экспертных систем.

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

По характеристике «проблемная область» ЭС обобщенно можно определить так: предметная область является статической (как пра­вило, с неточными знаниями); решаемые задачи являются статиче­скими (как правило, задачи расширения и реже задачи доопределения). Приложения, реализуемые с помощью ЭС, различаются по количеству возможных решений, по сложности (структурированно­сти) проблемной области, по методам решения задач, по типу ис­пользуемых знаний.

С точки зрения глубины анализа проблемной области большин­ство существующих ЭС являются поверхностными, что обеспечи­вает их высокую эффективность. Однако для многих приложений необходимо создание глубинных ЭС, реализация которых требует существенных вычислительных ресурсов, что препятствует их ши­рокому распространению. По типу используемых методов и знаний ЭС делятся на традиционные и гибридные. Большинство сущест­вующих ЭС традиционные. Тенденцией является создание гибрид­ных ЭС путем выделения в неформализованной задаче формали­зуемых подзадач и реализации их методами традиционного програм­мирования (т.е. в виде БД и ППП). Гибридизация ЭС значительно усложняет процесс управления системой, увеличивает количество неявно представленных знаний, что ухудшает ее объяснительные возможности и сужает номенклатуру используемых методов инжене­рии знаний. С точки зрения класса ЭС большинство существующих ЭС являются простыми (в США из общего числа продаваемых ЭС 90% простые).

На рис. 7.2 представлена более удобная для восприятия (по срав­нению с рис. 7.1 ) схема стандартной технологии разработки ЭС.

Характерной особенностью подобной технологии являются многочисленные возвраты к любому этапу и пересмотр принятых там проектных решений, что достаточно удобно для быстрого соз­дания небольших автономно функционирующих ЭС (концепция «быстрого прототипирования» [1—3]), однако модель жизненного цикла (ЖЦ), соответствующая такой технологии, затруднена для промышленного использования из-за низкой эффективности раз­работки конкретной системы, она важнее для исследовательских целей и как ЭС-1.

Технология создания ЭС, предложенная в работах включает три фазы: проектирование, реализацию и внедрение, а ЖЦ разработки состоит из шести этапов:

  • исследование выполнимости проекта;

  • разработка общей концепции ЭС;

  • разработка и тестирование серии прототипов;

  • разработка и испытание головного образца;

  • разработка и проверка расширенных версий системы;

  • привязка системы к реальной рабочей среде.

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


Определяется:

  1. Удобство работы. Под удобством работы понимают естественность взаимодействия с ней, которая заключается в приведении информации в требуемом пользователем виде;

  2. Ее полезность. Под полезностью понимается способность в ходе диалога определять параметры пользователя, выявлять и устранять неудачи в работе и удовлетворять потребностям пользователя;

  3. Гибкость. – способность системы настраиваться на конкретного пользователя;

  4. Устойчивость системы к ошибкам. Это способность системы не выходить из строя при ошибочных действиях неопытного пользователя.

1   2   3   4



Скачать файл (554.5 kb.)

Поиск по сайту:  

© gendocs.ru
При копировании укажите ссылку.
обратиться к администрации
Рейтинг@Mail.ru