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

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

Direct Known Subclasses:

CLIQUESubspace

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

Represents a subspace of the original dataspace.

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 dataspace.

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

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 dataspace.

Parameters:

dimension - the dimension building this subspace

Subspace

public Subspace(SortedSet<Integer> dimensions)

Creates a new k-dimensional subspace of the original dataspace.

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 sucessful 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 featuer 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 sucessful 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