de.lmu.ifi.dbs.elki.math.linearalgebra.randomprojections

Class CauchyRandomProjectionFamily

java.lang.Object

de.lmu.ifi.dbs.elki.math.linearalgebra.randomprojections.AbstractRandomProjectionFamily

de.lmu.ifi.dbs.elki.math.linearalgebra.randomprojections.CauchyRandomProjectionFamily

All Implemented Interfaces:

RandomProjectionFamily

@Reference(title="Locality-sensitive hashing scheme based on p-stable distributions",
           authors="M. Datar and N. Immorlica and P. Indyk and V. S. Mirrokni",
           booktitle="Proceedings of the 20th annual symposium on Computational geometry",
           url="http://dx.doi.org/10.1145/997817.997857")
public class CauchyRandomProjectionFamily
extends AbstractRandomProjectionFamily

Random projections using Cauchy distributions (1-stable). Reference:

M. Datar and N. Immorlica and P. Indyk and V. S. Mirrokni
Locality-sensitive hashing scheme based on p-stable distributions.
In Proc. 20th annual symposium on Computational geometry

Nested Class Summary

Nested Classes

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

Field Summary

Fields inherited from class de.lmu.ifi.dbs.elki.math.linearalgebra.randomprojections.AbstractRandomProjectionFamily

random

Constructor Summary

Constructors

Constructor and Description
CauchyRandomProjectionFamily(RandomFactory random) Constructor.

Method Summary

Methods

Modifier and Type	Method and Description
Matrix	generateProjectionMatrix(int idim, int odim) Generate a projection matrix for the given dimensionalities.
Vector	generateProjectionVector(int odim) Generate a random projection vector for the given dimensionality.

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

generateProjectionMatrix

public Matrix generateProjectionMatrix(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

generateProjectionVector

public Vector generateProjectionVector(int odim)

Description copied from interface: RandomProjectionFamily

Generate a random projection vector for the given dimensionality.

Parameters:

odim - Input Dimensionality

Returns:

Projection vector