Monimuotoinen oppiminen vs. lineaarinen ulottuvuuden vähentäminen
Monimuotoinen oppiminen ja lineaarinen ulottuvuuden vähentäminen käsittelevät molemmat korkeaulotteista dataa, mutta ne eroavat perustavanlaatuisesti toisistaan siinä, miten ne säilyttävät rakenteen. Lineaariset menetelmät olettavat datan sijaitsevan tasaisella hypertasolla, kun taas monimuotoinen oppiminen paljastaa kaarevia, epälineaarisia suhteita. Valinta niiden välillä riippuu siitä, onko datan sisäinen geometria tasainen vai kaareva.
Lineaariset menetelmät säilyttävät globaalin rakenteen, kun taas monimuotoiset menetelmät priorisoivat paikallisia naapurustoja.
PCA ja ystävät skaalautuvat miljooniin pisteisiin; t-SNE ja UMAP kamppailevat kymmenien tuhansien pistemäärän yli.
Lineaarisia projektioita voidaan soveltaa uuteen dataan välittömästi, mutta moninaisia upotuksia ei usein voida.
Mikä on Monipuolinen oppiminen?
Epälineaaristen tekniikoiden luokka, joka paljastaa korkeaulotteisessa datassa piileviä matalaulotteisia kaarevia rakenteita.
Monimuotoinen oppiminen perustuu monimuotohypoteesiin, joka olettaa, että korkeaulotteinen data sijaitsee itse asiassa matalamman ulottuvuuden kaarevalla pinnalla.
Suosittuja algoritmeja ovat Isomap, paikallisesti lineaarinen upottaminen (LLE), t-SNE, UMAP ja Laplacen ominaiskuvaukset.
Se on erinomainen paikallisten naapurustojen säilyttämisessä, mikä tarkoittaa, että lähellä olevat pisteet korkeaulotteisessa avaruudessa pysyvät lähellä toisiaan supistetussa esityksessä.
Useimmat monimuotoiset menetelmät kamppailevat otoksen ulkopuolisen heijastuksen kanssa, mikä vaikeuttaa uusien datapisteiden kartoittamista ilman uudelleenkoulutusta.
t-SNE:tä ja UMAP:ia käytetään laajalti monimutkaisten tietojoukkojen, kuten yksisoluisen RNA-sekvensoinnin ja kuvien upottamisen, visualisointiin.
Mikä on Lineaarinen ulottuvuuden vähentäminen?
Tekniikoita, jotka projisoivat korkeaulotteista dataa matalaulotteisiin aliavaruuksiin lineaaristen muunnosten avulla.
Pääkomponenttianalyysi (PCA), tunnetuin lineaarinen menetelmä, on peräisin vuodelta 1901, ja sen kehitti Karl Pearson.
Lineaariset menetelmät olettavat, että datan varianssi havaitaan parhaiten alkuperäisen ominaisuusavaruuden ortogonaalisten akseleiden suuntaisesti.
Ne säilyttävät globaalin rakenteen, mikä tarkoittaa, että yleinen muoto ja etäisyydet kaukaisten pisteiden välillä säilyvät.
Lineaariset tekniikat ovat laskennallisesti tehokkaita ja skaalautuvat hyvin miljooniin näytteisiin.
PCA:n lisäksi perheeseen kuuluvat lineaarinen diskriminanttianalyysi (LDA), faktorianalyysi ja katkaistu SVD.
Vertailutaulukko
Ominaisuus
Monipuolinen oppiminen
Lineaarinen ulottuvuuden vähentäminen
Ydinoletus
Data sijaitsee kaarevalla matalaulotteisella monistolla
Data sijaitsee tasaisella lineaarisella aliavaruudella
Rakenne säilytetty
Pääasiassa paikalliset naapurustot
Ensisijaisesti globaali varianssi
Laskennalliset kustannukset
Yleensä korkeampi, usein O(n²) tai huonompi
Matala, tyypillisesti O(n·d²) tai nopeampi
Tulkittavuus
Alemmilla kirveillä on harvoin suoraa merkitystä
Korkeammat komponentit liittyvät usein alkuperäisiin ominaisuuksiin
Skaalautuvuus
Rajoitettu, kamppailee yli kymmenien tuhansien pisteiden
Erinomainen, käsittelee miljoonia näytteitä
Otoksen ulkopuolinen ennuste
Vaikea, vaatii approksimaatiomenetelmiä
Suoraviivaista matriisikertolaskun avulla
Parhaat käyttötapaukset
Visualisointi, epälineaariset kuviot, kuva ja biologinen data
Ominaisuuksien pakkaus, esikäsittely, kohinanvaimennus
Esimerkkialgoritmit
t-SNE, UMAP, Isomap, LLE
PCA, LDA, faktorianalyysi, katkaistu SVD
Yksityiskohtainen vertailu
Geometriset oletukset datasta
Näiden lähestymistapojen suurin filosofinen kuilu on siinä, mitä ne ajattelevat datan muodosta. Lineaarinen dimensionaalisuuden pelkistäminen käsittelee korkeaulotteista dataa ikään kuin se sijaitsisi tasaisella hypertasolla, jossa suorat viivat ja ortogonaaliset projektiot kuvaavat tärkeimmän vaihtelun. Moniulotteisen oppimisen näkökulma on päinvastainen ja se väittää, että reaalimaailman data usein taittuu ja kaartuu korkeaulotteisessa avaruudessa kuin rypistynyt paperiarkki. Jos paperin rypistää, saadaan 2D-pinta, ja moniulotteiset algoritmit yrittävät tehdä juuri tämän matemaattisesti.
Paikallisen vs. globaalin rakenteen säilyttäminen
Lineaariset menetelmät, kuten PCA, ovat globaalin rakenteen mestareita. Ne varmistavat, että alkuperäisessä avaruudessa kaukana toisistaan olevat pisteet pysyvät kaukana toisistaan projisoinnin jälkeen, mikä on erittäin hyödyllistä kokonaisvarianssin ymmärtämisessä, mutta voi hämärtää hienojakoisia klustereita. Monimuotoinen oppiminen kääntää tämän prioriteetin ja keskittyy voimakkaasti lähellä olevien pisteiden pitämiseen lähellä toisiaan. Tästä syystä t-SNE ja UMAP tuottavat silmiinpistäviä visualisointeja, joissa klusterit erottuvat selvästi, vaikka näiden klusterien globaali järjestely olisi jossain määrin mielivaltainen.
Laskennallinen käytännöllisyys
Kun tietojoukot kasvavat suuriksi, lineaariset menetelmät ottavat dramaattisesti etulyöntiaseman. PCA voidaan laskea tehokkaasti käyttämällä ominaisarvohajottelua tai singulaariarvohajottelua, ja kirjastot, kuten scikit-learn, käsittelevät miljoonia rivejä helposti. Monimuoto-algoritmit sitä vastoin vaativat usein huonosti skaalautuvien naapurustograafien rakentamista, ja erityisesti t-SNE:llä on neliöllinen monimutkaisuus näytteiden lukumäärässä. UMAP paransi tätä jonkin verran, mutta molemmat ovat edelleen kaukana lineaarisista menetelmistä tuotantomittakaavan prosessinohjauksessa.
Tulkittavuus ja käyttöönotto
Lineaariset menetelmät tarjoavat selkeän edun, kun sinun on selitettävä, mitä supistetut ulottuvuudet tarkoittavat. PCA-komponentit ovat painotettuja yhdistelmiä alkuperäisistä ominaisuuksista, joten voit tarkastella kuormituksia ja ymmärtää, mitkä muuttujat ohjaavat kutakin akselia. Moniosaisten upotukset ovat tunnetusti läpinäkymättömiä, ja akselit vastaavat harvoin mitään ihmisen tulkittavissa olevaa. Lisäksi lineaariset menetelmät mahdollistavat uusien datapisteiden projisoinnin välittömästi käyttämällä opittua muunnosmatriisia, kun taas moniosaiset menetelmät vaativat usein uudelleenkoulutusta tai monimutkaisia approksimaatioita uusien näytteiden käsittelemiseksi.
Kun jokainen lähestymistapa loistaa
Lineaarinen dimensionaalisuuden vähentäminen on edelleen oletusarvoinen valinta esikäsittelyputkissa, ominaisuuksien pakkauksessa ja tilanteissa, joissa nopeudella ja tulkittavuudella on merkitystä. Monimuotoinen oppiminen ansaitsee paikkansa, kun datalla on selvästi epälineaarinen rakenne, ajatuskuvia, puhespektrogrammeja tai geenien ilmentymisprofiileja, ja kun tavoitteena on tutkiminen eikä käyttöönotto. Käytännössä monet datatieteilijät käyttävät ensin PCA:ta lähtökohtana ja siirtyvät sitten monimuotomenetelmiin vasta, kun lineaariset projektiot eivät paljasta merkityksellisiä malleja.
Hyödyt ja haitat
Monipuolinen oppiminen
Plussat
+Taltioi epälineaarisia kuvioita
+Erinomainen visualisointiin
+Paljastaa piilossa olevat klusterit
+Säilyttää paikallisen geometrian
Sisältö
−Laskennallisesti kallis
−Vaikea tulkita
−Huono otoksen ulkopuolinen kartoitus
−Herkkä hyperparametreille
Lineaarinen ulottuvuuden vähentäminen
Plussat
+Nopea ja skaalautuva
+Helppo tulkita
+Deterministiset tulokset
+Yksinkertainen käyttöönotto
Sisältö
−Epälineaarisen rakenteen puute
−Rajoitettu tasaisiin ulkonemiin
−Voi hämärtää tiukkoja klustereita
−Oletetaan ortogonaalinen varianssi
Yleisiä harhaluuloja
Myytti
Monimuotoinen oppiminen on aina PCA:ta parempi, koska se on kehittyneempää.
Todellisuus
Hienostuneisuus ei ole sama kuin parempi suorituskyky. PCA usein vastaa useita menetelmiä tai päihittää ne tehtävissä, kuten luokittelun esikäsittelyssä tai kohinanvaimennuksessa. Monipuolinen oppiminen loistaa tietyissä tilanteissa, kuten visualisoinnissa, mutta monissa käytännön koneoppimistehtävissä PCA on vahvempi valinta.
Myytti
t-SNE ja UMAP säilyttävät datan globaalin rakenteen.
Todellisuus
Molemmat menetelmät vääristävät globaaleja etäisyyksiä korostaen paikallisia naapurustoja. Klusterien välinen etäisyys t-SNE-kuvaajassa ei sisällä juurikaan merkityksellistä tietoa, ja vain lähellä olevien pisteiden suhteellinen sijainti tulisi tulkita.
Myytti
PCA olettaa, että data on normaalijakautunut.
Todellisuus
PCA ei vaadi normaaliutta. Se olettaa vain, että varianssi on merkityksellinen säilytettävä suure ja että lineaariset ominaisuuksien yhdistelmät kuvaavat tärkeää rakennetta. Se toimii laajalla jakauma-alueella, vaikkakin paksuhäntäinen data voi vääristää tuloksia.
Myytti
Kun olet suorittanut t-SNE:n, voit käyttää upotusta syötteenä alajuoksun mallille.
Todellisuus
t-SNE- tai UMAP-upotusten käyttöä ohjatun oppimisen ominaisuuksina ei yleensä suositella, koska ne vääristävät etäisyyksiä ja menettävät globaalia tietoa. PCA tai muut lineaariset menetelmät ovat yleensä turvallisempia vaihtoehtoja ominaisuussuunnittelun prosesseissa.
Myytti
Monimuotoinen oppiminen voi pelkistää minkä tahansa tietojoukon kaksiulotteiseksi ilman informaation menetystä.
Todellisuus
Kaikki dimensionaalisuuden vähentäminen aiheuttaa jonkin verran informaation menetystä. Moniulotteiset menetelmät säilyttävät paikalliset suhteet, mutta uhraavat globaalin tarkkuuden, ja aggressiivinen kaksiulotteisuuteen pelkistäminen voi piilottaa tärkeitä variaatioita, joilla on merkitystä myöhempien tehtävien kannalta.
Usein kysytyt kysymykset
Mikä on tärkein ero monimuotoisen oppimisen ja PCA:n välillä?
PCA olettaa datan sijaitsevan tasaisella lineaarisella aliavaruudella ja etsii suurimman varianssin omaavia ortogonaalisia akselia. Monimuoto-oppiminen olettaa datan sijaitsevan kaarevalla pinnalla ja pyrkii "avata" sen säilyttäen samalla paikalliset naapurustosuhteet. Keskeinen ero on lineaariset ja epälineaariset oletukset taustalla olevasta geometriasta.
Milloin minun pitäisi käyttää moniosaista oppimista PCA:n sijaan?
Monimuotoista oppimista kannattaa hyödyntää, kun datallasi on selkeä epälineaarinen rakenne, jota PCA ei pysty tallentamaan, kuten kuvissa, puheen piirteissä tai biologisessa datassa. Se on myös parempi valinta, kun tavoitteena on visualisointi ja haluat klusterien näkyvän selkeästi. Esikäsittely- tai tuotantoputkissa PCA on yleensä nopeampi ja käytännöllisempi.
Onko t-SNE monipuolinen oppimismenetelmä?
Kyllä, t-SNE:tä pidetään monimuotoisena oppimistekniikkana, koska se säilyttää paikallisen naapuruston rakenteen ja paljastaa epälineaarisia kuvioita. Se on kuitenkin ensisijaisesti suunniteltu visualisointiin eikä yleiskäyttöiseen ulottuvuuden vähentämiseen, eikä se tarjoa tapaa projisoida uusia datapisteitä.
Voiko moninainen oppiminen käsitellä suuria tietojoukkoja?
Tavalliset monistomenetelmät, kuten t-SNE, skaalautuvat huonosti ja niiden kompleksisuus on noin O(n²), mikä tekee niistä epäkäytännöllisiä yli 50 000 pisteen rajalla. UMAP paransi skaalautuvuutta merkittävästi, ja likimääräiset variantit, kuten FIt-SNE ja openTSNE, vievät rajoja entisestään, mutta lineaariset menetelmät, kuten PCA, käsittelevät silti paljon suurempia tietojoukkoja helposti.
Miksi PCA on edelleen niin suosittu, jos monipuolinen oppiminen on tehokkaampaa?
PCA on edelleen suosittu, koska se on nopea, tulkittava, deterministinen ja helppo ottaa käyttöön. Sen lineaarinen oletus on usein riittävän hyvä moniin tosielämän ongelmiin, ja se integroituu saumattomasti koneoppimisputkiin. Monipuolinen oppiminen on tehokkaampaa tietyissä tilanteissa, mutta se tuo mukanaan monimutkaisuutta, jota ei aina perustella.
Säilyttävätkö monimuotoiset oppimismenetelmät pisteiden väliset etäisyydet?
Ei aivan. Useimmat moninaiset menetelmät säilyttävät paikalliset etäisyydet, mikä tarkoittaa, että lähellä olevat pisteet pysyvät lähellä, mutta globaalit etäisyydet ovat usein vääristyneitä tai merkityksettömiä. Erityisesti t-SNE tunnetaan klusterien välisen tilan venyttämisestä tai supistamisesta, joten vain läheisten naapureiden suhteelliseen sijaintiin tulisi luottaa.
Mikä on moninaisuushypoteesi?
Moniulotteisen hypoteesin mukaan korkeaulotteinen data sijaitsee tyypillisesti paljon matalamman ulottuvuuden omaavalla kaarevalla pinnalla tai sen lähellä, joka on upotettu alkuperäiseen tilaan. Esimerkiksi 3D-renderöity pinta voidaan kuvata vain muutamalla parametrilla, kuten kulmalla, valaistuksella ja ilmeellä, vaikka pikseliesityksellä on tuhansia ulottuvuuksia.
Voinko käyttää PCA:ta ja moninaista oppimista yhdessä?
Ehdottomasti. Yleinen työnkulku on ensin käyttää PCA:ta dimensionaalisuuden pienentämiseksi hallittavalle tasolle, esimerkiksi 50 komponenttiin, ja sitten suorittaa t-SNE tai UMAP tällä pienennetyllä esityksellä. Tämä nopeuttaa monistoalgoritmia ja voi joskus vähentää kohinaa, joka häiritsee naapuruston tunnistusta.
Onko UMAP parempi kuin t-SNE?
UMAP on yleensä nopeampi kuin t-SNE, skaalautuu paremmin suuriin tietojoukkoihin ja säilyttää globaalimman rakenteen. Se tukee myös uusien datapisteiden projisointia upotukseen, mitä t-SNE ei tee. Molemmat tuottavat kuitenkin monissa tapauksissa samankaltaisia visualisointeja, ja valinta riippuu usein nopeusvaatimuksista ja henkilökohtaisista mieltymyksistä.
Käytetäänkö lineaarisia menetelmiä koskaan visualisointiin?
Kyllä, PCA:ta käytetään usein nopeisiin 2D- tai 3D-visualisointeihin, erityisesti lähtökohtana ennen epälineaaristen menetelmien kokeilemista. Lineaariset projektiot ovat visuaalisesti vähemmän silmiinpistäviä kuin t-SNE tai UMAP, mutta niillä on etuna tulkittavuus ja toistettavuus, mikä on tärkeää tieteellisessä ja liiketoiminnallisessa raportoinnissa.
Tuomio
Käytä lineaarista dimensionaalisuuden vähentämistä, kun tarvitset nopeutta, tulkittavuutta ja luotettavaa otoksen ulkopuolista projektiota, erityisesti koneoppimisen tuotantoputkissa. Valitse monitieteinen oppiminen, kun tavoitteenasi on tutkiva visualisointi tai kun epäilet vahvoja epälineaarisia yhteyksiä, joita PCA ei yksinkertaisesti pysty havaitsemaan. Älykkäin työnkulku sisältää usein PCA:n kokeilemisen ensin ja siirtymisen monitieteisiin menetelmiin vasta, kun lineaarinen näkökulma ei riitä.