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

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

Введение

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

Центральная парадигма интеллектуальных технологий - это обработка знаний.

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

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

Типичными примерами ИС являются:

· экспертные системы (ЭС)

· искусственные нейронные сети (ИНС),

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

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

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

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

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

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

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

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

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

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

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

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

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

Таблица 1.

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

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

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

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

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

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

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

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

· у них нет предубеждений, они не делают поспешных выводов;

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

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

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

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

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

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

Парадигма ученика включает следующие положения и последовательность действий:

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

· индуктивное обучение - изучение аппроксимирующих, вероятностных и логических механизмов получения общих выводов из частных утверждений, то есть превращение базы данных (БД) в базу знаний (БЗ) и обоснование процедуры извлечения знаний из БЗ;

· дедукция - выбор информации из БЗ на основе обоснованной или предполагаемой процедуре.

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

Основные сведения из истории создания ИС

4 октября 1939 г. по решению суда изобретателем первого цифрового электронного компьютера признан Джон Винсент Атанасов и его ассистент Клиффорд Берри (Университет штата Айова). Половинчатое признание первенства Атанасова является следствием скандального судебного решения. По этому решению первые компьютерные инженеры Джон Мочли и Джон Эккерт лишились права на патент, полученный ими в 1964 году, и права называться изобретателями электронно-цифрового компьютера. Однако именно они после нескольких экспериментальных моделей создали в 1945 году в Университете Пенсильвании более известный компьютер ENIAC, с которого началось развитие индустрии.

В 1945 г. построены Вальтером Питтсом и Уорреном МакКуллочем нейронные сети с обратной связью. Примерно в то же время Норберт Винер создал область кибернетики, которая включала математическую теорию обратной связи для биологических и инженерных систем. Важным аспектом данного открытия стала концепция о том, что разум - это процесс получения и обработки информации для достижения определенной цели.

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

1950-е г.г. отмечены в истории как годы рождения искусственного интеллекта. Алан Тьюринг предложил специальный тест в качестве способа распознать разумность машины. В этом тесте один или несколько людей должны задавать вопросы двум тайным собеседникам и на основании ответов определять, кто из них машина, а кто человек. Если не удавалось раскрыть машину, которая маскировалась под человека, предполагалось, что машина разумна. В 1950-е гг. были также разработаны два языка ИИ. Первый, язык IPL, был создан Ньюэллом, Симоном и Шоу для программы Logic Theorist. IPL являлся языком обработки списка данных и привел к созданию более известного языка LISP. LISP появился в конце 1950-х и вскоре заменил IPL, став основным языком приложений ИИ. Язык LISP был разработан в лабораториях Массачусетского технологического института (MIT). Его автором был Джон МакКарти, один из первых разработчиков ИИ.

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

В начале 1970-х гг впервые была применена на практике Лотфи Заде нечеткая логика для управления процессами. В 1970-х продолжалось создание языков для ИИ. Был разработан язык ПРОЛ0Г. Язык ПРОЛОГ предназначался для разработки программ, которые управляли символами и работал с правилами и фактами. В то время как ПРОЛОГ распространился за пределами США, язык LISP сохранял свой статус основного языка для приложений ИИ.

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

1990-е гг. стали новой эпохой в развитии приложений ИИ. Элементы ИИ были интегрированы в ряд приложений, такие как системы распознавания фальшивых кредитных карт; системы распознавания лиц; системы автоматического планирования; системы предсказания прибыли и потребности в персонале; конфигурируемые системы «добычи данных» из баз данных; системы персонализации и другие.