|
|
|||||||||||||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||||||||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectde.lmu.ifi.dbs.elki.algorithm.clustering.subspace.clique.CLIQUEUnit<V>
V
- the type of RealVector handled by this Algorithmpublic class CLIQUEUnit<V extends RealVector<V,?>>
Represents a unit in the CLIQUE algorithm.
Field Summary | |
---|---|
private boolean |
assigned
Flag that indicates if this unit is already assigned to a cluster. |
private Map<Integer,Interval> |
dimensionToInterval
Provides a mapping of particular dimensions to the intervals of which this unit is build. |
private Set<Integer> |
ids
The ids of the feature vectors this unit contains. |
private SortedSet<Interval> |
intervals
The one-dimensional intervals of which this unit is build. |
Constructor Summary | |
---|---|
CLIQUEUnit(Interval interval)
Creates a new one-dimensional unit for the given interval. |
|
CLIQUEUnit(SortedSet<Interval> intervals,
Set<Integer> ids)
Creates a new k-dimensional unit for the given intervals. |
Method Summary | |
---|---|
boolean |
addFeatureVector(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(Interval i)
Returns true if this unit contains the left neighbor of the specified interval. |
boolean |
containsRightNeighbor(Interval i)
Returns true if this unit contains the right neighbor of the specified interval. |
Set<Integer> |
getIds()
Returns the ids of the feature vectors this unit contains. |
Interval |
getInterval(Integer dimension)
Returns the interval of the specified dimension. |
Collection<Interval> |
getIntervals()
Returns a collection 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 |
---|
private SortedSet<Interval> intervals
private Map<Integer,Interval> dimensionToInterval
private Set<Integer> ids
private boolean assigned
Constructor Detail |
---|
public CLIQUEUnit(SortedSet<Interval> intervals, Set<Integer> ids)
intervals
- the intervals belonging to this unitids
- the ids of the feature vectors belonging to this unitpublic CLIQUEUnit(Interval interval)
interval
- the interval belonging to this unitMethod Detail |
---|
public boolean contains(V vector)
vector
- the feature vector to be tested for containment
public boolean addFeatureVector(V vector)
vector
- the feature vector to be added
public int numberOfFeatureVectors()
public double selectivity(double total)
total
- the total number of feature vectors
public Collection<Interval> getIntervals()
public Interval getInterval(Integer dimension)
dimension
- the dimension of the interval to be returned
public boolean containsLeftNeighbor(Interval i)
i
- the interval
public boolean containsRightNeighbor(Interval i)
i
- the interval
public boolean isAssigned()
public void markAsAssigned()
public Set<Integer> getIds()
public CLIQUEUnit<V> join(CLIQUEUnit<V> other, double all, double tau)
other
- the unit to be joinedall
- the overall number of featuer vectorstau
- the density threshold for the selectivity of a unit
public String toString()
toString
in class Object
|
|
|||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |