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

Class SimplifiedRandomHyperplaneProjectionFamily

java.lang.Object

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

All Implemented Interfaces:

RandomProjectionFamily

@Reference(authors="M. Henzinger",
           title="Finding near-duplicate web pages: a large-scale evaluation of algorithms",
           booktitle="Proc. 29th ACM Conference on Research and Development in Information Retrieval. ACM SIGIR, 2006",
           url="http://dx.doi.org/10.1145/1148170.1148222")
public class SimplifiedRandomHyperplaneProjectionFamily
extends Object
implements RandomProjectionFamily

Random hyperplane projection family. Reference:

M. Henzinger
Finding near-duplicate web pages: a large-scale evaluation of algorithms
Proc. 29th ACM Conference on Research and Development in Information Retrieval. ACM SIGIR, 2006

TODO: Benchmark if boolean[][] and "if" is faster, or multiplication (does Java emit SIMD code then?)

Author:

Evgeniy Faerman, Erich Schubert

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	SimplifiedRandomHyperplaneProjectionFamily.Parameterizer Parameterization class.
private static class	SimplifiedRandomHyperplaneProjectionFamily.SignedProjection Fast projection class, using booleans to represent +-1 matrix entries.

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

RandomProjectionFamily.Projection

Field Summary

Fields

Modifier and Type	Field and Description
protected Random	random Random generator.

Constructor Summary

Constructors

Constructor and Description
SimplifiedRandomHyperplaneProjectionFamily(RandomFactory random) Constructor.

Method Summary

Methods

Modifier and Type	Method and Description
RandomProjectionFamily.Projection	generateProjection(int dim, int k) 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

Field Detail

random

protected Random random

Random generator.

Constructor Detail

SimplifiedRandomHyperplaneProjectionFamily

public SimplifiedRandomHyperplaneProjectionFamily(RandomFactory random)

Constructor.

Parameters:

random - Random number generator.

Method Detail

generateProjection

public RandomProjectionFamily.Projection generateProjection(int dim,
                                                   int k)

Description copied from interface: RandomProjectionFamily

Generate a projection matrix for the given dimensionalities.

Specified by:

generateProjection in interface RandomProjectionFamily

Parameters:

dim - Input Dimensionality

k - Output Dimensionality

Returns:

Projection matrix