Package elki.data.projection.random

Class SimplifiedRandomHyperplaneProjectionFamily

java.lang.Object

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")
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	Description
static class	SimplifiedRandomHyperplaneProjectionFamily.Par	Parameterization class.
private static class	SimplifiedRandomHyperplaneProjectionFamily.SignedProjection	Fast projection class, using booleans to represent +-1 matrix entries.

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

RandomProjectionFamily.Projection

Field Summary

Fields

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

Constructor Summary

Constructors

Constructor	Description
SimplifiedRandomHyperplaneProjectionFamily(RandomFactory random)	Constructor.

Method Summary

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