de.lmu.ifi.dbs.elki.algorithm.clustering.subspace.clique

Class CLIQUEUnit<V extends NumberVector>

java.lang.Object

de.lmu.ifi.dbs.elki.algorithm.clustering.subspace.clique.CLIQUEUnit<V>

Type Parameters:

V - the type of NumberVector this unit contains

public class CLIQUEUnit<V extends NumberVector>
extends Object

Represents a unit in the CLIQUE algorithm.

Author:

Elke Achtert

Field Summary

Fields

Modifier and Type	Field and Description
private boolean	assigned Flag that indicates if this unit is already assigned to a cluster.
private ModifiableDBIDs	ids The ids of the feature vectors this unit contains.
private ArrayList<CLIQUEInterval>	intervals The one-dimensional intervals of which this unit is build.

Constructor Summary

Constructors

Modifier	Constructor and Description
private	CLIQUEUnit(ArrayList<CLIQUEInterval> intervals, ModifiableDBIDs ids) Creates a new k-dimensional unit for the given intervals.
	CLIQUEUnit(CLIQUEInterval interval) Creates a new one-dimensional unit for the given interval.

Method Summary

Methods

Modifier and Type	Method and Description
boolean	addFeatureVector(DBIDRef id, V vector) Adds the id of the specified feature vector to this unit, if this unit contains the feature vector.
boolean	contains(V vector) Returns true, if the intervals of this unit contain the specified feature vector.
boolean	containsLeftNeighbor(CLIQUEInterval i) Returns true if this unit contains the left neighbor of the specified interval.
boolean	containsRightNeighbor(CLIQUEInterval i) Returns true if this unit contains the right neighbor of the specified interval.
DBIDs	getIds() Returns the ids of the feature vectors this unit contains.
CLIQUEInterval	getInterval(int dimension) Returns the interval of the specified dimension.
ArrayList<CLIQUEInterval>	getIntervals() Returns a sorted set of the intervals of which this unit is build.
boolean	isAssigned() Returns true if this unit is already assigned to a cluster.
CLIQUEUnit<V>	join(CLIQUEUnit<V> other, double all, double tau) Joins this unit with the specified unit.
void	markAsAssigned() Marks this unit as assigned to a cluster.
int	numberOfFeatureVectors() Returns the number of feature vectors this unit contains.
double	selectivity(double total) Returns the selectivity of this unit, which is defined as the fraction of total feature vectors contained in this unit.
String	toString() Returns a string representation of this unit that contains the intervals of this unit.

Methods inherited from class java.lang.Object

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

Field Detail

intervals

private ArrayList<CLIQUEInterval> intervals

The one-dimensional intervals of which this unit is build.

ids

private ModifiableDBIDs ids

The ids of the feature vectors this unit contains.

assigned

private boolean assigned

Flag that indicates if this unit is already assigned to a cluster.

Constructor Detail

CLIQUEUnit

private CLIQUEUnit(ArrayList<CLIQUEInterval> intervals,
          ModifiableDBIDs ids)

Creates a new k-dimensional unit for the given intervals.

Parameters:

intervals - the intervals belonging to this unit

ids - the ids of the feature vectors belonging to this unit

CLIQUEUnit

public CLIQUEUnit(CLIQUEInterval interval)

Creates a new one-dimensional unit for the given interval.

Parameters:

interval - the interval belonging to this unit

Method Detail

contains

public boolean contains(V vector)

Returns true, if the intervals of this unit contain the specified feature vector.

Parameters:

vector - the feature vector to be tested for containment

Returns:

true, if the intervals of this unit contain the specified feature vector, false otherwise

addFeatureVector

public boolean addFeatureVector(DBIDRef id,
                       V vector)

Adds the id of the specified feature vector to this unit, if this unit contains the feature vector.

Parameters:

id - Vector id

vector - the feature vector to be added

Returns:

true, if this unit contains the specified feature vector, false otherwise

numberOfFeatureVectors

public int numberOfFeatureVectors()

Returns the number of feature vectors this unit contains.

Returns:

the number of feature vectors this unit contains

selectivity

public double selectivity(double total)

Returns the selectivity of this unit, which is defined as the fraction of total feature vectors contained in this unit.

Parameters:

total - the total number of feature vectors

Returns:

the selectivity of this unit

getIntervals

public ArrayList<CLIQUEInterval> getIntervals()

Returns a sorted set of the intervals of which this unit is build.

Returns:

a sorted set of the intervals of which this unit is build

getInterval

public CLIQUEInterval getInterval(int dimension)

Returns the interval of the specified dimension.

Parameters:

dimension - the dimension of the interval to be returned

Returns:

the interval of the specified dimension

containsLeftNeighbor

public boolean containsLeftNeighbor(CLIQUEInterval i)

Returns true if this unit contains the left neighbor of the specified interval.

Parameters:

i - the interval

Returns:

true if this unit contains the left neighbor of the specified interval, false otherwise

containsRightNeighbor

public boolean containsRightNeighbor(CLIQUEInterval i)

Returns true if this unit contains the right neighbor of the specified interval.

Parameters:

i - the interval

Returns:

true if this unit contains the right neighbor of the specified interval, false otherwise

isAssigned

public boolean isAssigned()

Returns true if this unit is already assigned to a cluster.

Returns:

true if this unit is already assigned to a cluster, false otherwise.

markAsAssigned

public void markAsAssigned()

Marks this unit as assigned to a cluster.

getIds

public DBIDs getIds()

Returns the ids of the feature vectors this unit contains.

Returns:

the ids of the feature vectors this unit contains

join

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

Joins this unit with the specified unit.

Parameters:

other - the unit to be joined

all - the overall number of feature vectors

tau - the density threshold for the selectivity of a unit

Returns:

the joined unit if the selectivity of the join result is equal or greater than tau, null otherwise

toString

public String toString()

Returns a string representation of this unit that contains the intervals of this unit.

Overrides:

toString in class Object

Returns:

a string representation of this unit