A véletlenszerű indexelés egy dimenziócsökkentő módszer és a disztributív szemantika egyik megközelítése , amely azon a meggyőződésen alapul, hogy a vektortérmodell nagydimenziós változatai kevéssé használhatók a gyakorlatban, és a modelleknek nem szabad növelniük a dimenziót, amikor objektumok (kifejezések, dokumentumok) ) olyanok jelennek meg, amelyeket korábban nem láttak. stb.) Feltételezzük, hogy a végső méretek helyes megválasztása esetén lehetőség van nagyobb dimenziójú modellt kisebb méretekkel rendelkező térbe vetíteni - az L2-metrikák sérelme nélkül. a véletlen vetületek mint dimenziócsökkentési módszer fő megközelítése, amelyet Johnson-lemmájaként fogalmaztak meg – Lindenstrauss .
Az LSH hasonló. A véletlenszerű indexelést, mint a természetes nyelvi objektumok reprezentációját először Pentti Kanerva a Sparse Distributed Memory című cikkében javasolja, és véletlenszerű vetületek növekményes konstrukciójaként írható le.
Az is kimutatható, hogy a véletlenszerű indexelés az euklideszi terek felépítésére szolgáló véletlen vetületek egy változata.