-
Основные понятия теории информации
-
Энтропия. Определение и основные свойства
-
Единственность определения функции энтропии
-
Совместная энтропия, условная энтропия, взаимная информация. Свойства
-
Кодирование сигналов. Основные определения
-
Неравенство Крафта для префиксных кодов
-
Оптимальное кодирование
-
Неравенство Крафта-Макмиллана для однозначно декодируемых кодов
-
Понятие информационной ёмкости канала. Примеры
-
Передача информации по каналам с шумом. Основные определения
-
Теорема Шеннона
-
Задача кластеризации. Иерархические методы
-
Задача кластеризации. Алгоритм $k$-средних
-
Спектральная кластеризация. Постановка задачи
-
Алгоритм спектральной кластеризации
-
Метод опорных векторов для линейно разделимых выборок
-
Метод опорных векторов с мягким зазором
-
Задача линейной регрессии
-
Сингулярное разложение матрицы
-
Гребневая регрессия