Rzutowanie losowe

Rzutowanie losowe redukuje wymiarowość poprzez mnożenie danych przez macierz losową, opierając się na lemacie Johnsona-Lindenstraussa (1984), który gwarantuje, że rzutowanie na wystarczającą liczbę losowych kierunków przybliżeniem zachowuje wszystkie odległości między parami punktów. W przeciwieństwie do PCA, nie analizuje ono wcale danych — rzutowanie jest losowe i niezależne od danych — co czyni je niezwykle tanim i dobrze dopasowanym do danych o bardzo wysokiej wymiarowości oraz do zastosowań strumieniowych lub wrażliwych na prywatność.