Отличие интеллектуальной задачи от простой.

Лекция 1. Введение в интеллектуальные информационные технологии

Введение

 

Данные – состояние носителя

Информация – смысл + данные

Знание – инфа + сравнение

 

 

СИИ = знания + стратегия работы с ними

 

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

 

 

отличие интеллектуальной задачи от простой.

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

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

 

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

 

Номер	Тип	Пример
	Интерпретация	Опред. смысла данных
	Диагностика	Процесс обнар. неисправностей (больной)
	Мониторинг	1+2
	Прогнозирование	В нечеткой среде
	Планирование	Программа в нечеткой среде
	Проектирование
	Отладка	ремонт
	Обучение
	Управление	Весь цикл

 

 

Два подхода

 

1) логико-символьный

а) формальный

б) нечеткая логика

Эвристика

2) Образ – нейронные сети (интуиция+зрение+инстинкты)

 

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

Парадигма ЭС предполагает следующие объекты, а также этапы разработки и функционирования ИС:

· формализация знаний – преобразование экспертом проблемного знания в форму, предписанную выбранной моделью представления знаний;

· формирование базы знаний (БЗ) – вложение формализованных знаний в программную систему;

· решение задачи логического вывода на основе БЗ.

 

Основные факторы, влияющие на целесообразность и эффективность раз­работки ЭС:

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

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

· сниженная производительность, поскольку задача требует полного ана­лиза сложного набора условий, а обычный специалист не в состоянии просмотреть за отведенное время все эти условия;

· большое расхождение между решениями самых хороших и самых плохих исполнителей;

· большое расхождение между решениями самых хороших и самых плохих исполнителей;

· наличие экспертов, готовых поделиться своим опытом.

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

 

Таблица 1.

Критерии применимости ЭС

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

 

Недостатки экспертных систем перед человеком-экспертом:

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

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

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

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

Достоинства экспертных систем перед человеком- экспертом:

· у них нет предубеждений

· введенные в машину знания сохраняются

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

 

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

 

В России в исследования и разработку ЭС большой вклад внесли работы Д. А. Поспелова (основателя Российской ассоциации искусственного ин­теллекта и его первого президента), Э. В. Попова, В. Ф. Хорошевского, В. Л. Стефанюка, Г. С. Осипова, В. К. Финна, В. Л. Вагина, В. И. Городец­кого и многих других.

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

 

 

Другим актуальным направлением разработки ИС является создание интеллектуальных нейронных сетей (ИНС). Характер разработок в области ИНС принципиально отличается от ЭС. В основе нейронных сетей лежит преимущественно поведенческий подход к решаемой задаче: сеть «учится на примерах» и подстраивает свои параметры при помощи так называемых алгоритмов обучения через механизм обратной связи.

 

В рамках этой парадигмы самообучающиеся системы являются менее изученными, чем экспертные системы. Искусственные нейронные сети индуцированы биологией, так как они состоят из элементов, функциональные возможности которых аналогичны большинству элементарных функций биологического нейрона. Нейрон реализует достаточно простую передаточную функцию, позволяющую преобразовать возбуждения на входах, с учетом весов входов, в значение возбуждения на выходе нейрона. Функционально законченный фрагмент мозга имеет входной слой нейронов – рецепторов, возбуждаемых извне, и выходной слой, нейроны которого возбуждаются в зависимости от конфигурации и возбуждения нейронов входного слоя. Распределение величин возбуждения нейронов выходного слоя, чаще всего поиск нейрона, обладающего максимальной величиной возбуждения, позволяет установить соответствие между комбинацией и величинами возбуждений на входном слое. Эта зависимость определяет возможность логического вывода вида «если - то». Управление и формирование данной зависимости осуществляется весами синаптических связей нейронов, которые влияют на направление распространения возбуждения нейронов в сети, приводящие на этапе обучения к «нужным» нейронам выходного слоя. Отсюда следует, что сеть работает в двух режимах: в режиме обучения и в режиме распознавания (рабочем режиме). В режиме обучения производится формирование логических цепочек. В режиме распознавания нейронная сеть по предъявленному образу с высокой достоверностью определяет, к какому типу он относится, какие действия следует предпринять и т.д. Следовательно, под ИНС следует понимать системы, параметры, которых могут изменяться в процессе обучения или самообучения, исходя из накопленного опыта обобщающего предыдущие прецеденты на новые случаи и извлекающего существенные свойства из поступающей информации. Нейронные сети применяются для решения трудно формализуемых задач, в которых информация об объекте является неполной, неточной или нечеткой. Кроме того, связь между входными и выходными параметрами может быть настолько сложна, что моделирование в традиционном смысле становится малоэффективным, а порой просто невозможным. Примеры эффективного применения ИНС являются задачи управления, распознавания образов, анализа данных, моделирования и прогнозирования.