
- •Интеллектуальные системы. Основные классы систем и задач. Понятие иис
- •Критерии интеллектуальности ис
- •История развития иис
- •Классификация задач, решаемых иис
- •Классы иис
- •Символьная обработка и вычислительный интеллект в задачах искусственного интеллекта. Символьная обработка в задачах искусственного интеллекта
- •Вычислительный интеллект в задачах искусственного интеллекта
- •Экспертные системы. Архитектура систем. Экспертные системы
- •Архитектура экспертной системы
- •Архитектура нечеткой экспертной системы.
- •Архитектура нейронной экспертной системы.
- •Архитектура мягкой экспертной системы.
- •Экспертная деятельность
- •Вычисление нечеткой импликации:
- •Архитектура нечёткой экспертной системы
- •Искусственная нейронная сеть. Математическая модель нейрона.
- •Функция активации. Виды нейронных сетей. Функция активации.
- •Виды нейронных сетей.
- •Нс без обратных связей
- •Полносвязные сети
- •Обучение нс. Решение задачи классификации. Обучение нс
- •Решение задачи классификации
- •Обучение нс. Решение задачи кластеризации.
- •Обучение нс. Решение задачи аппроксимации.
- •Нейронная сеть как универсальный аппроксиматор.
- •Эффективность аппроксимации с помощью нейронных сетей и систем нечеткого вывода.
- •Линейно-сепарабельные задачи.
- •Нейронная сеть как универсальный аппроксиматор.
- •Сети Кохонена. Алгоритм обучения «победитель забирает все» Сети Кохонена
- •Алгоритм обучения «победитель забирает все»
- •Дельта-правило в машинном обучении
- •Алгоритм обратного распространения ошибки.
- •Архитектура нейронной экспертной системы
- •Эволюционные вычисления. Классы эволюционных вычислений.
- •История эволюционных вычислений
- •Классы эволюционных вычислений.
- •Обобщение идей эволюционных вычислений
- •Понятие генетического алгоритма.
- •3 Основные положения в теории эволюции (Теория «Происхождения Видов» 1859г. Дарвина):
- •Кодировка хромосом. Оператор отбора.
- •Операторы рекомбинации и мутации. Оператор скрещивания (оператор кроссовера)
- •Оператор мутации
- •Сходимость га.
- •Теорема схем.
- •Гибридные интеллектуальные системы.
- •Методы гибридизации.
- •Способ 1
- •Способ 2 (метод -срезов)
- •Понятия t-нормы и s–конормы.
- •Общие свойства t – норм и s — конорм
- •Пары норм и конорм
- •Определения и-или-нейронов и нечеткой нейронной сети.
- •Нечеткая нейронная сеть архитектуры anfis
- •Пример функционирования нечеткого нейронного контроллера
- •Определить входные переменные.
- •Пример. Нечёткий регулятор для стиральной машины (архитектура anfis)
- •Алгоритмы обучения для неч-ой нейр-ой сети контроллера
- •Нечёткий контроллер на основе нейронной сети (nnflc).
- •Архитектура anfis (адаптивная нейронная сеть, основанная на системе нечёткого вывода).
- •Нейронная сеть для нечётких (nndfr)
- •Нечёткие нейронные сети с генетической настройкой.
- •Эффективность аппроксимации с помощью нейронных сетей и систем нечеткого вывода.
- •Моделирование линейного нейрона
- •Моделирование многослойного перцептрона
- •Моделирование сети Кохонена
- •Пример генетической оптимизации при решении задач
Алгоритмы обучения для неч-ой нейр-ой сети контроллера
Пусть задана четкая обучающая выборка
{(x1 ,t1, z1, y1),…(xk, tk, zk, yk)}, где x, t, z – входные условия количества белья, температуры воды и загрязненности, а y – длительность стирки. Ошибку на k-ом образце определим как обычно
E k =1/2( Oi -Yi )2.
Используем традиционный градиентный метод для обучения параметров левой и правой частей неч-их правил. Покажем, как можно настроить параметры функции формы.
b4(t + 1) = b4(t) - (E/b4), c4(t + 1) = c4(t) - (E/c4), c1(t + 1) = c1(t) - (E/c1).
Используя данные соотношения как правила изменения весов в алгоритме обратного распространения ошибки, можно настроить параметры функций принадлежности в ходе обучения нечёткой нейронной сети.
Примеры интеллектуальных систем.
Системы проверки грамматики и правописания при подготовке текстов
Системы распознавания текстов (Cuneform, FineReader)
Системы распознавания речи (Горыныч)
Поисковые системы в Internet, к которым можно обращаться с запросами на естественном языке (Апорт, Яндекс)
Автопилоты взлета/посадки
Программы перевода.
Экспертные системы.
Понятия И и ИЛИ - нейрона.
См. вопрос 25
Архитектура нечеткой нейронной сети.
Понятие данных и знаний.
Технология обработки данных является базовой технологией для создания ЭИС. Основным инструментом такой технологии является СУБД. Если система использует базу знаний, то такая система является интеллектуальной системой (Пр. база знаний – база правил «если…то»).
Знания отличаются от данных возможностью интерпретации. Заголовок любой реляционной таблицы является элементом знаний в отличии от содержимого таблицы. Резкой границы между БД и БЗ не существует. Современные развитые СУБД такие как Oracle объединяют 2 технологии, используемые как реляционные БД, так и базы бизнес-правил.
Особенностью ИТ является использование обработчика знаний, который на базе логического вывода формирует результат с помощью стандартного метода, поэтому разработка интеллектуальных систем редко предполагает разработку программ, а основная трудоёмкость сосредоточена в разработке баз данных и знаний.
Знания, хранимые в алгоритмах и программах, называются процедурными, а знания, хранимые в БД и БЗ, называют декларативными. Разработка интеллектуальных систем чаще связана с разработкой деклараций, чем процедур.
Базовая архитектура интеллектуальной системы. Основные технологии разработки интеллектуальных систем.
Основные этапы разработки системы со знаниями:
Извлечение знаний
Представление знаний
Обработка знаний
Извлечение знаний – систематизация или формальная предметная область на основе описаний или работу с экспертом. С его помощью знания обычно извлекают интервьюированием эксперта и протоколированием решения задачи экспертом.
Нечёткие нейронные сети позволяют извлекать знания из данных с помощью процесса обучения. В настоящее время они поддержаны развитым инструментарием. Совокупность технологий и инструментальных средств обработки знаний называют инженерией знаний, а разработчика систем со знаниями называют инженером знаний.
В настоящее время используются следующие методы представления знаний:
Графовые модели с эвристиками обычно используются в системах принятия решений. Строится граф всех возможных решений, а эвристика представляет собой правило оценки ситуаций.
Логические модели, данное представление знаний подразумевает описание проблемной области с помощью некоторой логики (Пр. логики высказываний, логики предикатов, нечёткой логики и т.д.). Самым распространённым инструментом логического представления знаний стал язык Prolog, который реализует язык предикатов в порядке. Обработчик логических формул в данной среде реализует метод резолюций. В математической логике и автоматическом доказательстве теорем, правило резолюций – это правило вывода, восходящее к методу доказательства теорем через поиск противоречий; используется в логике высказываний и логике предикатов первого порядка.
Функциональные модели. Языки функциональных описаний возникли как языки описаний символьных цепочек. Основной язык функциональных описаний – LISP (List’s processing – обработка списков) – рекурсивный язык. Данный язык кроме построения интеллектуальных систем широко используется для обработки текстов.
Модели семантических сетей. Семантическая сеть – графовая модель, в которой вершины могут принадлежать к различным сущностям, 2 дуги выражают разные типы отношений, в частности, а одной сети могут встретиться следующие отношения: часть целое, причина-следствие и т.д. В семантической сети трудно формализуемый инструмент, поэтому для них обработчики знаний построены только для некоторых ограниченных видов.
Фреймовые модели. Фреймом называют шаблон, описывающий ситуацию. Такой шаблон имеет имя и набор значимых позиций. Развитие фреймовой парадигмы привело к формированию объектно-ориентированного программирования и проектирования. Пр. конструкция класса.