Как на самом деле работает SVD — математика сжатия изображений
Aion
0:00 / 0:00
Как на самом деле работает SVD — математика сжатия изображений
3 917 просмотров · 21 час назад
Aion
1,62 тыс. подписчиков
3 917 просмотров · 21 час назад
Визуальное объяснение сингулярного разложения (SVD) — узнайте, как работает SVD, почему A = UΣVᵀ и как оно используется для сжатия изображений, уменьшения размерности и машинного обучения.
Что если бы каждую матрицу можно было понять с помощью трех простых преобразований?
В этом видео мы исследуем математические основы сингулярного разложения, начиная с самых основ. С помощью интуитивно понятных геометрических анимаций (manim) мы узнаем, как матрицы преобразуют пространство, как работают сингулярные векторы и сингулярные значения, и почему SVD является одной из самых мощных идей в линейной алгебре.
Мы также выведем SVD, используя собственные значения и собственные векторы, пошагово восстановим матрицу и рассмотрим практические приложения, включая аппроксимацию изображений низкого ранга, анализ главных компонент (PCA) и решение линейных систем с использованием псевдообратной матрицы.
Независимо от того, изучаете ли вы линейную алгебру, машинное обучение или просто интересуетесь прекрасной математикой, это визуальное объяснение поможет вам понять интуицию, лежащую в основе SVD.
*⏱️ Разделы*
00:00 — Объяснение сингулярного разложения (SVD)
00:34 — Преобразования матриц: от круга к эллипсу
01:15 — Объяснение сингулярных векторов и сингулярных значений
02:15 — Формула SVD: понимание U, Sigma и транспонирования V
03:10 — Сингулярное разложение: пример матрицы 2×2
04:10 — Вывод SVD с использованием AᵀA и собственных значений
04:47 — Как вычислить сингулярные значения
05:15 — Восстановление матрицы с помощью SVD
05:49 — SVD для сжатия изображений
06:42 — Объяснение низкорангового приближения
07:00 — SVD и анализ главных компонент (PCA)
07:49 — Псевдообратная матрица и метод наименьших квадратов с использованием SVD
08:22 — Сингулярное разложение: заключительная интуиция
*Ключевые понятия:*
Сингулярное разложение (SVD)
Геометрическая интерпретация матричных преобразований
Левые и правые сингулярные векторы
Сингулярные значения и собственные значения
Ортогональные матрицы и диагональные матрицы
Факторизация матриц SVD: A = UΣVᵀ
Сжатие изображений и аппроксимация низкого ранга
PCA и снижение размерности
Псевдообратная матрица Мура-Пенроуза и метод наименьших квадратов
Подпишитесь, чтобы получать больше наглядных объяснений линейной алгебры, исчисления, математических преобразований и математики, лежащей в основе искусственного интеллекта.
#СингулярноеРазложение #ЛинейнаяАлгебра #SVD