- •Лекция 2
- •Идея создания искусственного подобия человека для решения сложных задач и моделирования человеческого разума
- •Луллий был автором многих трудов, однако в данном контексте интерес представляет его книга
- •Отом, насколько удачным оказался опыт использования этой машины, сказать трудно. Однако, попутно Луллий
- •В Англии XIX века были предприняты дальнейшие попытки построить логическую машину. Начало им
- •Основой этой машины является двумерная матричная конструкция, а потому с ее помощью можно
- •Еще одной интересной фигурой был хирург Альфред Сми (1818- 1877), увлекавшийся электробиологией (так
- •Джон Венн (1834-1923) работал в области логики классов, где создал особый графический аппарат
- •В 1883 г. Аллан Маркванд (1853-1924) взял за основу логическое пианино Джевонса и
- •В 1936 г. психолог Бенжамин Бурак построил первую электрическую ЛМ. Она была упакована
- •Русский ученый Семён Николаевич Корсаков в 1832 г. представил общественности своё изобретение —
- •В 1870 г. Уильям Стэнли Джевонс сконструировал ЛМ, позволяющую механизировать простейшие силлогистические выводы.
- •Слово «силлогизм» произошло от греческого syllogysmos, что означает «вывод». Очевидно, что силлогизм –
- •Посылок в силлогизме две. Они содержат три термина силлогизма, обозначаемые буквами S, P
- •Все боксеры – спортсмены.
- •Более известной была ЛМ, построенная в 1947 г. Уильямом Баркхартом и Теодором Калном.
- •После Второй мировой войны стало очевидным, что компьютерные программы могут достичь тех же
- •Термин "искусственный интеллект" - ИИ - (AI - artificial intelligence) был предложен в
- •Зарождение нейрокибернетики
- •Физиологами давно установлено, что основой человеческого мозга является большое количество (до 1021) связанных
- •Первые нейросети были созданы Розенблаттом и Мак-Каллоком в 1956-1965 гг. Это были попытки
- •Однако в 1980-х в Японии в рамках проекта "ЭВМ V поколения" был создан
- •Можно выделить 3 подхода к созданию нейросетей:
- •Откибернетики "черного ящика" к ИИ
- •Это направление искусственного интеллекта было ориентировано на поиски алгоритмов решения интеллектуальных задач на
- •В1956-1963 гг. велись интенсивные поиски моделей и алгоритмов человеческого мышления и разработка первых
- •Вконце 50-х годов родилась модель лабиринтного поиска. Этот подход представляет задачу как некоторое
- •Начало 60-х - это эпоха эвристического программирования. Эвристика - правило, теоретически не обоснованное,
- •Эвристические методы увеличивают вероятность получения работоспособного - но не всегда оптимального - решения
- •ПРИМЕР Для иллюстрации эвристического подхода может быть использован такой случай. Допустим, на Вашем
- •ПРИМЕР «Слишком много менеджеров позволяют себе долгую раскачку в процессе принятия решения, особенно
- •В 1963-1970 гг. к решению задач стали подключать методы математической логики. Робинсон разработал
- •Примерно в это же время выдающийся отечественный математик Ю. С. Маслов предложил так
- •Ньюэл, Саймон и Шоу создали программу
- •В США появились первые коммерческие системы, основанные на знаниях, или экспертные системы (середина
- •В конце 70-х в Японии объявлено о начале проекта машин V поколения, основанных
- •История искусственного интеллекта в России
- •В 1954 г. в МГУ начал свою работу семинар «Автоматы и мышление» под
- •В 1965-1980 гг. происходит рождение нового
- •Только в 1974 году при Комитете по системному анализу при президиуме АН СССР
- •В 1988 г. создается АИИ — Ассоциация искусственного интеллекта. Ее членами являются более
- •Уровень теоретических исследований по искусственному интеллекту в России ничуть не ниже мирового.
- •Направления искусственного интеллекта
- •Другие направления
- •дедуктивные модели;многоагентные системы;онтологии;менеджмент знаний;
- •1. Представление знаний и
- •2. Программное обеспечение систем
- •2. Программное обеспечение систем ИИ (software engineering for Al)
- •Интеллектуальные роботы (robotics)
- •Интеллектуальные роботы (robotics)
- •Интеллектуальные роботы (robotics)
- •Интеллектуальные роботы (robotics)
- •Интеллектуальные роботы (robotics)
- •Интеллектуальные роботы (robotics)
- •Актуальность создания интеллектуальных мобильных роботов
- •Робот-вертолет Mantis (2003 г.)
- •Роботы-солдаты Talon,SWORDS (2004 г.)
- •Роботы-солдаты Talon,SWORDS (2004 г.)
- •Роботы-солдаты Talon,SWORDS (2004 г.)
- •Робот-солдат SWORD в действии
- •Робот-таракан InsBot (2003 г.)
- •Интеллектуальный робот-пылесос (2003 г.) 14.01.03 11:16
- •Обучение и самообучение.
- •онятие Data Mining
- •Неочевидных – это значит, что найденные закономерности не обнаруживаются стандартными
- •Традиционные методы анализа данных (статистические методы) и OLAP в основном ориентированы на проверку
- •Мультидисциплинарность
- •Задачи Data Mining
- •Методы Data Mining. Технологические методы.
- •Методы Data Mining. Статистические методы.
- •Методы Data Mining. Кибернетические методы.
- •Визуализация инструментов Data Mining.
- •Проблемы и вопросы
- •Области применения Data mining
- •Области применения Data mining. Продолжение.
- •Перспективы технологии Data Mining.
- •Деревья решений. История и основные понятия.
- •Деревья решений. Пример 1.
- •Деревья решений. Пример 2.
- •Деревья решений. Преимущества метода.
- •Data mining
- •Игры и машинное творчество.
- •Системы когнитивной графики.
- •Системы когнитивной графики.
- •Системы когнитивной графики.
- •Системы когнитивной графики.
- •Системы контекстной помощи.
- •Программное обеспечение систем ИИ
- •Программное обеспечение систем ИИ
- •Признаки ИИС
- •Признаки ИИС
- •Внутренняя интерпретация знаний
- •Наличие внутренней и внешней структур связей
- •Модели представления знаний
- •Трактовки знаний
- •Трактовки знаний
- •Классификация знаний
- •Классификация знаний
- •Классификация знаний
- •Концептуальные свойства знаний
- •Внутренняя интерпретация знаний
- •Шкалирование знаний
- •Шкалирование знаний
- •Шкалирование знаний
- •Шкалирование знаний
- •Многомерное семантическое пространство
- •Многомерное семантическое пространство
- •Активность знаний
- •ЛОГИЧЕСКАЯ МОДЕЛЬ ПРЕДСТАВЛЕНИЯ ЗНАНИЙ
- •ЛОГИЧЕСКАЯ МОДЕЛЬ ПРЕДСТАВЛЕНИЯ ЗНАНИЙ
- •ЛОГИЧЕСКАЯ МОДЕЛЬ ПРЕДСТАВЛЕНИЯ ЗНАНИЙ
- •ЛОГИЧЕСКАЯ МОДЕЛЬ ПРЕДСТАВЛЕНИЯ ЗНАНИЙ
- •ЛОГИЧЕСКАЯ МОДЕЛЬ ПРЕДСТАВЛЕНИЯ ЗНАНИЙ
- •ЛОГИЧЕСКАЯ МОДЕЛЬ ПРЕДСТАВЛЕНИЯ ЗНАНИЙ
- •ЛОГИЧЕСКАЯ МОДЕЛЬ ПРЕДСТАВЛЕНИЯ ЗНАНИЙ
- •ЛОГИЧЕСКАЯ МОДЕЛЬ ПРЕДСТАВЛЕНИЯ ЗНАНИЙ
- •ЛОГИЧЕСКАЯ МОДЕЛЬ
- •ЛОГИЧЕСКАЯ МОДЕЛЬ ПРЕДСТАВЛЕНИЯ ЗНАНИЙ
- •ЛОГИЧЕСКАЯ МОДЕЛЬ ПРЕДСТАВЛЕНИЯ ЗНАНИЙ
- •ЛОГИЧЕСКАЯ МОДЕЛЬ ПРЕДСТАВЛЕНИЯ ЗНАНИЙ
- •ЛОГИЧЕСКАЯ МОДЕЛЬ ПРЕДСТАВЛЕНИЯ ЗНАНИЙ
- •ЛОГИЧЕСКАЯ МОДЕЛЬ ПРЕДСТАВЛЕНИЯ ЗНАНИЙ
- •ЛОГИЧЕСКАЯ МОДЕЛЬ ПРЕДСТАВЛЕНИЯ ЗНАНИЙ
- •ЛОГИЧЕСКАЯ МОДЕЛЬ ПРЕДСТАВЛЕНИЯ ЗНАНИЙ
- •ЛОГИЧЕСКАЯ МОДЕЛЬ ПРЕДСТАВЛЕНИЯ ЗНАНИЙ
- •ЛОГИЧЕСКАЯ МОДЕЛЬ ПРЕДСТАВЛЕНИЯ ЗНАНИЙ
- •ЛОГИЧЕСКАЯ МОДЕЛЬ ПРЕДСТАВЛЕНИЯ ЗНАНИЙ
- •ЛОГИЧЕСКАЯ МОДЕЛЬ ПРЕДСТАВЛЕНИЯ ЗНАНИЙ
- •ЛОГИЧЕСКАЯ МОДЕЛЬ ПРЕДСТАВЛЕНИЯ ЗНАНИЙ
- •ЛОГИЧЕСКАЯ МОДЕЛЬ ПРЕДСТАВЛЕНИЯ ЗНАНИЙ
- •ЛОГИЧЕСКАЯ МОДЕЛЬ ПРЕДСТАВЛЕНИЯ ЗНАНИЙ
- •ЛОГИЧЕСКАЯ МОДЕЛЬ ПРЕДСТАВЛЕНИЯ ЗНАНИЙ
- •Продукционная модель
- •Продукционная модель
- •Продукционная модель
- •Продукционная модель
- •Продукционная модель
- •Продукционная модель
- •Список литературы
Визуализация инструментов Data Mining.
Для деревьев решений - визуализатор дерева решений, список правил, таблица сопряженности.
Для нейронных сетей - в зависимости от инструмента это может быть топология сети, график изменения величины ошибки, демонстрирующий процесс обучения.
Для карт Кохонена: карты входов, выходов, другие специфические карты.
Для линейной регрессии - линия регрессии.
Для кластеризации: дендрограммы, диаграммы рассеивания.
Проблемы и вопросы
Data Mining не может заменить аналитика!
Сложность разработки и эксплуатации приложения Data Mining. Основные аспекты:
Квалификация пользователя
Сложность подготовки данных
Большой процент ложных, недостоверных или бессмысленных результатов
Высокая стоимость
Наличие достаточного количества репрезентативных данных
Области применения Data mining
Database marketers - Рыночная сегментация, идентификация целевых групп, построение профиля клиента
Банковское дело - Анализ кредитных рисков, привлечение и удержание клиентов, управление ресурсами
Кредитные компании - Детекция подлогов, формирование "типичного поведения" обладателя кредитки, анализ достоверности клиентских счетов , cross-selling программы
Страховые компании - Привлечение и удержание клиентов, прогнозирование фингансовых показателей
Розничная торговля - Анализ деятельности торговых точек, построение профиля покупателя, управление ресурсами
Биржевые трейдеры - Выработка оптимальной торговой стратегии, контроль рисков
Области применения Data mining. Продолжение.
Телекоммуникация и энергетика - Привлечение клиентов, ценовая политика, анализ отказов, предсказание пиковых нагрузок, прогнозирование поступления средств
Налоговые службы и аудиторы - Детекция подлогов, прогнозирование поступлений в бюджет
Фармацевтические компании - Предсказание результатов будущего тестирования препаратов, программы испытания
Медицина - Диагностика, выбор лечебных воздействий, прогнозирование исхода хирургического вмешательства
Управление производством - Контроль качества, материально- техническое обеспечение, оптимизация технологического процесса
Ученые и инженеры - Построение эмпирических моделей, основанных на анализе данных, решение научно-технических задач
Перспективы технологии Data Mining.
выделение типов предметных областей с соответствующими им эвристиками
создание формальных языков и логических средств, с помощью которых будет формализованы рассуждения
создание методов Data Mining, способных не только извлекать из данных закономерности, но и формировать некие теории, опирающиеся на эмпирические данные;
преодоление существенного отставания возможностей инструментальных средств Data Mining от теоретических достижений в этой области.
Деревья решений. История и основные понятия.
Возникновение - 50-е годы (Ховиленд и Хант (Hoveland, Hunt) )
Метод также называют деревьями решающих правил, деревьями классификации и регрессии
Это способ представления правил в иерархической, последовательной структуре
Деревья решений. Пример 1.
Деревья решений. Пример 2.
Деревья решений. Преимущества метода.
Интуитивность деревьев решений
Возможность извлекать правила из базы данных на
естественном языке
Не требует от пользователя выбора входных атрибутов
Точность моделей
Разработан ряд масштабируемых алгоритмов
Быстрый процесс обучения
Обработка пропущенных значений
Работа и с числовыми, и с категориальными типами данных
Data mining
90
