Искусственный интеллект

Содержание

Слайд 2

Вопросы Искусственный интеллект: характеристика понятия. Этапы развития. Основные направления исследований в

Вопросы

Искусственный интеллект: характеристика понятия. Этапы развития.
Основные направления исследований в области

ИИ: состояние и тенденции.
Экспертные системы: структура и виды.
Слайд 3

Искусственный интеллект Термин введен в 1956 г. Дж. Маккарти на Дартмусской

Искусственный интеллект

Термин введен в 1956 г. Дж. Маккарти
на Дартмусской конференции.
1950 г.

Алан Тьюринг «Computing machinary and intelligence». Это исторически первая дата возникновения исследований по искусственному интеллекту (хотя сам термин в работе не использовался).
Слайд 4

Искусственный интеллект Имеет два значения: Теория создания аппаратных и программных средств,

Искусственный интеллект

Имеет два значения:
Теория создания аппаратных и программных средств, способных

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

Трудность: не существует однозначного определения и понимания интеллекта естественного. ИИ –

Трудность: не существует однозначного определения и понимания интеллекта естественного.
ИИ – набор

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

Когнитивная наука: теория и практика

Когнитивная наука: теория и практика

Слайд 7

От интеллекта естественного к искусственному

От интеллекта естественного к искусственному

Слайд 8

«Тезис Лавлейс»: машина никогда не сможет сделать то, чего не может

«Тезис Лавлейс»: машина никогда не сможет сделать то, чего не может

сделать человек.
В действительности человек умеет делать гораздо больше, чем знает, как делать.
Слайд 9

Парадокс «китайской комнаты»

Парадокс «китайской комнаты»

Слайд 10

Джон Сирл (Беркли, 1984): парадокс «китайской комнаты» «Иллюзия понимания» снаружи при полном непонимании внутри.

Джон Сирл (Беркли, 1984):
парадокс «китайской комнаты»

«Иллюзия понимания» снаружи
при полном непонимании внутри.


Слайд 11

Когнитивная наука и рукотворный мир: «психопатология обыденных вещей» Предметы из «Каталога невозможных объектов» Жака Карельмана

Когнитивная наука и рукотворный мир:
«психопатология обыденных вещей»

Предметы из «Каталога невозможных

объектов» Жака Карельмана
Слайд 12

Невозможные объекты

Невозможные объекты

Слайд 13

Тайны природы

Тайны природы

Слайд 14

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

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

задач

Пределы шахматных возможностей компьютера, «обыгравшего» А.Карпова, не ограничены?

Слайд 15

История: «Романтический период" ИИ. Серьезные научные исследования. Практические задачи.

История:
«Романтический период" ИИ.
Серьезные научные исследования.
Практические задачи.

Слайд 16

1950-ые гг. Г. Саймон, А. Ньюэл, Шоу – ЛОГИК-ТЕОРЕТИК, ОБЩИЙ РЕШАТЕЛЬ

1950-ые гг.
Г. Саймон, А. Ньюэл, Шоу –
ЛОГИК-ТЕОРЕТИК, ОБЩИЙ РЕШАТЕЛЬ ПРОБЛЕМ

(GPS – General Problem Solver)
Алан Ньюэлл, Герберт Саймон
«Решение задач человеком» (1972)
Слайд 17

Представители компьютерного пессимизма: Х. Дрейфус «Чего не могут вычислительны машины». 1978

Представители компьютерного пессимизма:
Х. Дрейфус «Чего не могут вычислительны машины». 1978
Х. Дрейфус,

С. Дрейфус «Mind over mashine», 1986
Слайд 18

Обработка естественного языка: системы машинного перевода (1950-е) Spirit is strong, but

Обработка естественного языка:
системы машинного перевода (1950-е)

Spirit is strong, but flesh

is weak.

Vodka is good, but meat is rotten.

Дух крепок, а плоть немощна.

Водка отменная, но мясо протухло.

Проверка качества перевода:
обратный перевод!

Out of sight, out of mind?

Invisible idiot!

Слайд 19

1960-ые гг. Метод резолюций Робинсона. Цель исследований: разработка программ, способных решать "человеческие задачи".

1960-ые гг.
Метод резолюций Робинсона.
Цель исследований: разработка программ, способных решать "человеческие задачи".


Слайд 20

З. Пилишин – теоретическая концепция ИИ как машинного эквивалента человеческого мышления.

З. Пилишин – теоретическая концепция ИИ как машинного эквивалента человеческого мышления.

«Вычисление и познание», 1984

Познание – есть тип вычисления

Слайд 21

Л. Сутро, У. Килмер, Дж. Олбус – нейроподобные сети.

Л. Сутро, У. Килмер, Дж. Олбус – нейроподобные сети.

Слайд 22

Мозг человека: преимущества перед компьютером 1011 нейронов, 1014-1015 связей между нейронами.

Мозг человека: преимущества перед компьютером

1011 нейронов, 1014-1015 связей между нейронами.
Частота

импульсации -- 102 Гц (современные персональные компьютеры -- до 109 Гц).
NB! Медлительность и ненадежность отдельных нейронов компенсируется их количеством.
Параллельная переработка информации (в компьютерах -- преимущественно последовательная).
«Переход количества в качество»: богатство поведения.
Нельзя сказать, что мозг исходно «готов к использованию»: велика роль обучения.
Слайд 23

Нейронные сети: рождение идеи (1943) Уоррен Маккаллох Уолтер Питтс

Нейронные сети: рождение идеи (1943)

Уоррен Маккаллох

Уолтер Питтс

Слайд 24

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

Нейросетевой подход:
основные положения

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

простых перерабатывающих элементов, связанных друг с другом и организованных в слои («модули»). «Переработка информации» -- определенный ответ элемента на воздействия извне.
Знания, управляющие процессом переработки, хранятся в форме весовых коэффициентов связей между элементами сети. Главное -- не элементы, а связи между ними.
Обучение -- процесс изменения весовых коэффициентов связей между элементами сети (приспособления их к решению определенной задачи).
Слайд 25

Начало 1980 –ых гг. Дж. Маккарти – идея немонотонной логики с учетом изменения ситуаций.

Начало 1980 –ых гг.
Дж. Маккарти – идея немонотонной логики с учетом

изменения ситуаций.
Слайд 26

Критика перцептронов: математическое обоснование их неэффективности в решении задач распознавания образов

Критика перцептронов: математическое обоснование их неэффективности в решении задач распознавания образов


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

1969 -- Марвин Мински, Сеймур Пейперт «Перцептроны»:
приговор нейронным сетям?

Слайд 27

М. Мински, Р. Шенк – фреймовые системы. Фрейм – целостная структура,

М. Мински, Р. Шенк – фреймовые системы.
Фрейм – целостная структура, содержащая

информацию об основных свойствах понятия.
Слайд 28

Дэвид Марр «Зрительное восприятие: вычислительное исследование отображения и обработки зрительной информации

Дэвид Марр «Зрительное восприятие: вычислительное исследование отображения и обработки зрительной информации

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

Концепция компьютерного зрения

Слайд 29

Этапы развития систем ИИ: Первый этап – игры. Математические головоломки. 1956

Этапы развития систем ИИ:

Первый этап – игры. Математические головоломки. 1956 –

конец 1960-ых гг.
Второй этап – создание интегральных роботов. Конец 1960-ых – сер. 1970-ых гг.
Третий этап – сложный план поведения, общение на естественном языке. Создание человеко-машинных систем конец 1970-ых гг.
Слайд 30

Искусственный интеллект - решение задач - экспертные системы и системы поддержки

Искусственный интеллект

- решение задач
- экспертные системы и системы поддержки принятия

решения: инженерия знаний
- системы распознавания образов, движения и т.д.
- системы обработки текста и машинного перевода
- игровые программы (шахматы и т.д.): Гарри Каспаров против Deep Blue
- обучаемые и обучающие системы
- робототехника и автономные агенты…

- проблема взаимодействия с пользователем на естественном языке:
~ справочные системы
~ поисковые системы
~ компьютерные игры
~ компьютерные
«психотерапевты»

Слайд 31

Экспертные системы и нейронные сети Их использование сочетается с технологией традиционного

Экспертные системы и нейронные сети

Их использование сочетается с технологией традиционного программирования.
Преимущество:

динамическая модификация приложений пользователем.
Слайд 32

Машинный интеллект и робототехника Роботы первого поколения (промышленные роботы). Роботы второго

Машинный интеллект и робототехника

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

глаз—рука).
Роботы третьего поколения (с искусственным интеллектом; на стадии разработки)
Слайд 33

Автономные агенты Генри Либерман (Лаборатория MIT) – автоматическое генерирование технической документации.

Автономные агенты

Генри Либерман
(Лаборатория MIT) –
автоматическое
генерирование технической
документации.
SAP разработала новую

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

Генетическое программирование Genetic programming – использование метафоры генной инженерии для описания

Генетическое программирование

Genetic programming – использование метафоры генной инженерии для описания различных

алгоритмов.
Лидер – Стэндфордский университет, Джон Коз.
Слайд 35

Успех систем ИИ: Специализация Языки традиционного программирования Интегрированность Открытость и переносимость Архитектура клиент-сервер

Успех систем ИИ:

Специализация
Языки традиционного программирования
Интегрированность
Открытость и переносимость

Архитектура клиент-сервер
Слайд 36

Направления исследований в области ИИ Основа деления – две точки зрения

Направления исследований в области ИИ

Основа деления – две точки зрения на

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

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

Искусственный интеллект

Моделирование результатов интеллектуальной деятельности. Машинный интеллект

Моделирование биологических систем. Искусственный разум

Моделирование

механизмов. Нейроноподобные сети

Моделирование информационных процессов. Эвристическое программирование

Комплексный подход. Эвристическое моделирование

Слайд 38

Экспертные системы Относятся к системам ИИ общего назначения – системам, которые

Экспертные системы

Относятся к системам ИИ общего назначения – системам, которые не

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

Структура экспертной системы Эксперт-пользователь Д И А Л О Г Объяснение

Структура экспертной системы

Эксперт-пользователь
Д
И
А
Л
О
Г

Объяснение

Рабочая память

Приобретение знаний

Решатель

База знаний

Слайд 40

Сущность ЭС: В базе знаний записан перечень возможных проблемных ситуаций, в

Сущность ЭС:
В базе знаний записан перечень возможных проблемных ситуаций,

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

Объяснение в ЭС Цель: обосновать, аргументировать ответ в максимально естественной форме.

Объяснение в ЭС

Цель: обосновать, аргументировать ответ в максимально естественной форме.
Что

объяснять?
как получено решение;
как использована некоторая информация (факты, правила);
почему не использована некоторая информация (факты, правила);
что использовано в целом при решении задачи (факты, правила).
Слайд 42

Знания в ЭС Знания о предметной области Общие знания Знания как

Знания в ЭС

Знания о предметной области
Общие знания
Знания как

решать задачу
Знания о том, как взаимодействовать с пользователем
Степень уверенности в достоверности факта или точности правила – коэффициент уверенности.
Слайд 43

Представление знаний в ЭС ЕСЛИ (условие) – ТО (действие) ЕСЛИ пациент

Представление знаний в ЭС

ЕСЛИ (условие) – ТО (действие)
ЕСЛИ пациент был по

профессии изолирофщиком до 1988 г., ТО пациент непосредственно работал с асбестом.
ЕСЛИ пациент непосредственно работал с асбестом и при этом находился в закрытом помещении, ТО пациент получил большую дозу асбестовой пыли.
Слайд 44

Разработка ЭС Эксперт. Программист-специалист по разработке инструментальных средств. Инженер по знаниям. Пользователь.

Разработка ЭС

Эксперт.
Программист-специалист по разработке инструментальных средств.
Инженер по знаниям.

Пользователь.
Слайд 45

Слайд 46

Схема работы ЭС

Схема работы ЭС

Слайд 47

ЭС в исторических исследованиях ГИДРОНИМИКОН (Ю.Е.Храмов) – анализ проихождения гидронимов Восточной

ЭС в исторических исследованиях

ГИДРОНИМИКОН (Ю.Е.Храмов) – анализ проихождения гидронимов Восточной славии.

ПО – ЛОТТА.
2. Восстановление истории семей (Ж.Карвалью). ПО – PROLOG. Обладает открытой структурой.
3. АМСОР (Л.И.Бородкин) – решение задач аграрной типологии Евр. России конца XIX – нач. XX вв.