Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему Искусственный интеллект и интеллектуальные информационные системы

Содержание

ИСКУССТВЕННЫЙ ИНТЕЛЛЕКТ И ИНТЕЛЛЕКТУАЛЬНЫЕ ИНФОРМАЦИОННЫЕ СИСТЕМЫ
ИИС01 ИСКУССТВЕННЫЙ ИНТЕЛЛЕКТ И ИНТЕЛЛЕКТУАЛЬНЫЕ ИНФОРМАЦИОННЫЕ СИСТЕМЫ 1) Нейрокибернетический подход основан на построении самоорганизующихся систем, состоящих из множества элементов, функционально Процедурная информация овеществлена («растворена») в программах (алгоритмах), которые выполняются в процессе решения задачдекларативная – 1. Индентифицируемость. Каждая информационная единица должна иметь уникальное имя, по которому информационная система - знания более структурированы;- знания самоинтерпретируемы;- в знаниях существенное значение имеют не Знания — это закономерности предметной области (факты, принципы, связи, законы), полученные в результате Для хранения данных используются базы данных (для них характерны большой объем и - поверхностные (конкретные, экстенсиональные) - конкретные факты, сведения о видимых взаимосвязях между отдельными событиями - фактические - хорошо известные (аксиомы) и теоретически обоснованные законы и правила, а также - декларативные (факты);- процедурные (правила);- метазнания (знания о знаниях) - знания, предписывающие способы и порядок использования  детерминированные (точные) - знания, воспринимаемые всеми однозначно (например, Путин президент России, Sкруга = Pi*R2, в Модели представления знаний  КРАТКИЕ СВЕДЕНИЯ ИЗ ТЕОРИИ ОПТИМИЗАЦИИ Оптимизация (в математике, информатике и исследовании операций) - задача нахождения экстремума (минимума или В задачах оптимизации имеется целевая функция, зависящая от одной или нескольких переменных.  точка x0 является точкой максимума функции f(x), если соблюдается неравенствоf(x0 - ∆x) ≤ f(x0) первая производная функции f(x) (тангенс угла наклона касательной к графику функции) равна xi, являющиеся решениями уравнения f’(x) = 0, – это либо точки НЕЧЕТКИЕ ЗНАНИЯ И СПОСОБЫ ИХ ОБРАБОТКИ Недетерминированность выводов. Это характерная черта большинства интеллектуальных информационных систем. Недетерминированность означает, что заранее Многозначность. Многозначность интерпретации — обычное явление в задачах распознавания. При понимании естественного языка Неточность и ненадежность знаний и выводов. Как было отмечено выше, количественные данные (знания) Ненадежность знаний в большей степени связана с субъективными причинами: отсутствием формальных процедур Абсолютно полных знаний не бывает, поскольку процесс познания бесконечен. Состояние базы знаний Модель закрытого мира предполагает жесткий отбор знаний, включаемых в базубаза знаний заполняется исключительно В системах, построенных по принципу модели закрытого мира, добавление новых фактов не «Птицы летают».«Пингвин не летает».«Пикколо — птица».можно получить заключение «Пикколо летает» сделать вывод Способы устранения и/или учета нечеткости знаний Учет недетерминированности вывода. метод перебора с возвратами Все пространство поиска можно представить в Условные обозначения метод частичного (неявного) переборав узлах помимо проверки допустимости (соответствия ограничениям) считается и Оптимальным решение в рассмотренном примере является решение в узле 5. Поиск решения алгоритмом А*Этот эвристический алгоритм используют в тех случаях, когда даже частичный обход Недостатком данного алгоритма является возможный пропуск оптимального решения (в примере узел 10), Вопросами устранения многозначности смысла слов, фраз и предложений занимается теория формальных грамматик.Развитием классической - коэффициенты уверенности;- нечеткие множества и нечеткая логика;- вероятностный подход на основе теоремы Байеса;- модифицированный байесовский подход;- теория доказательства (обоснования) Демпстера-Шафера.  Коэффициент уверенности (КУ) – это неформальная оценка, которую эксперт добавляет к заключению. КУ
Слайды презентации

Слайд 2 ИСКУССТВЕННЫЙ ИНТЕЛЛЕКТ И ИНТЕЛЛЕКТУАЛЬНЫЕ ИНФОРМАЦИОННЫЕ СИСТЕМЫ

ИСКУССТВЕННЫЙ ИНТЕЛЛЕКТ И ИНТЕЛЛЕКТУАЛЬНЫЕ ИНФОРМАЦИОННЫЕ СИСТЕМЫ

Слайд 3 1) Нейрокибернетический подход основан на построении самоорганизующихся систем, состоящих

1) Нейрокибернетический подход основан на построении самоорганизующихся систем, состоящих из множества элементов,

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

этого подхода можно сформулировать следующим образом:
Единственный объект, способный мыслить, — это человеческий мозг. Поэтому любое «мыслящее» устройство должно каким-то образом воспроизводить его структуру.
2) Логический подход основан на выявлении и применении в интеллектуальных системах различных логических и эмпирических приемов (эвристик), которые применяет человек для решения каких-либо задач. Эвристика – правило теоретически не обоснованное, но позволяющее сократить количество рассматриваемых вариантов в процессе поиска.
В основу этого подхода был положен принцип, противоположный нейрокибернетике.

Подходы к созданию систем искусственного интеллекта


Слайд 4 Процедурная информация овеществлена («растворена») в программах (алгоритмах), которые выполняются

Процедурная информация овеществлена («растворена») в программах (алгоритмах), которые выполняются в процессе решения

в процессе решения задач
декларативная – в данных, с которыми эти

программы работают.

Данные и знания


Слайд 5 1. Индентифицируемость. Каждая информационная единица должна иметь уникальное имя,

1. Индентифицируемость. Каждая информационная единица должна иметь уникальное имя, по которому информационная

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

Информационные единицы, как правило, содержат сведения о том, как их использовать.
3. Структурированность. Информационные единицы должны иметь четкую, но в тоже время гибкую структуру, позволяющую задавать рекурсивные1 определения информационных единиц или вложенность одних информационных единиц в другие.
4. Связность. В информационной базе между информационными единицами должна быть предусмотрена возможность установления связей различного типа. Например, таких как функциональные отношения, причинно-следственные связи, структурные и семантические отношения, отношения несовместимости информационных единиц в едином контексте, отношение релевантности и т.д. Отношение релевантности (смысловой и ситуационной близости) информационных единиц позволяет находить знания, близкие к уже найденным.
5. Активность. В традиционных информационных системах данные пассивны, а команды активны. В ИИС, как и у человека, актуализации тех или иных действий способствуют знания, имеющиеся в системе. Таким образом, выполнение программ в ИИС инициируется текущим состоянием информационной базы, т.е. декларативными знаниями.

особенности (свойства) декларативных знаний


Слайд 6 - знания более структурированы;
- знания самоинтерпретируемы;
- в знаниях

- знания более структурированы;- знания самоинтерпретируемы;- в знаниях существенное значение имеют

существенное значение имеют не только атомарные элементы (как в

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

основные отличия знаний от данных


Слайд 7 Знания — это закономерности предметной области (факты, принципы, связи,

Знания — это закономерности предметной области (факты, принципы, связи, законы), полученные в

законы), полученные в результате практической деятельности и профессионального опыта,

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



Слайд 8 Для хранения данных используются базы данных (для них

Для хранения данных используются базы данных (для них характерны большой объем

характерны большой объем и относительно небольшая удельная стоимость информации),

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

База данных и база знаний


Слайд 9 - поверхностные (конкретные, экстенсиональные) - конкретные факты, сведения о видимых

- поверхностные (конкретные, экстенсиональные) - конкретные факты, сведения о видимых взаимосвязях между отдельными

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

эвристики и закономерности, полученные опытным путем и используемые при отсутствии общих теорий.
Пример: «Если нажать на кнопку звонка, раздастся звук. Василий Петрович - инженер второй категории. Иванов имеет автомобиль»;
- глубинные (абстрактные, интенсиональные) - совокупность основных закономерностей и аксиом в конкретной предметной области. В эту совокупность могут входить абстракции, аналогии, формулы, законы, правила, методики, схемы, отображающие структуру и природу процессов, и т.д. Эти знания объясняют явления и могут использоваться для прогнозирования поведения объектов.
Пример: «Электрическая схема звонка. Инструкция по определению наличной провозной и пропускной способности станций и перегонов. Закон Бойля-Мариотта».

Классификация знаний по степени основательности


Слайд 10 - фактические - хорошо известные (аксиомы) и теоретически обоснованные законы

- фактические - хорошо известные (аксиомы) и теоретически обоснованные законы и правила, а

и правила, а также конкретные достоверные факты и сведения;
- эвристические -

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

по степени теоретической обоснованности


Слайд 11 - декларативные (факты);
- процедурные (правила);
- метазнания (знания о знаниях) - знания, предписывающие

- декларативные (факты);- процедурные (правила);- метазнания (знания о знаниях) - знания, предписывающие способы и порядок

способы и порядок использования знаний, а также их свойства

по

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

Слайд 12  детерминированные (точные) - знания, воспринимаемые всеми однозначно (например, Путин

 детерминированные (точные) - знания, воспринимаемые всеми однозначно (например, Путин президент России, Sкруга = Pi*R2,

президент России, Sкруга = Pi*R2, в сутках 24 часа). Как правило,

это аксиомы, теоретические обоснованные законы и количественные характеристики. В любом случае, эти знания могут быть интерпретированы либо как полностью истинные (true, 1) либо как полностью ложные (false, 0);
- недетерминированные (нечеткие, неточные) - знания, воспринимаемые неоднозначно или степень достоверности которых отличается от 0 или 1 (например, достоверность того, что Иванов умный - 0.7). Как правило, это качественные характеристики, такие как рост (высокий, средний, низкий, карликовый), возраст (старый, пожилой, в расцвете сил, молодой, юный)

по степени детерминированности (определенности)


Слайд 13 Модели представления знаний

Модели представления знаний

Слайд 16  КРАТКИЕ СВЕДЕНИЯ ИЗ ТЕОРИИ ОПТИМИЗАЦИИ

 КРАТКИЕ СВЕДЕНИЯ ИЗ ТЕОРИИ ОПТИМИЗАЦИИ

Слайд 17 Оптимизация (в математике, информатике и исследовании операций) - задача

Оптимизация (в математике, информатике и исследовании операций) - задача нахождения экстремума (минимума

нахождения экстремума (минимума или максимума) целевой функции в некоторой

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



Слайд 18 В задачах оптимизации имеется целевая функция, зависящая от

В задачах оптимизации имеется целевая функция, зависящая от одной или нескольких

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

при которых функция примет оптимальное (наилучшее) значение. При этом на переменные могут накладываться различные ограничения.
Наилучшее значение функции достигается в так называемых точках минимума или максимума (экстремальных точках)



Слайд 19  точка x0 является точкой максимума функции f(x), если соблюдается

 точка x0 является точкой максимума функции f(x), если соблюдается неравенствоf(x0 - ∆x) ≤

неравенство
f(x0 - ∆x) ≤ f(x0) ≥ f(x0 + ∆x),
где ∆x –

достаточно малое приращение значения переменной x.
- точка x0 является точкой минимума функции f(x), если соблюдается неравенство
f(x0 - ∆x) ≥ f(x0) ≤ f(x0 + ∆x).
для интервала [a, b] точки x1, x2, x3, x4 и x6 являются экстремальными точками.

Значение f(x6) называется глобальным или абсолютным максимумом, а значения f(x1) и f(x3) - локальными или относительными максимумами. Аналогично, f(x2) – глобальный минимум и f(x4) – локальный минимум.
х1, являясь точкой максимума функции f(x), отличается от остальных локальных максимумов f(x) т.к. по крайней мере в одной точке ее окрестности значение функции f(x) совпадает с f(x1). Точка х1 по этой причине называется нестрогим (слабым) максимумом функции, а точки х3 и x6 - строгими максимумами. Нестрогий максимум, следовательно, подразумевает наличие (бесконечного количества) различных точек, которым соответствует одно и то же максимальное значение функции.


Слайд 20 первая производная функции f(x) (тангенс угла наклона касательной

первая производная функции f(x) (тангенс угла наклона касательной к графику функции)

к графику функции) равна 0 во всех ее экстремальных

точках. Однако это условие выполняется и в точках перегиба и седловых точках (x5)

Классическая теория оптимизации


Слайд 21 xi, являющиеся решениями уравнения f’(x) = 0,

xi, являющиеся решениями уравнения f’(x) = 0, – это либо

– это либо точки экстремума либо точки перегиба. Условие

f’(x) = 0 называют необходимым условием наличия экстремума.
Исследование производных высших порядков позволяет убедиться, что точка xi – экстремум и более того, является она точкой максимума или минимума. Для этого необходимо найти вторую производную f”(x) и в нее подставить значения xi, полученные при решении уравнения f’(x) = 0:
- если f”(xi) > 0 – то в точке xi минимум функции;
- если f”(xi) < 0 – то в точке xi максимум функции;
- если f”(xi) = 0 – то необходимо исследовать следующие производные. В этом случае, если первые (n-1) производных равны 0 и f(n)(xi) <> 0, то в точке xi функция имеет:
- точку перегиба, если n – нечетное;
- минимум, если n – четное и f(n)(xi) > 0;
- максимум, если n – четное и f(n)(xi) < 0.
Эти условия называются достаточными



Слайд 24 НЕЧЕТКИЕ ЗНАНИЯ И СПОСОБЫ ИХ ОБРАБОТКИ

НЕЧЕТКИЕ ЗНАНИЯ И СПОСОБЫ ИХ ОБРАБОТКИ

Слайд 25 Недетерминированность выводов. Это характерная черта большинства интеллектуальных информационных систем.

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

Недетерминированность означает, что заранее путь решения конкретной задачи в

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

Недетерминированность выводов


Слайд 26 Многозначность. Многозначность интерпретации — обычное явление в задачах распознавания.

Многозначность. Многозначность интерпретации — обычное явление в задачах распознавания. При понимании естественного

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

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

Многозначность


Слайд 27 Неточность и ненадежность знаний и выводов. Как было отмечено

Неточность и ненадежность знаний и выводов. Как было отмечено выше, количественные данные

выше, количественные данные (знания) могут быть неточными. Неточность в

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

Неточность и ненадежность знаний и выводов


Слайд 28 Ненадежность знаний в большей степени связана с субъективными

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

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

поступающих данных, недостаточной математической (логической) обоснованностью используемых правил.
Ненадежность означает, что для оценки достоверности знаний нельзя применить двухбалльную шкалу (1 – абсолютно надежные, 0 – недостоверные).
Применяют вероятностные оценки тех или иных знаний, как в части фактов, так и правил вывода. Так, утверждение р(высокий(вася)) = 0.75 можно интерпретировать как вероятность того, что Вася высокий на три четверти истинна. Утверждение р(ECЛИ настроение_преподователя = «хорошее» И знание_ответа_на_билет = «нулевые» ТО оценка_за_экзамен = «не меньше 3») = 0.8 определяет вероятность истинности правила.



Слайд 29 Абсолютно полных знаний не бывает, поскольку процесс познания

Абсолютно полных знаний не бывает, поскольку процесс познания бесконечен. Состояние базы

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

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

Неполнота знаний и немонотонная логика


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

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

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

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

Модель закрытого мира


Слайд 31 В системах, построенных по принципу модели закрытого мира,

В системах, построенных по принципу модели закрытого мира, добавление новых фактов

добавление новых фактов не нарушает справедливость ранее полученных выводов.

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

Монотонность


Слайд 32
«Птицы летают».
«Пингвин не летает».
«Пикколо — птица».

можно получить заключение

«Птицы летают».«Пингвин не летает».«Пикколо — птица».можно получить заключение «Пикколо летает» сделать

«Пикколо летает»
сделать вывод о том, что «Пингвин

не является птицей».
Если в базу знаний добавить факт «Пикколо — пингвин», то получим противоречащие предыдущим заключения: «Пикколо не летает» и «Пикколо не является птицей».


Слайд 33 Способы устранения и/или учета нечеткости знаний

Способы устранения и/или учета нечеткости знаний

Слайд 34 Учет недетерминированности вывода. метод перебора с возвратами
 Все пространство

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

поиска можно представить в виде дерева, узлами которого являются

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



Слайд 35 Условные обозначения

Условные обозначения

Слайд 36 метод частичного (неявного) перебора
в узлах помимо проверки допустимости

метод частичного (неявного) переборав узлах помимо проверки допустимости (соответствия ограничениям) считается

(соответствия ограничениям) считается и проверяется значение выбранного критерия.
Если

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



Слайд 37
Оптимальным решение в рассмотренном примере является решение в

Оптимальным решение в рассмотренном примере является решение в узле 5. Поиск

узле 5.
Поиск решения из узла 7 не выполнялся,

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



Слайд 38 алгоритмом А*
Этот эвристический алгоритм используют в тех случаях,

алгоритмом А*Этот эвристический алгоритм используют в тех случаях, когда даже частичный

когда даже частичный обход полного дерева выполнить нереально.
Для всех

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



Слайд 39
Недостатком данного алгоритма является возможный пропуск оптимального решения

Недостатком данного алгоритма является возможный пропуск оптимального решения (в примере узел

(в примере узел 10), но найденное итоговое решения очень

часто является оптимальным или, по крайней мере, эффективным.



Слайд 40 Вопросами устранения многозначности смысла слов, фраз и предложений

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

занимается теория формальных грамматик.
Развитием классической логики является многозначная логика. Помимо значений

истинности true и false в рассуждениях используется другие значения, например, unknown. Такой подход может обеспечить отделение ложных утверждений от утверждений, истинность которых просто неизвестна.

Устранение многозначности


Слайд 41 - коэффициенты уверенности;
- нечеткие множества и нечеткая логика;
- вероятностный подход на основе теоремы

- коэффициенты уверенности;- нечеткие множества и нечеткая логика;- вероятностный подход на основе теоремы Байеса;- модифицированный байесовский подход;- теория доказательства (обоснования) Демпстера-Шафера. 

Байеса;
- модифицированный байесовский подход;
- теория доказательства (обоснования) Демпстера-Шафера.
 



  • Имя файла: iskusstvennyy-intellekt-i-intellektualnye-informatsionnye-sistemy.pptx
  • Количество просмотров: 119
  • Количество скачиваний: 0