de.lmu.ifi.dbs.elki.data.projection.random

Class SimplifiedRandomHyperplaneProjectionFamily

java.lang.Object

de.lmu.ifi.dbs.elki.data.projection.random.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 Conf. Research and Development in Information Retrieval (SIGIR 2006)",
           url="https://doi.org/10.1145/1148170.1148222",
           bibkey="DBLP:conf/sigir/Henzinger06")
 @Alias(value="de.lmu.ifi.dbs.elki.math.linearalgebra.randomprojections.SimplifiedRandomHyperplaneProjectionFamily")
public class SimplifiedRandomHyperplaneProjectionFamily
extends java.lang.Object
implements RandomProjectionFamily

Random hyperplane projection family.

Reference:

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

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

Since:

0.7.0

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.data.projection.random.RandomProjectionFamily

RandomProjectionFamily.Projection

Field Summary

Fields

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

Constructor Summary

Constructors

Constructor and Description
SimplifiedRandomHyperplaneProjectionFamily(RandomFactory random) Constructor.

Method Summary

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 java.util.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