машинне навчаннязменшення розмірностінаука про даніштучний інтелектсамостійного навчання
Навчання різноманіття проти лінійного зменшення розмірності
Навчання на многовидах та лінійне зменшення розмірності обидва методи працюють з високовимірними даними, але вони принципово відрізняються тим, як зберігають структуру. Лінійні методи припускають, що дані лежать на плоскій гіперплощині, тоді як навчання на многовидах виявляє викривлені, нелінійні зв'язки. Вибір між ними залежить від того, чи є внутрішня геометрія ваших даних плоскою чи викривленою.
Найважливіше
Навчання на багатовидах припускає криволінійну геометрію; лінійні методи припускають плоскі гіперплощини.
Лінійні методи зберігають глобальну структуру, тоді як методи різноманіття пріоритет надають локальним околицям.
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
Детальне порівняння
Геометричні припущення щодо даних
Найбільший філософський розрив між цими підходами полягає в тому, що вони вважають щодо форми ваших даних. Лінійне зменшення розмірності трактує багатовимірні дані так, ніби вони знаходяться на плоскій гіперплощині, де прямі лінії та ортогональні проекції фіксують найважливіші варіації. Навчання на багатовимірностях дотримується протилежної точки зору, стверджуючи, що реальні дані часто складаються та вигинаються у багатовимірному просторі, як зім'ятий аркуш паперу. Якщо розправити цей папір, то отримаєш двовимірну поверхню, і алгоритми на багатовимірностях намагаються зробити саме це математично.
Збереження локальної та глобальної структури
Лінійні методи, такі як 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 та перехід до методів на багатовидах лише тоді, коли лінійний погляд недостатній.