Questions tagged [random-projection]
The random-projection tag has no usage guidance.
5
questions
1
vote
1
answer
158
views
Clustering by using Locality sensitive hashing *after* Random projection
It is well known that Random Projection (RP) is tightly linked to Locality Sensitive Hashing (LSH). My goal is to cluster a large number of points lying in a $d$-dimensional Euclidean space, where $d$ ...
0
votes
0
answers
49
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{...
- 11
1
vote
1
answer
270
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 ...
- 201
2
votes
0
answers
230
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 ...
- 924
10
votes
4
answers
2k
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 ...
- 5,526