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

Class RandomProjection<V extends NumberVector>

java.lang.Object

de.lmu.ifi.dbs.elki.data.projection.RandomProjection<V>

Type Parameters:

V - Vector type

All Implemented Interfaces:

Projection<V,V>

public class RandomProjection<V extends NumberVector>
extends Object
implements Projection<V,V>

Randomized projections of the data. This class allows projecting the data with different types of random projections, in particular database friendly projections (as suggested by Achlioptas, see AchlioptasRandomProjectionFamily), but also as suggested for locality sensitive hashing (LSH).

Author:

Erich Schubert

Nested Class Summary

Nested Classes

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

Field Summary

Fields

Modifier and Type	Field and Description
private int	dimensionality Output dimensionality.
private NumberVector.Factory<V>	factory Vector factory.
private RandomProjectionFamily	family Random projection family
private static Logging	LOG Class logger.
private RandomProjectionFamily.Projection	projection Projection matrix.

Constructor Summary

Constructors

Constructor and Description
RandomProjection(int dimensionality, RandomProjectionFamily family) Constructor.

Method Summary

Methods

Modifier and Type	Method and Description
TypeInformation	getInputDataTypeInformation() Input type information.
SimpleTypeInformation<V>	getOutputDataTypeInformation() Output type restriction
void	initialize(SimpleTypeInformation<V> in) Initialize
V	project(V data) Project a single instance.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

LOG

private static final Logging LOG

Class logger.

factory

private NumberVector.Factory<V extends NumberVector> factory

Vector factory.

dimensionality

private int dimensionality

Output dimensionality.

projection

private RandomProjectionFamily.Projection projection

Projection matrix.

family

private RandomProjectionFamily family

Random projection family

Constructor Detail

RandomProjection

public RandomProjection(int dimensionality,
                RandomProjectionFamily family)

Constructor.

Parameters:

dimensionality - Desired dimensionality

family - Random projection family

Method Detail

initialize

public void initialize(SimpleTypeInformation<V> in)

Description copied from interface: Projection

Initialize

Specified by:

initialize in interface Projection<V extends NumberVector,V extends NumberVector>

Parameters:

in - Data type to use for projecting.

project

public V project(V data)

Description copied from interface: Projection

Project a single instance.

Specified by:

project in interface Projection<V extends NumberVector,V extends NumberVector>

Parameters:

data - Data to project

Returns:

Projected data

getInputDataTypeInformation

public TypeInformation getInputDataTypeInformation()

Description copied from interface: Projection

Input type information.

Specified by:

getInputDataTypeInformation in interface Projection<V extends NumberVector,V extends NumberVector>

Returns:

Type restriction

getOutputDataTypeInformation

public SimpleTypeInformation<V> getOutputDataTypeInformation()

Description copied from interface: Projection

Output type restriction

Specified by:

getOutputDataTypeInformation in interface Projection<V extends NumberVector,V extends NumberVector>

Returns:

Output type