Топология изучает свойства, сохраняющиеся при непрерывных деформациях: связность, число дыр, компактность.
Ключевые тезисы
- Кружка и бублик топологически одинаковы — у обоих ровно одна дыра.
- Топологические инварианты не зависят от масштаба и поворота данных.
- Именно эта инвариантность делает топологические признаки устойчивыми к шуму.
Подробный разбор
2 подтем — раскройте любую, чтобы увидеть объяснение, формулы, примеры и интерактивные графики.
1Топологические инварианты
Свойства, которые не меняются при растяжении и изгибе.
Топология изучает то, что сохраняется при непрерывных деформациях без разрывов и склеек. Кружка и бублик топологически одинаковы: у обоих ровно одна сквозная дыра. А сфера и тор различны — их не превратить друг в друга без разрыва.
- Связность: сколько отдельных кусков у объекта.
- Дыры: сколько независимых циклов и полостей.
- Размерность: локальная структура пространства.
Для данных это означает: топологические признаки не зависят от поворота, сдвига и монотонного растяжения координат. Такая инвариантность делает их устойчивыми там, где обычные геометрические признаки «плывут».
2Зачем это машинному обучению
Форма как источник признаков, которых нет в статистике.
Классические признаки описывают распределение значений: среднее, дисперсия, корреляции. Топология описывает структуру взаимного расположения: есть ли в данных петля, разделены ли они на группы, есть ли полость.
Точки на окружности и точки в диске могут иметь одинаковые средние и ковариации. Но у первого набора (есть цикл), у второго . Модель, получившая этот признак, различит их мгновенно.
Связанные темы
Фракталы и самоподобие · Топология данных
Simplicial complexes90%
Симплициальные комплексы · Топологический анализ данныхДискретная аппроксимация формы облака точек: точки, рёбра, треугольники и их многомерные аналоги.
Homology90%
Гомологии · Топологический анализ данныхАлгебраический аппарат, который считает дыры разных размерностей в топологическом пространстве.
Persistent Homology90%
Персистентные гомологии · Топологический анализ данныхЦентральный метод TDA: вместо одного порога ε рассматривается вся фильтрация, и отслеживается, когда топологические особенности рождаются и умирают.
Persistence Diagrams90%
Диаграммы персистентности · Топологический анализ данныхКаждая топологическая особенность — точка (рождение, смерть) на плоскости. Компактная сводка формы данных.
Persistence Landscapes90%
Ландшафты персистентности · Топологический анализ данныхПревращение диаграммы в набор кусочно-линейных функций — то есть в элемент гильбертова пространства.
Betti Numbers90%
Числа Бетти · Топологический анализ данныхРанги групп гомологий: β₀ — число компонент, β₁ — число независимых циклов, β₂ — число полостей.
Mapper90%
Алгоритм Mapper · Топологический анализ данныхСтроит граф-скелет данных: проекция фильтрующей функцией, покрытие интервалами, локальная кластеризация и склейка.
Topological features90%
Топологические признаки · Топологический анализ данныхВекторизация топологии: энтропия персистентности, суммарная длина жизни, числа Бетти, persistence images.
TDA + Machine Learning90%
TDA и машинное обучение · Топологический анализ данныхТопологические признаки подаются в бустинг или нейросеть, либо топология встраивается прямо в функцию потерь.
TDA + Time Series90%
TDA и временные ряды · Топологический анализ данныхРяд вкладывается в фазовое пространство (Такенс), и топология полученного облака описывает динамику системы.
Metric spaces90%
Метрические пространства · Топологический анализ данныхМножество с функцией расстояния. Любой TDA-пайплайн начинается с выбора метрики.
Fractals85%
Фракталы · Динамические системы и фракталыОбъекты, устроенные одинаково на разных масштабах. Их размерность дробна, а длина зависит от линейки измерения.
Mandelbrot Set85%
Множество Мандельброта · Динамические системы и фракталыМножество параметров c, при которых итерации z → z² + c не уходят в бесконечность. Простейшее правило, дающее бесконечно сложную границу.
Fractal Dimension85%
Фрактальная размерность · Динамические системы и фракталыЧисло, показывающее, как растёт «объём» объекта при уменьшении масштаба. Для фракталов оно дробное.
Self-similarity85%
Самоподобие · Динамические системы и фракталыСвойство структуры повторять себя на разных масштабах — точно или статистически.
1/f Noise85%
Розовый шум 1/f · Динамические системы и фракталыСигнал, спектральная плотность которого убывает обратно пропорционально частоте. Встречается в электронике, музыке, трафике и нейронной активности.
Power Law85%
Степенное распределение · Теория вероятностей и распределенияПлотность убывает как степень: редкие события встречаются намного чаще, чем предсказывает нормальный закон. Распределения Парето и Ципфа — его классические формы.