Kysymys
Olemassa olevat graafipohjaiset ulottuvuuden vähennysmenetelmät perivät vääristymiä yksittäisestä globaalista affiniteetista. Mitä tapahtuu, jos graafi itse saa taipua paikallisesti?
Dimension Reduction with Locally Adjusted Graphs — Yingfan Wang, Yiyang Sun, Haiyang Huang, Cynthia Rudin (Duke University)
Aloita alla olevasta opastetusta kierroksesta — neljä liikettä, kuusi pysähdystä. Avaa sitten mikä tahansa solmu nähdäksesi sen näytön ja päättelyn, tai vaihda linssiä.
Olemassa olevat graafipohjaiset ulottuvuuden vähennysmenetelmät perivät vääristymiä yksittäisestä globaalista affiniteetista. Mitä tapahtuu, jos graafi itse saa taipua paikallisesti?
Kirjoittajat esittelevät paikallisesti säädetyn graafin — affiniteetit painotetaan uudelleen naapuruston tiheyden mukaan — ja osoittavat, että säätö säilyttää topologisen rakenteen.
MNIST:llä, yhden solun transkriptomiikalla ja kuvaupotuksilla menetelmä palauttaa todelliset klusterit, jotka UMAP ja t-SNE sumentavat yhteen, säilyttäen samalla globaalin geometrian.
Jos paikallinen säätö on halpaa ja häviötöntä, kentän oletusarvojen pitäisi muuttua. Paperi päättyy tämän väitteen pienimpään versioon: pudotettava korvaaja, vertailtu.