машинно обучениенамаляване на размерносттанаука за данниизкуствен интелектсамостоятелно обучение
Многообразно обучение срещу линейно намаляване на размерността
Многообразното обучение и линейното намаляване на размерността работят с високоразмерни данни, но се различават коренно по начина, по който запазват структурата. Линейните методи приемат, че данните лежат върху плоска хиперплоскост, докато многообразното обучение разкрива извити, нелинейни зависимости. Изборът между тях зависи от това дали присъщата геометрия на вашите данни е плоска или извита.
Акценти
Многообразното обучение предполага извита геометрия; линейните методи предполагат плоски хиперплоскости.
Линейните методи запазват глобалната структура, докато многообразните методи приоритизират локалните квартали.
PCA и приятелите му достигат милиони точки; t-SNE и UMAP се борят да надминат десетки хиляди.
Линейните проекции могат да се прилагат към нови данни мигновено, но многообразните вграждания често не могат.
Какво е Многообразно обучение?
Клас нелинейни техники, които разкриват нискоразмерни извити структури, скрити във високоразмерни данни.
Многообразното обучение се основава на хипотезата за многообразието, която приема, че високомерните данни всъщност лежат върху нискомерна извита повърхност.
Популярните алгоритми включват Isomap, Локално линейно вграждане (LLE), t-SNE, UMAP и Лапласови собствени карти.
Той превъзхожда запазването на местните квартали, което означава, че близките точки във високомерното пространство остават близо един до друг в редуцираното представяне.
Повечето многообразни методи се борят с проекция извън извадката, което затруднява картографирането на нови точки от данни без преобучение.
t-SNE и UMAP се използват широко за визуализиране на сложни набори от данни, като секвениране на едноклетъчна РНК и вграждане на изображения.
Какво е Линейно намаляване на размерността?
Техники, които проектират високомерни данни върху нискомерни подпространства, използвайки линейни трансформации.
Анализът на главните компоненти (PCA), най-известният линеен метод, датира от 1901 г. и е разработен от Карл Пиърсън.
Линейните методи предполагат, че дисперсията на данните се улавя най-добре по ортогонални оси в оригиналното пространство на характеристиките.
Те запазват глобалната структура, което означава, че общата форма и разстоянията между отдалечени точки се поддържат.
Линейните техники са изчислително ефективни и се мащабират добре до милиони проби.
Освен PCA, семейството включва линеен дискриминантен анализ (LDA), факторен анализ и отрязан SVD.
Сравнителна таблица
Функция
Многообразно обучение
Линейно намаляване на размерността
Основно предположение
Данните се намират върху извито нискоразмерно многообразие
Данните се намират върху плоско линейно подпространство
Структурата е запазена
Предимно местни квартали
Предимно глобална дисперсия
Изчислителни разходи
Обикновено по-високо, често O(n²) или по-лошо
Ниска, обикновено O(n·d²) или по-бърза
Интерпретируемост
Долните оси рядко имат пряко значение
По-високите компоненти често са свързани с оригиналните характеристики
Мащабируемост
Ограничено, бори се отвъд десетки хиляди точки
Отличен, обработва милиони проби
Проекция извън извадката
Трудно, изисква методи за приближение
Лесно чрез умножение на матрици
Най-добри случаи на употреба
Визуализация, нелинейни модели, изображения и биологични данни
Компресия на характеристиките, предварителна обработка, намаляване на шума
Примерни алгоритми
t-SNE, UMAP, Isomap, LLE
PCA, LDA, факторен анализ, съкратен SVD
Подробно сравнение
Геометрични предположения за данните
Най-голямото философско разделение между тези подходи се крие в техните убеждения относно формата на вашите данни. Линейното намаляване на размерността третира високомерните данни, сякаш се намират върху плоска хиперплоскост, където правите линии и ортогоналните проекции улавят най-важните вариации. Многообразното обучение заема противоположната гледна точка, твърдейки, че данните от реалния свят често се сгъват и извиват през високомерното пространство като смачкан лист хартия. Ако разгънете този лист хартия, получавате 2D повърхност, а многообразните алгоритми се опитват да направят точно това математически.
Запазване на локалната спрямо глобалната структура
Линейните методи като PCA са шампиони на глобалната структура. Те гарантират, че точките, които са отдалечени една от друга в оригиналното пространство, остават отдалечени една от друга след проекцията, което е чудесно за разбиране на общата дисперсия, но може да размаже финозърнестите клъстери. Многообразното обучение обръща този приоритет, като се фокусира интензивно върху това да държи близките точки близо една до друга. Ето защо t-SNE и UMAP създават тези поразителни визуализации, където клъстерите изпъкват ясно, дори когато глобалното разположение на тези клъстери е донякъде произволно.
Изчислителна практичност
Когато наборите от данни станат големи, линейните методи изпреварват драстично. PCA може да се изчислява ефективно чрез декомпозиция на собствени данни или декомпозиция на сингулярни стойности, а библиотеки като scikit-learn обработват милиони редове с лекота. Многообразните алгоритми, за разлика от тях, често изискват изграждане на графи на съседство, които се мащабират слабо, а t-SNE по-специално има квадратична сложност в броя на семплите. UMAP се подобри донякъде в това отношение, но и двата все още изостават значително от линейните методи за производствени конвейери.
Интерпретируемост и внедряване
Линейните методи предлагат ясно предимство, когато трябва да обясните какво означават намалените размери. PCA компонентите са претеглени комбинации от оригинални характеристики, така че можете да инспектирате натоварванията и да разберете кои променливи управляват всяка ос. Вгражданията на многообразия са известни с непрозрачността си, с оси, които рядко съответстват на нещо, което човек може да интерпретира. Освен това, линейните методи ви позволяват да проектирате нови точки от данни незабавно, използвайки научената матрица на трансформация, докато методите на многообразия често изискват преобучение или сложни приближения за обработка на нови проби.
Когато всеки подход блести
Линейното намаляване на размерността остава изборът по подразбиране за предварителна обработка на данни, компресия на характеристики и ситуации, където скоростта и интерпретируемостта са от значение. Многообразното обучение е ефективно, когато данните очевидно имат нелинейна структура, например изображения, речеви спектрограми или профили на генна експресия, и когато целта е проучване, а не внедряване. На практика много специалисти по данни първо използват PCA като базова линия, след което се обръщат към многообразните методи само когато линейните проекции не успеят да разкрият смислени модели.
Предимства и Недостатъци
Многообразно обучение
Предимства
+Улавя нелинейни модели
+Отлично за визуализация
+Разкрива скрити клъстери
+Запазва локалната геометрия
Потребителски профил
−Изчислително скъпо
−Трудно за тълкуване
−Лошо картографиране извън извадката
−Чувствителен към хиперпараметри
Линейно намаляване на размерността
Предимства
+Бърз и мащабируем
+Лесно за тълкуване
+Детерминистични резултати
+Лесно внедряване
Потребителски профил
−Пропуска нелинейна структура
−Ограничено до плоски проекции
−Може да размаже плътните клъстери
−Предполага ортогонална дисперсия
Често срещани заблуди
Миф
Многообразното обучение винаги превъзхожда PCA, защото е по-сложно.
Реалност
Сложността не е равносилна на по-добра производителност. PCA често е равна или по-добра от методите за многообразие при задачи като предварителна обработка на класификация или намаляване на шума. Многообразното обучение блести в специфични сценарии като визуализация, но за много практически задачи за машинно обучение PCA е по-силният избор.
Миф
t-SNE и UMAP запазват глобалната структура на данните.
Реалност
И двата метода изрично изкривяват глобалните разстояния, за да подчертаят локалните съседи. Разстоянието между клъстерите в t-SNE графика не носи почти никаква смислена информация и трябва да се интерпретира само относителното положение на близките точки.
Миф
PCA приема, че данните са нормално разпределени.
Реалност
PCA не изисква нормалност. Той само приема, че дисперсията е значима величина, която трябва да се запази, и че линейните комбинации от характеристики улавят важната структура. Работи в широк диапазон от разпределения, въпреки че данните с тежки опашки могат да изкривят резултатите.
Миф
След като стартирате t-SNE, можете да използвате вграждането като входни данни за низходящ модел.
Реалност
Използването на t-SNE или UMAP вграждания като характеристики за контролирано обучение обикновено не се препоръчва, тъй като те изкривяват разстоянията и губят глобална информация. PCA или други линейни методи обикновено са по-безопасен избор за конвейери за проектиране на характеристики.
Миф
Многообразното обучение може да редуцира всеки набор от данни до 2D без загуба на информация.
Реалност
Всяка редукция на размерността е свързана със загуба на информация. Методите с многообразие запазват локалните взаимовръзки, но жертват глобалната прецизност, а агресивното редуциране до 2D може да скрие важни вариации, които са от значение за последващите задачи.
Често задавани въпроси
Каква е основната разлика между многообразното обучение и PCA?
PCA приема, че данните лежат върху плоско линейно подпространство и намира ортогонални оси с максимална дисперсия. Многообразното обучение приема, че данните лежат върху извита повърхност и се опитва да ги „разгъне“, като същевременно запазва локалните съседства. Ключовата разлика е в линейните спрямо нелинейните допускания за основната геометрия.
Кога трябва да използвам многообразно обучение вместо PCA?
Потърсете многостранно обучение, когато данните ви имат ясна нелинейна структура, която PCA не успява да улови, като например изображения, речеви характеристики или биологични данни. Това е и по-добрият избор, когато целта ви е визуализация и искате клъстерите да изглеждат отчетливо. За предварителна обработка или производствени тръбопроводи, PCA обикновено е по-бърз и по-практичен.
t-SNE метод за многообразно обучение ли е?
Да, t-SNE се счита за техника за многообразно обучение, защото запазва локалната структура на съседните структури и разкрива нелинейни модели. Тя обаче е предназначена предимно за визуализация, а не за общо предназначение за намаляване на размерността, и не предоставя начин за проектиране на нови точки от данни.
Може ли многообразното обучение да обработва големи набори от данни?
Стандартните многообразни методи като t-SNE се мащабират слабо, със сложност около O(n²), което ги прави непрактични след приблизително 50 000 точки. UMAP значително подобри мащабируемостта, а приблизителните варианти като FIt-SNE и openTSNE разширяват границите още повече, но линейните методи като PCA все още обработват много по-големи набори от данни с лекота.
Защо PCA е все още толкова популярен, ако многообразното обучение е по-мощно?
PCA остава популярен, защото е бърз, интерпретируем, детерминистичен и лесен за внедряване. Неговото линейно предположение често е достатъчно добро за много реални проблеми и се интегрира лесно в процесите на машинно обучение. Многообразното обучение е по-мощно в специфични сценарии, но въвежда сложност, която не винаги е оправдана.
Запазват ли методите за многообразно обучение разстоянията между точките?
Не точно. Повечето методи за многообразие запазват локалните разстояния, което означава, че близките точки остават наблизо, но глобалните разстояния често са изкривени или безсмислени. t-SNE е известен по-специално с това, че разтяга или свива пространството между клъстерите, така че трябва да се разчита само на относителната позиция на близките съседи.
Какво представлява хипотезата за многообразието?
Хипотезата за многообразието гласи, че високомерните данни обикновено се намират върху или близо до много по-нискомерна извита повърхност, вградена в оригиналното пространство. Например, 3D рендирано лице може да бъде описано само с няколко параметъра като ъгъл, осветление и изражение, въпреки че пикселното представяне има хиляди измерения.
Мога ли да използвам PCA и многообразно обучение заедно?
Абсолютно. Често срещан работен процес е първо да се приложи PCA, за да се намали размерността до управляемо ниво, например 50 компонента, и след това да се изпълни t-SNE или UMAP върху това намалено представяне. Това ускорява алгоритъма на многообразието и понякога може да намали шума, който пречи на откриването на съседство.
UMAP по-добър ли е от t-SNE?
UMAP като цяло е по-бърз от t-SNE, мащабира се по-добре към големи набори от данни и запазва по-глобална структура. Той също така поддържа проектиране на нови точки от данни върху вграждането, което t-SNE не прави. Въпреки това, и двата метода произвеждат подобни визуализации в много случаи и изборът често се свежда до изисквания за скорост и лични предпочитания.
Използват ли се някога линейни методи за визуализация?
Да, PCA често се използва за бързи 2D или 3D визуализации, особено като базова линия преди изпробване на нелинейни методи. Линейните проекции са по-малко визуално впечатляващи от t-SNE или UMAP, но предлагат предимството да бъдат интерпретируеми и възпроизводими, което е важно в научната и бизнес репортажната работа.
Решение
Потърсете намаляване на линейната размерност, когато имате нужда от скорост, интерпретируемост и надеждна проекция извън извадката, особено в производствени конвейери за машинно обучение. Изберете обучение с многообразие, когато целта ви е изследователска визуализация или когато подозирате силни нелинейни връзки, които PCA просто не може да улови. Най-интелигентният работен процес често включва първо изпробване на PCA и преминаване към методи с многообразие само когато линейният изглед се окаже недостатъчен.