кр. Ю. Ю. Громов, О. Г. Иванова, В. В. Алексеев, М. П. Беляев, Д. П. Швец, аи. Елисеев интеллектуальные информационные системы и технологии
 Скачать 2.03 Mb.
|
|
1 Министерство образования и науки Российской Федерации Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования Тамбовский государственный технический университет» Ю.Ю. Громов, О.Г. Иванова, В.В. Алексеев, М.П. Беляев, Д.П. Швец, АИ. Елисеев ИНТЕЛЛЕКТУАЛЬНЫЕ ИНФОРМАЦИОННЫЕ СИСТЕМЫ И ТЕХНОЛОГИИ Рекомендовано федеральным государственным бюджетным образовательным учреждением высшего профессионального образования Московский государственный технический университет имени Н.Э. Баумана» в качестве учебного пособия для студентов высших учебных заведений, обучающихся по направлению подготовки 230400 Информационные системы и технологии» Тамбов Издательство ФГБОУ ВПО «ТГТУ» 2013 2 УДК 004.8(075.8) ББК я И Рецензенты Заслуженный деятель науки Российской Федерации, доктор физико-математических наук, профессор В.Ф. Крапивин Кандидат технических наук, профессор Ю.Ф. Мартемьянов И Интеллектуальные информационные системы и технологии : учебное пособие / Ю.Ю. Громов, О.Г. Иванова, В.В. Алексеев и др. – Тамбов : Изд-во ФГБОУ ВПО «ТГТУ», 2013. – 244 с. – 100 экз. – ISBN 978-5-8265-1178-7. Рассматриваются методы искусственного интеллекта и их применение для решения задач из различных предметных областей. Описаны методы приобретения, представления и обработки знаний в интеллектуальных системах, а также технологии проектирования и реализации интеллектуальных систем. Особое внимание уделено практическим вопросам программирования в среде CLIPS. Предназначено для студентов высших учебных заведений, обучающихся по направлению подготовки 230400 Информационные системы и технологии. УДК 004.8(075.8) ББК я ISBN 978-5-8265-1178-7 © Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования Тамбовский государственный технический университет (ФГБОУ ВПО «ТГТУ»), 2013 3 ПРЕДИСЛОВИЕ Настоящая книга посвящена интеллектуальным информационным системами технологиям, те. вопросам организации, проектирования, разработки и применения систем, предназначенных для обработки информации, базирующихся на применении методов искусственного интеллекта. В главе 1 приведены краткий обзор приложений искусственного интеллекта, общая характеристика интеллектуальных информационных система также основные понятия и определения, которые используются в книге. Известно, что только небольшую часть своих знаний человек может точно сформулировать вербальным или формальным способом. Обширная область интуитивных знаний специалистов, которые необходимы для успешной работы интеллектуальных систем, остаётся недоступной из-за отсутствия средств их извлечения и представления. Неуловимый характер человеческих знаний и их постоянное развитие помешали сторонникам нисходящего метода в области искусственного интеллекта удержать в своих руках пальму первенства. Нисходящий метод соответствует дедуктивному подходу, в рамках которого на этапе становления искусственного интеллекта разрабатывались программы, способные решать сложные задачи на основе логической обработки содержащихся в них знаний. Примерами таких программ являются знаменитый «Логик–Теоретик» и GPS – универсальный ре- шатель задач. В их разработке участвовали известные учёные А. Ньюэлл, А. Тьюринг, К. Шеннон, Г. Саймон, Дж. Шоу и др. Восходящий метод развивался в работах Дж. Маккалоха, У. Питтса, Ф. Розенблата и др, посвящённых созданию самоорганизующихся систем и самообучающихся машин. Эти учёные опирались на идею Н. Винера об обратной связи, благодаря которой всё живое приспосабливается к окружающей среде и добивается своих целей. Так возникло направление, связанное с разработкой нейронных сетей, которое, не успев твёрдо встать на ноги, было подвергнуто суровой критике оппонентов из противоположного лагеря (М. Минский и С. Пейперт) и какое-то время считалось неперспективным. Однако стремительное развитие аппаратных компьютерных средств и не оправдавшиеся надежды на возможности экспертных систем с дедуктивными выводами стали причиной второго рождения нейросетевых технологий в х гг. Сегодня модели нейронных сетей активно разрабатываются и применяются для решения задач прогнозирования, распознавания, извлечения знаний из хранилищ данных. Этим вопросам посвящена глава 2. 4 Глава 3 содержит описание методов обработки информации, основанных на эволюционных аналогиях. Наличие символьной информации и отсутствие детерминированных алгоритмов её обработки вин- теллектуальных системах послужило причиной возникновения задач поискав пространстве высокой размерности, а также комбинаторных задач, для решения которых успешно применяются генетические алгоритмы, методы эволюционного программирования и эволюционные стратегии. При этом для решения сложных и плохо обусловленных задач всё чаще применяются комбинированные подходы, в которых сочетаются методы нечёткого представления знаний, модели нейронных сетей для получения результата при отсутствии чётко заданного алгоритма и генетические методы для оптимизации полученных решений. В главе 4 рассмотрены вопросы проектирования и применения мультиагентных систем, ориентированных на автономное выполнение интеллектуальных задач в распределённых компьютерных средах. Это одно из самых новых направлений в искусственном интеллекте, которое имеет большие перспективы в связи с широким распространением Интернета и представляет особый интерес для специалистов в области экономики и бизнеса, так как является базой для создания виртуальных предприятий. Одно из современных средств, позволяющее использовать целый ряд подходов, обеспечивающее поддержку программирования на основе правил объектно-ориентированного и процедурного программирования это язык CLIPS. Название языка CLIPS – аббревиатура от C Language Integrated Production System. Язык был разработан в Центре космических исследований NASA (NASA's Johnson Space Center) в середине х годов и во многом сходен с языками, созданными на базе LISP, в частности OPS5 и ART. Хотя в то время на рынке уже появились программные средства для задач искусственного интеллекта, разработанные на языке C, специалисты из NASA решили создать такой продукт самостоятельно. В настоящее время эта система доступна во всем мире, и нужно отметить, что по своим возможностям она не уступает множеству гораздо более дорогих коммерческих продуктов, поэтому на рассмотрении возможностей данного языка авторы остановились более подробно. Вопросам реализации информационных технологий на языке CLIPS посвящена глава 5. В главе 6 рассмотрены примеры реализации интеллектуальных информационных технологий на языке CLIPS. В конце каждой главы учебника приведены список литературы, а также контрольные вопросы и задания. В приложениях Аи Б учебника представлены содержательные примеры реализации экспертных систем на языке CLIPS. 5 1. ИСКУССТВЕННЫЙ ИНТЕЛЛЕКТ – ОСНОВА НОВЫХ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ Искусственный интеллект (ИИ) как наука существует около полувека. Первой интеллектуальной системой считается программа Логик Теоретик, предназначенная для доказательства теорем и исчисления высказываний. Её работа впервые была продемонстрирована 9 августа 1956 г. В создании программы участвовали такие известные учёные, как А. Ньюэлл, А. Тьюринг, К. Шеннон, Дж. Лоу, Г. Саймон и др. За прошедшее с тех пор время в области ИИ разработано великое множество компьютерных систем, которые принято называть интеллектуальными. Области их применения охватывают практически все сферы человеческой деятельности, связанные с обработкой информации. На сегодняшний день не существует единого определения, которое однозначно описывает эту научную область. Академик ГС. По- спелов в книге Искусственный интеллект – основа новой информационной технологии писал [7]: под "искусственным интеллектом" понимается наука о том, как заставить машину делать то, что умеет делать умный человек. Среди многих точек зрения на область разработок искусственного интеллекта доминируют следующие три. Согласно первой исследования в области ИИ относятся к фундаментальным, в процессе которых разрабатываются новые модели и методы решения задач, традиционно считавшихся интеллектуальными и не поддававшихся ранее формализации и автоматизации. Согласно второй точке зрения это направление связано с новыми идеями решения задач на ЭВМ, с разработкой новых технологий программирования и с переходом к компьютерам не фон-неймановской архитектуры. Третья точка зрения, наиболее прагматическая, основана на том, что в результате исследований, проводимых в области ИИ, появляется множество прикладных систем, способных решать задачи, для которых ранее создаваемые системы были непригодны. По последней трактовке ИИ является экспериментальной научной дисциплиной, в которой роль эксперимента заключается в проверке и уточнении интеллектуальных систем, представляющих собой аппаратно-программные информационные комплексы. 1.1. Основные направления исследований в области интеллектуальных информационных систем Интеллектуальные информационные системы проникают вовсе сферы нашей жизни, поэтому трудно провести строгую классификацию направлений, по которым ведутся активные и многочисленные исследования в области ИИ. Рассмотрим кратко некоторые из них. Разработка интеллектуальных информационных систем или систем, основанных на знаниях. Это одно из главных направлений ИИ. Основной целью построения таких систем являются выявление, исследование и применение знаний высококвалифицированных экспертов для решения сложных задач, возникающих на практике. При построении систем, основанных на знаниях (СОЗ), используются знания, накопленные экспертами в виде конкретных правил решения тех или иных задач. Это направление преследует цель имитации человеческого искусства анализа неструктурированных и слабоструктурированных проблем [9]. В данной области исследований осуществляется разработка моделей представления, извлечения и структурирования знаний, а также изучаются проблемы создания баз знаний (БЗ), образующих ядро СОЗ. Частным случаем СОЗ являются экспертные системы (ЭС). Разработка естественно-языковых интерфейсов и машинный перевод. Проблемы компьютерной лингвистики и машинного перевода разрабатываются в ИИ с х гг. Системы машинного перевода с одного естественного языка на другой обеспечивают быстроту и систематичность доступа к информации, оперативность и единообразие перевода больших потоков, как правило, научно-технических текстов. Системы машинного перевода строятся как интеллектуальные системы, поскольку в их основе лежат БЗ в определённой предметной области и сложные модели, обеспечивающие дополнительную трансляцию исходный язык оригинала – язык смысла – язык перевода. Они базируются на структурно-логическом подходе, включающем последовательный анализ и синтез естественно-языковых сообщений. Кроме того, в них осуществляется ассоциативный поиск аналогичных фрагментов текста и их переводов в специальных базах данных (БД). Данное направление охватывает также исследования методов и разработку систем, обеспечивающих реализацию процесса общения человека с компьютером на естественном языке (так называемые системы ЕЯ-общения) [6]. Генерация и распознавание речи. Системы речевого общения создаются в целях повышения скорости ввода информации в ЭВМ, разгрузки зрения и рука также для реализации речевого общения на значительном расстоянии. В таких системах подтекстом понимают фо- немный текст (как слышится. Обработка визуальной информации. В этом научном направлении решаются задачи обработки, анализа и синтеза изображений [6]. Задача обработки изображений связана с трансформированием графических образов, результатом которого являются новые изображения. В задаче анализа исходные изображения преобразуются в данные другого типа, например в текстовые описания. При синтезе изображений на вход системы поступает алгоритм построения изображения, а выходными данными являются графические объекты (системы машинной графики. Обучение и самообучение. Эта актуальная область ИИ включает модели, методы и алгоритмы, ориентированные на автоматическое накопление и формирование знаний с использованием процедур анализа и обобщения данных [4, 13]. К данному направлению относятся не так давно появившиеся системы добычи данных (Data Mining) и системы поиска закономерностей в компьютерных базах данных (Knowledge Discovery). Распознавание образов. Это одно из самых ранних направлений ИИ, в котором распознавание объектов осуществляется на основании применения специального математического аппарата, обеспечивающего отнесение объектов к классам [7], а классы описываются совокуп- ностями определённых значений признаков. Игры и машинное творчество. Машинное творчество охватывает сочинение компьютерной музыки [5], стихов [6], интеллектуальные системы для изобретения новых объектов [2, 14]. Создание интеллектуальных компьютерных игр является одним из самых развитых коммерческих направлений в сфере разработки программного обеспечения. Кроме того, компьютерные игры предоставляют мощный арсенал разнообразных средств, используемых для обучения. Программное обеспечение систем ИИ. Инструментальные средства для разработки интеллектуальных систем включают специальные языки программирования, ориентированные на обработку символьной информации (LISP, SMALLTALK, РЕФАЛ), языки логического программирования, языки представления знаний (OPS5, KRL, FRL), интегрированные программные среды, содержащие арсенал инструментальных средств для создания систем ИИ (КЕ, ARTS, GURU, G2), а также оболочки экспертных систем (BUILD, EMYCIN, EXSYS Professional, ЭКСПЕРТ, которые позволяют создавать прикладные ЭС, не прибегая к программированию [8, 11]. Новые архитектуры компьютеров. Это направление связано с созданием компьютеров не фон-неймановской архитектуры, ориентированных на обработку символьной информации. Известны удачные промышленные решения параллельных и векторных компьютеров [1, 8], однако в настоящее время они имеют весьма высокую стоимость, а также недостаточную совместимость с существующими вычислительными средствами. Интеллектуальные роботы. Создание интеллектуальных роботов составляет конечную цель робототехники. В настоящее время в основном используются программируемые манипуляторы с жёсткой схемой управления, названные роботами первого поколения. Несмотря на очевидные успехи отдельных разработок, эра интеллектуальных автономных роботов пока не наступила. Основными сдерживающими факторами в разработке автономных роботов являются нерешённые проблемы в области интерпретации знаний, машинного зрения, адекватного хранения и обработки трёхмерной визуальной информации. 1.2. Основные типы интеллектуальных информационных систем и их характеристика Интеллектуальная информационная система (ИИС) основана на концепции использования базы знаний для генерации алгоритмов решения прикладных задач различных классов в зависимости от конкретных информационных потребностей пользователей. Для ИИС характерны следующие признаки [12]: – развитые коммуникативные способности – умение решать сложные плохо формализуемые задачи – способность к самообучению – адаптивность. Каждому из перечисленных признаков условно соответствует свой класс ИИС. Различные системы могут обладать одним или несколькими признаками интеллектуальности с различной степенью проявления. Средства ИИ могут использоваться для реализации различных функций, выполняемых ИИС. На рисунке 1.1 приведена классификация ИИС, признаками которой являются следующие интеллектуальные функции коммуникативные способности – способ взаимодействия конечного пользователя с системой решение сложных плохо формализуемых задач, которые требуют построения оригинального алгоритма решения в зависимости от конкретной ситуации, характеризующейся неопределённостью иди- намичностью исходных данных и знаний 9 Рис 1 .1 . Классификация интеллектуальных информационных си ст ем И н тел л е кт у а ль н ы е и н ф о р м а ц и он н ы е с и с темы Адаптивные информационные системы адаптивность- технологии Ко м п он е н тн ы е технологии Ин формационные хранилища Не й р он н ы е с е ти И н д у кт ив н ы е с и с темы Системы, основанные напр е ц еде н та х С а м о обслуживающиеся с и с темы (способность к с а м о о бучению) Классифицирующие До определяющие Трансформирую щи еМу ль ти а ге н тн ы е Э кс пер тн ы е системы решение сложных п лох о формализуемых задач) Когнитивная графика Си стемы контекстной помощи Гипертекстовые с и с темы Естествен ноя зы ко вой интерфейс Ин тел л е кт у а ль н ы е б азы данных Системы си н те л л е к - ту аль н ы м интерфейсом коммуникативные способности способность к самообучению – умение системы автоматически извлекать знания из накопленного опыта и применять их для решения задач адаптивность – способность системы к развитию в соответствии с объективными изменениями области знаний. Системы с интеллектуальным интерфейсом. Применение ИИ для усиления коммуникативных способностей информационных систем привело к появлению систем с интеллектуальным интерфейсом, среди которых можно выделить следующие типы. 1. Интеллектуальные базы данных. Позволяют в отличие от традиционных БД обеспечивать выборку необходимой информации, не присутствующей в явном виде, а выводимой из совокупности хранимых данных. 2. Естественно-языковой интерфейс. Применяется для доступа к интеллектуальным базам данных, контекстного поиска документальной текстовой информации, голосового ввода команд в системах управления, машинного перевода с иностранных языков. Для реализации ЕЯ-интерфейса необходимо решить проблемы морфологического, синтаксического и семантического анализа, а также задачу синтеза высказываний на естественном языке. При морфологическом анализе осуществляются распознавание и проверка правильности написания слов в словаре. Синтаксический контроль предполагает разложение входных сообщений на отдельные компоненты, проверку соответствия грамматическим правилам внутреннего представления знаний и выявление недостающих частей. Семантический анализ обеспечивает установление смысловой правильности синтаксических конструкций. В отличие от анализа синтез высказываний заключается в преобразовании цифрового представления информации в представление на естественном языке. 3. Гипертекстовые системы. Используются для реализации поиска по ключевым словам в базах данных с текстовой информацией. Для более полного отражения различных смысловых отношений терминов требуется сложная семантическая организация ключевых слов. Решение этих задач осуществляется с помощью интеллектуальных гипертекстовых систем, в которых механизм поиска сначала работает с базой знаний ключевых слова затем – с самим текстом. Аналогичным образом проводится поиск мультимедийной информации, включающей кроме текста графическую информацию, аудио- и видеообразы. 4. Системы контекстной помощи. Относятся к классу систем распространения знаний. Такие системы являются, как правило, приложениями к документации. Системы контекстной помощи – частный случай гипертекстовых и ЕЯ-систем. В них пользователь описывает проблему, а система на основе дополнительного диалога конкретизируете ивы- полняет поиск относящихся к ситуации рекомендаций. В обычных гипертекстовых системах, наоборот, компьютерные приложения навязывают пользователю схему поиска требуемой информации. 5. Системы когнитивной графики. Ориентированы на общение с пользователем ИИС посредством графических образов, которые генерируются в соответствии с изменениями параметров моделируемых или наблюдаемых процессов. Когнитивная графика позволяет в наглядном и выразительном виде представить множество параметров, характеризующих изучаемое явление, освобождает пользователя от анализа тривиальных ситуаций, способствует быстрому освоению программных средств и повышению конкурентоспособности разрабатываемых ИИС. Применение когнитивной графики особенно актуально в системах мониторинга и оперативного управления, в обучающих и тренажёрных системах, в оперативных системах принятия решений, работающих в режиме реального времени. Экспертные системы как самостоятельное направление в искусственном интеллекте сформировалось в конце х гг. История ЭС началась с сообщения японского комитета по разработке ЭВМ пятого поколения, в котором основное внимание уделялось развитию интеллектуальных способностей компьютеров стем, чтобы они могли оперировать не только данными, но и знаниями, как это делают специалисты (эксперты) при выработке умозаключений. Группа по экспертным системам при Комитете British Computer Society определила ЭС как воплощение в ЭВМ компоненты опыта эксперта, основанной на знаниях, в такой форме, что машина может дать интеллектуальный совет или принять решение относительно обрабатываемой функции. Одним из важных свойств ЭС является способность объяснить ход своих рассуждений понятным для пользователя образом [15]. Область исследования ЭС называют инженерией знаний. Этот термин был введён Е. Фейгенбаумом ив его трактовке означает привнесение принципов и инструментария из области искусственного интеллекта в решение трудных прикладных проблем, требующих знаний экспертов. Другими словами, ЭС применяются для решения не- формализованных проблем, к которым относят задачи, обладающие одной (или несколькими) из следующих характеристик задачи не могут быть представлены в числовой форме |