Questions tagged [random-projection]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
1 vote
1 answer

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$ ...
Penelope Benenati's user avatar
0 votes
0 answers

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{...
Mohammad's user avatar
1 vote
1 answer

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 ...
Chris's user avatar
  • 201
2 votes
0 answers

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 ...
Dion's user avatar
  • 924
10 votes
4 answers

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 ...
Daniel López's user avatar