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

Author:

Erich Schubert

Nested Class Summary

Nested Classes

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

Nested classes/interfaces inherited from class de.lmu.ifi.dbs.elki.math.linearalgebra.randomprojections.AbstractRandomProjectionFamily

AbstractRandomProjectionFamily.MatrixProjection

Nested classes/interfaces inherited from interface de.lmu.ifi.dbs.elki.math.linearalgebra.randomprojections.RandomProjectionFamily

RandomProjectionFamily.Projection

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

Modifier and Type	Method and 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