Основы графов и нечетких логик для анализа больших данных
Данный курс разработан в соответствии с требованиями профессионального стандарта «Системный аналитик» (Утвержден приказом Министерства труда и социальной защиты Российской Федерации от 28.10.2014 N 809н)В программе курса рассматриваются такие инструменты и техники теории графов, как работа с ориентированными и неориентированными графами, решение задач на соцсетях и построение маршрутов, детерминированные и стохастические графы.
В части теории нечетких множеств вы познакомитесь с лингвистическими переменными, нечеткими отношениями и множествами, освоите операции над нечеткими множествами, построение нечетких моделей.
Курс будет полезен бизнес- и системным аналитикам; аналитикам данных; программистам, работающим в области машинного анализа данных; бизнес-руководителям, чья деятельность связана с постановкой задач по аналитике данных; маркетологам, включая веб-маркетинг; другим сотрудникам, вовлеченным в аналитическую деятельность компании.
Курс является частью подготовки специалистов в области машинного обучения и анализа больших данных.
По окончании курса Вы будете уметь:
- определять источники данных для графовых и нечетких моделей и требования к ним;
- строить ориентированные и неориентированные, детерминированные и стохастические графы;
- понимать области применения различных типов графовых моделей;
- проводить базовую оптимизацию графовых моделей;
- определять область применения нечетких моделей;
- формировать простые нечеткие модели;
- проводить операции над нечеткими моделями;
- решать типовые задачи с применением анализа на графах;
- формировать и преобразовать нечеткие модели.
Модуль 1. Введение в теорию графов. Основные понятия и область применения
- Определение графа.
- Граф и изображение графа
- Мультиграф
- Атрибуты графа: веса вершин и дуг
- Граф соцсети
- Задача о Кенигсбергских мостах
- Маршруты в графе
- Ориентированные и неориентированные графы
- Связность графа
- Степень вершины
- Путь на графе
- Задача нахождения кратчайшего пути на неориентированном и ориентированном графах на примере социальных сетей и логистических маршрутов
- Практика. Найти кратчайший путь на ориентированном и неориентированном графе.
- Дерево графа
- Понятие планарного и непланарного графа
- Гипотеза о четырех красках
- Формула Эйлера
- Понятие стохастического графа. Задача продажи билетов
- Практика.
- Источники неопределенности
- Представление неопределенности.
- Понятие лингвистической переменной
- Нечеткие переменные, множества, логики
- Основные понятия нечетких множеств
- Виды нечетких логик
- Практика. Построить лингвистическую модель
- Определения
- Операции над нечеткими множествами и их свойства
- Композиция и импликация
- Преобразование нечетких высказываний
- Логико-лингвистическое описание систем
- Нечеткие модели
- Примеры нечетких моделей
- Практика. Сформировать систему нечетких множеств и высказываний для модели.
Скрытое содержимое.