de.lmu.ifi.dbs.elki.data
Class Subspace<V extends RealVector<V,?>>

java.lang.Object
  de.lmu.ifi.dbs.elki.data.Subspace<V>

Type Parameters:

V - Vector class

Direct Known Subclasses:

CLIQUESubspace

public class Subspace<V extends RealVector<V,?>>
extends Object

Represents a subspace of the original data space.

Author:

Elke Achtert

Field Summary

private SortedSet<Integer>

dimensions The dimensions building this subspace.

Constructor Summary

Subspace(int dimension)
Creates a new one-dimensional subspace of the original data space.

Subspace(SortedSet<Integer> dimensions)
Creates a new k-dimensional subspace of the original data space.

Method Summary

SortedSet<Integer>	getDimensions() Returns the set of dimensions of this subspace.
Subspace<V>	join(Subspace<V> other, double all, double tau) Joins this subspace with the specified subspace.
protected SortedSet<Integer>	joinDimensions(Subspace<V> other) Joins the dimensions of this subspace with the dimensions of the specified subspace.
String	toString() Returns a string representation of this subspace that contains the coverage, the dimensions and the dense units of this subspace.
String	toString(String pre) Returns a string representation of this subspace that contains the coverage, the dimensions and the dense units of this subspace.

Methods inherited from class java.lang.Object

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

Field Detail

dimensions

private SortedSet<Integer> dimensions

The dimensions building this subspace.

Constructor Detail

Subspace

public Subspace(int dimension)

Creates a new one-dimensional subspace of the original data space.

Parameters:

dimension - the dimension building this subspace

Subspace

public Subspace(SortedSet<Integer> dimensions)

Creates a new k-dimensional subspace of the original data space.

Parameters:

dimensions - the dimensions building this subspace

Method Detail

getDimensions

public final SortedSet<Integer> getDimensions()

Returns the set of dimensions of this subspace.

Returns:

the dimensions of this subspace

join

public Subspace<V> join(Subspace<V> other,
                        double all,
                        double tau)

Joins this subspace with the specified subspace. The join is only successful if both subspaces have the first k-1 dimensions in common (where k is the number of dimensions).

Parameters:

other - the subspace to join

all - the overall number of feature vectors

tau - the density threshold for the selectivity of a unit

Returns:

the join of this subspace with the specified subspace if the join condition is fulfilled, null otherwise.

joinDimensions

protected SortedSet<Integer> joinDimensions(Subspace<V> other)

Joins the dimensions of this subspace with the dimensions of the specified subspace. The join is only successful if both subspaces have the first k-1 dimensions in common (where k is the number of dimensions).

Parameters:

other - the subspace to join

Returns:

the joined dimensions of this subspace with the dimensions of the specified subspace if the join condition is fulfilled, null otherwise.

toString

public String toString()

Returns a string representation of this subspace that contains the coverage, the dimensions and the dense units of this subspace.

Overrides:

toString in class Object

Returns:

a string representation of this subspace

toString

public String toString(String pre)

Returns a string representation of this subspace that contains the coverage, the dimensions and the dense units of this subspace.

Parameters:

pre - a string prefix

Returns:

a string representation of this subspace