TGViewer
fmin.xyz fmin.xyz @fminxyz · 4.71K subscribers
Post #13 4.12K
Простой пример, когда оптимальное снижение размерности не оптимально для вас.

🤔 Пусть перед нами стоит задача классификации данных с 2 классами (крестики и кружочки). Но при этом нам нужно снизить размерность этих данных. Вот, например, здесь размерность каждой точки на плоскости 2, а нам нужнно 1.

👍 PCA (метод главных компонент) позволяет найти такие оси, проекция данных на которые оставляет наибольшую дисперсию этих проекций. Интуитивно кажется, что такой выбор будет оптимальным с точки зрения сохранения информации о ваших данных при снижении размерности.

😭 Однако, при проекции на оптимальную ось, задаваемую первым сингулярным вектором матрицы данных, мы не сможем различить данные этих двух классов каким-нибудь простым правилом.

😎 А вот проекция на какую нибудь другую неоптимальную ось оставляет вам возможность различить данные линейным классификатором. Существуют другие методы supervised dimension reduction, которые легко справляются с этой проблемой (например, LDA).

💻 Ссылка на код для построения анимации.
  • 🔥 24
  • 🤯 5
  • 👍 3
  • 🤩 1
More from @fminxyz
  1. Jul 4, 2025🧬 Эволюционные алгоритмы Полтора месяца назад DeepMind выкатил AlphaEvolve, где LLM-агент…
  2. Feb 28, 2025QR алгоритм 🥸 Одна из жемчужин численных методов. Он используется для поиска собственных…
  3. Feb 12, 2025Наглядно о том, зачем нужна нормализация признаков Простая анимация, которая показывает фи…
  4. Jan 31, 2025Подбор шага с помощью линейного поиска в градиентном спуске Если нам известны характеристи…
  5. Dec 5, 2024О чем пишут на ICLR 2025 Пока все ждут результаты ревью одной из самых главных конференций…
  6. Nov 30, 2024Как ускоряли обучение GPT-2 S в 10 раз 🤩Очень интересный репозиторий Modded-NanoGPT, и на…
Threads Profile ViewerView any public Threads profile without an account.Open ThreadLook →Writing with AI? Make it sound human.Metric37 rewrites AI drafts so they read naturally. Free AI detector, 1,500 words free.Try Metric37 →