Questions tagged [random-projection]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
0
votes
0answers
31 views

Probability of norm of dependent vector elements

Suppose $A^T x=0$ holds for matrix $A \in R^{n \times m}$ and vector $x \in R^n$. Define vector y as: $y = (S A)^T Sx = \left[ \begin{array}{c} (A_{*1})^T S^T S x \\ \vdots \\ (A_{*m})^T S^T S x \end{...
0
votes
1answer
66 views

Kernel selection for one-class SVM learning

Has anyone seen compelling research on kernel selection for one-class SVM learning? I've not tracked this work in some time and am wondering if there's new work I've missed, particularly from the ...
2
votes
0answers
184 views

Invertibility of Random Fourier Features

Is it possible to approximately reconstruct a point $ \mathbf{x} $ in a vector space (say $\mathbb{R}^n $) given it's randomized feature map $ z(\cdot) $ and respective projection $ z(\mathbf{x})$ (in ...
9
votes
4answers
1k views

Is "random projection" strictly speaking not a projection?

Current implementations of the Random Projection algorithm reduce the dimensionality of data samples by mapping them from $\mathbb R^d$ to $\mathbb R^k$ using a $d\times k$ projection matrix $R$ whose ...