Random Projection (RP) 를 이용하면 벡터 간의 거리를 보존하며 차원을 저차원으로 바꾸는 linear mapper 를 만들 수 있습니다. Random projection 은 Johnson-Linderstrauss Lemma 를 이용합니다. 아래의 식을 반드시 이해할 필요는 없습니다만, 중요한 식입니다. $0<ϵ<1$ 일 때, N 차원 인 m개의 points 가 있다면 N차원의 벡터를 $n>8×ln(m)/ϵ^2$ 인 n 차원으로 보낼 수 있는linear mapper $f:R^N→R^n$이 존재합니다.