Package elki.data.projection.random

Class CauchyRandomProjectionFamily

java.lang.Object

elki.data.projection.random.AbstractRandomProjectionFamily

elki.data.projection.random.CauchyRandomProjectionFamily

All Implemented Interfaces:

RandomProjectionFamily

@Reference(authors="M. Datar, N. Immorlica, P. Indyk, V. S. Mirrokni",
           title="Locality-sensitive hashing scheme based on p-stable distributions",
           booktitle="Proc. 20th Annual Symposium on Computational Geometry",
           url="https://doi.org/10.1145/997817.997857",
           bibkey="DBLP:conf/compgeom/DatarIIM04")
public class CauchyRandomProjectionFamily
extends AbstractRandomProjectionFamily

Random projections using Cauchy distributions (1-stable).

Reference:

M. Datar, N. Immorlica, P. Indyk, V. S. Mirrokni
Locality-sensitive hashing scheme based on p-stable distributions.
Proc. 20th Annual Symposium on Computational Geometry

Since:

0.6.0

Author:

Erich Schubert

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	CauchyRandomProjectionFamily.Par	Parameterization class.

Nested classes/interfaces inherited from class elki.data.projection.random.AbstractRandomProjectionFamily

AbstractRandomProjectionFamily.MatrixProjection

Nested classes/interfaces inherited from interface elki.data.projection.random.RandomProjectionFamily

RandomProjectionFamily.Projection

Field Summary

Fields inherited from class elki.data.projection.random.AbstractRandomProjectionFamily

random

Constructor Summary

Constructors

Constructor	Description
CauchyRandomProjectionFamily(RandomFactory random)	Constructor.

Method Summary

Modifier and Type	Method	Description
RandomProjectionFamily.Projection	generateProjection(int idim, int odim)	Generate a projection matrix for the given dimensionalities.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

CauchyRandomProjectionFamily

public CauchyRandomProjectionFamily(RandomFactory random)

Constructor.

Parameters:

random - Random number generator.

Method Detail

generateProjection

public RandomProjectionFamily.Projection generateProjection(int idim,
                                                            int odim)

Description copied from interface: RandomProjectionFamily

Generate a projection matrix for the given dimensionalities.

Parameters:

idim - Input Dimensionality

odim - Output Dimensionality

Returns:

Projection matrix