Що таке колектор?


29

У техніці зменшення розмірності, такі як аналіз основних компонентів, LDA тощо, часто використовується термін колектор. Що таке багатоманіття в нетехнічному терміні? Якщо точка належить до сфери, розмірність якої я хочу , щоб зменшити, а якщо є шум у і х і у є корельованими, то фактичні точки х будуть далеко відокремлені один від одного з - за шуму. Тому потрібна буде фільтрація шуму. Отже, зменшення розмірів буде виконуватися на z = x + y . Тому тут х і у належать до різних різновидів?xyxyxz=x+yxy

Я працюю над хмарними даними, які часто використовуються в зорі роботів; хмари точок шуміть через шум при придбанні, і мені потрібно зменшити шум перед зменшенням розмірів. В іншому випадку я отримаю неправильне зменшення розмірів. Отже, що тут множина і чи шум є частиною того самого багатообраза, до якого належить ?x


5
Неможливо правильно використати термін, не будучи математично точним
Chill2Macht

Відповіді:


45

У нетехнічному плані колектор - це суцільна геометрична структура, що має кінцевий розмір: лінія, крива, площина, поверхня, сфера, куля, циліндр, торус, «крап» ... щось подібне : введіть тут опис зображення

n

(x,y)x2+y2=1

Колектор має скрізь однаковий вимір. Наприклад, якщо ви додасте рядок (розмірність 1) до сфери (розмірність 2), то отримана геометрична структура не є різновидом.

Rn

На відміну від векторного простору, колектори можуть мати різні форми. Деякі колектори можна легко візуалізувати (сфера, куля ...), деякі важко візуалізувати, як пляшка Кляйна чи реальна проекційна площина .

3x+2y4z=1x2+2y2+3z2=7

x2+y2=1https://i.stack.imgur.com/iEm2m.png


4
@RiaGeorge На малюнку це поверхня, яка є колектором. Це безперервно, тому що ви можете вільно переміщатися по ньому без перешкод і ніколи не потрібно стрибати з поверхні, щоб потрапити між двома місцями. Дірки, на які ви натякаєте, важливі, описуючи, як можна найпростішим чином обійтись на поверхні між будь-якими двома точками, і їх підрахунок є важливою методикою вивчення колекторів.
Метью Друрі

4
Пояснення, що таке топологія, було б занадто широким питанням для цього веб-сайту та трохи поза темою. Я б шукав обмін стеком математики для інформації про це. Маніфолди і топологія не є синонімами: багатоманітність - це математичні об'єкти, що вивчаються за допомогою технік топології, топологія є підметом математики.
Меттью Друрі

1
У відповіді пропущені всі основні моменти, які роблять багатообразний таким, я не розумію, наскільки він має так багато результатів. Топологія, діаграми та плавність навіть не згадуються, і відповідь в основному створює враження, що колектор - це поверхня, якої вона не є .
покладено

2
Технічний момент, набір рішень системи рівнянь не повинен бути багатозначним. Це різноманітність, тому здебільшого це багатоманітність, але вона може мати точки самоперетину там, де властивість колектора відмовляється.
Метт Семюель

1
Ваше багатозначне визначення включає вимогу мати кінцевий вимір . Але ви включаєте приклади, які не відповідають цій вимозі - такі як лінії, площини, криві та поверхні. Не могли б ви пояснити, що ви мали на увазі?
Mowzer

13

M

Rnn

nci:MRc:MRn

RNNn

Зауважимо, що для того, щоб зробити тут "структуру" точною, потрібно зрозуміти основні поняття топології ( деф. ), Що дозволяє скласти точні поняття "локальної" поведінки, а отже, "локально" вище. Коли я кажу «еквівалент», я маю на увазі еквівалентну топологічну структуру ( гомеоморфну ), а коли я кажу «збереження структури», я маю на увазі те саме (створює еквівалентну топологічну структуру).

Зауважимо також, що для того, щоб робити обчислення на колекторах , потрібна додаткова умова, яка не випливає з вищевказаних двох умов, яка, в основному, говорить про щось на кшталт "діаграми досить добре поводяться, щоб ми могли робити обчислення". Це колектори, які найчастіше використовуються на практиці. На відміну від загальних топологічних колекторів , крім обчислення вони також дозволяють тріангуляції , що дуже важливо в таких програмах, як ваше, що включає дані хмарних даних .

Зауважте, що не всі люди використовують одне і те ж визначення для (топологічного) колектора. Кілька авторів визначать це як задовольняє лише умові (1) вище, не обов'язково також (2). Однак визначення, яке задовольняє і (1), і (2), є набагато кращим, тому корисніше для практикуючих. Можна інтуїтивно очікувати, що (1) передбачає (2), але насправді це не так.

Rn


Дякую за вашу відповідь: Чи можете ви пояснити, що таке топологія в нетехнічному розумінні? Чи взаємозамінно вживається термін топологія та багатоманітність? Чи має вимір бути цілим числом? Що це справжнє число, то я думаю, що структура відома як фрактали, якщо вся структура складається з кожного підрозділу, що повторюється.
Ria George

1
n1N

@RiaGeorge Аксіоми для "топології" можна знайти на сторінці Wikipedia: en.wikipedia.org/wiki/General_topology#A_topology_on_a_set - зауважте також, що посилання, яке я дав вам для (еквівалентного) визначення "топологія" в термінах сусідства вказувало на щось пов’язане, але не те саме, я відредагував свою відповідь так, щоб це відобразило: en.wikipedia.org/wiki/… Зауважте, що визначення з точки зору мікрорайонів важче зрозуміти (я думаю, я міг би це зрозуміти добре, але я теж не турбуюсь, бо я лінивий
Chill2Macht

так що в будь-якому випадку це моя особиста упереджена думка, що вам не потрібно знати визначення мікрорайону топології - просто знайте, що більш просте визначення дає вам однакову силу визначення мікрорайону з точки зору суворого опису місцевої поведінки, оскільки вони є еквівалент). У будь-якому випадку, якщо вас цікавлять фрактали, можливо, ви знайдете цікавими ці сторінки Вікіпедії - я не можу вам допомогти з цим більше, бо я не глибоко знайомий з теорією і не знаю чи не розумію більшості Визначення - Я чув лише про деякі з
Chill2Macht

1
Це єдина відповідь на даний момент, яка звертає увагу на сучасну математичну ідею складання глобального об'єкта з локальних даних. На жаль, це не зовсім відповідає рівню простоти та ясності, необхідної для "нетехнічного" рахунку.
whuber

10

У цьому контексті термін колектор є точним, але є надмірно високим. Технічно колектор - це будь-який простір (набір точок з топологією), який є досить рівним і безперервним (таким чином, що можна докласти певних зусиль математично).

Уявіть простір усіх можливих значень ваших вихідних факторів. Після методики зменшення розмірів не всі точки в цьому просторі досяжні. Натомість будуть доступні лише точки на деякому вбудованому підпросторі всередині цього простору. Цей вбудований підпростір, як правило, відповідає математичному визначенню множини. Для такої лінійної методики зменшення розмірів, як PCA, цей підпростір - це лише лінійний підпростір (наприклад, гіперплощина), що є відносно тривіальним багатообразом. Але для техніки нелінійного зменшення розмірності цей підпростір може бути складнішим (наприклад, зігнута гіперповерхня). Для цілей аналізу даних розуміння того, що це підпростори, є набагато важливішим, ніж будь-який висновок, який ви б робили, знаючи, що вони відповідають визначенню множини.


4
"Хайфалутин" ... сьогодні дізнався нове слово!
Мехрдад

5
Математично колектор - це будь-який локально безперервний топологічний простір. Мені подобається ідея спробувати пояснити речі простою мовою, але ця характеристика справді не працює. По-перше, наступність - це завжди локальна властивість, тому я не впевнений, що ви маєте на увазі під локальною безперервністю. Крім того, ваше визначення не дозволяє виключати багато речей, які не є різновидами, такі як раціональна лінія чисел або об'єднання двох прямих, що перетинаються, в площині Евкліда.
Бен Кроуелл

4
Я погоджуюся з Беном, технічно це "локально евклідовий". Я не впевнений, що є хороший спосіб звести це до простої англійської мови.
Меттью Друрі

1
Я також повинен сильно погодитися з двома вищезазначеними коментарями. Насправді відповідь, яку я писав нижче, спочатку мав бути уточнюючим коментарем до цієї відповіді, який став занадто довгим. Не існує точного поняття "безперервного" топологічного простору (див. Тут: math.stackexchange.com/questions/1822769/… ). Визначення різновидів з точки зору неіснуючих понять, на мою думку, в довгостроковій перспективі швидше заплутає, ніж уточнить. Принаймні, я б запропонував замінити слово "математично" в першому реченні чимось іншим.
Chill2Macht

Я використаю цей коментар як можливість задати невелике запитання ... Я (думаю) у мене з'явилася ідея про колектори, але навіщо це "локально"? Чи не є простір "локально" безперервним ... безперервним у цілому?
Paul92
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.