Математика23 лекции
Математика для анализа данных

Курс «Математика для анализа данных» является составляющей частью серию кусов по ИИ в МГУ. 

Программа курса:  

1. Число, вектор, матрица и операции с ними. Напоминание об оценке сложности вычислений. Нормы векторные и матричные и их свойства. 

2. Унитарные матрицы, ранг матрицы, концепция малоранговой аппроксимация, SVD. Приложения: аппроксимация функции многих переменных, сжатие изображений, рекомендательные системы. 

3. Системы линейных уравнений. Метод Гаусса, LU разложение и их свойства. Обратная матрица, число обусловленности.  

4. Разреженные матрицы, способы их хранения. Графы, их свойства и типичные задачи. Приложения: потоки, разрезы, клики.  

5. Введение в итерационные методы решения линейных систем большой размерности. Примеры методов (Ричардсон, Чебышев и CG) и идеи их получения. 

6. Разложение по собственным векторам. QR разложение и QR алгоритм. Степенной метод. Задача кластеризации и  кластеризация вершин графа. 

7. Тензоры и их свойства. Классические тензорные разложения: разложение Таккера, каноническое разложение, TT-разложение. Приложения: сжатие данных, ускорение вычислений.


2021
лекции
спецкурс
Математика
Видеолекции
Материалы
О курсе
1:28:17Лекция 1. Арифметика чисел с плавающей точкой. Векторы и операции над ними. Векторные нормы
54:12Семинар 1. Числа с плавающей точкой. Векторы и их свойства. Нормы
1:50:12Лекция 2. Матрицы и операции с ними. Матричные нормы. Ранг матрицы, малоранговая аппроксимация, SVD
34:06Семинар 2. Вычисление произведения матриц
1:46:51Лекция 3. Линейные системы
53:14Семинар 3. Решение линейных систем
1:18:53Лекция 4. Число обусловленности. QR разложение и линейная задача наименьших квадратов
1:09:50Семинар 4. Решение линейных систем, обратная матрица
1:51:39Лекция 5. Разреженные матрицы и решение больших разреженных систем
50:20Семинар 5. Разреженные матрицы и решение больших разреженных систем
1:14:08Лекция 6. Собственные векторы, собственные значения. Разложение Шура и QR- алгоритм
1:12:45Семинар 6. Собственные векторы, собственные значения. Разложение Шура и QR- алгоритм
1:11:21Лекция 7. Введение в итерационные методы
1:29:21Семинар 7. Введение в итерационные методы
1:20:26Лекция 8. Введение в методы оптимизации для анализа данных
1:17:30Семинар 8. Введение в методы оптимизации для анализа данных
1:16:41Лекция 9. Градиентный спуск и его модификации для решения задачи оптимизации
1:16:38Семинар 9. Градиентный спуск и его модификации для решения задачи оптимизации
45:46Лекция 10. Стохастические градиентные методы
1:12:51Семинар 10. Стохастические градиентные методы
1:07:03Семинар 10 (продолжение). Стохастические градиентные методы
48:47Лекция 11. Квазиньютоновские методы
1:08:54Семинар 11. Квазиньютоновские методы