|
|
|||||||||||||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||||||||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object de.lmu.ifi.dbs.elki.utilities.HyperBoundingBox de.lmu.ifi.dbs.elki.algorithm.clustering.correlation.cash.CASHInterval
public class CASHInterval
Provides a unique interval represented by its id, a hyper bounding box representing the alpha intervals, an interval of the corresponding distance, and a set of objects ids associated with this interval.
Field Summary | |
---|---|
private double |
d_max
The maximum distance value. |
private double |
d_min
The minimum distance value. |
private static int |
ID
Used for id assignment. |
private Set<Integer> |
ids
Holds the ids of the objects associated with this interval. |
private int |
intervalID
Holds the unique id of this interval. |
private CASHInterval |
leftChild
Holds the left child. |
private int |
level
The level of this interval, 0 indicates the root level. |
private int |
maxSplitDimension
Holds the maximum dimension which has already been splitted. |
private CASHInterval |
rightChild
Holds the right child. |
private static long |
serialVersionUID
|
private CASHIntervalSplit |
split
The object to perform interval splitting. |
Constructor Summary | |
---|---|
CASHInterval()
Empty constructor for Externalizable interface. |
|
CASHInterval(double[] min,
double[] max,
CASHIntervalSplit split,
Set<Integer> ids,
int maxSplitDimension,
int level,
double d_min,
double d_max)
Provides a unique interval represented by its id, a hyper bounding box and a set of objects ids associated with this interval. |
Method Summary | |
---|---|
int |
compareTo(CASHInterval other)
Compares this object with the specified object for order. |
boolean |
equals(Object o)
|
double |
getD_max()
Returns the maximum distance value. |
double |
getD_min()
Returns the minimum distance value. |
Integer |
getID()
Returns the unique id of this interval. |
Set<Integer> |
getIDs()
Returns the set of ids of the objects associated with this interval. |
CASHInterval |
getLeftChild()
Returns the left child of this interval. |
int |
getLevel()
Returns the level of this interval. |
int |
getMaxSplitDimension()
Returns the maximum split dimension. |
CASHInterval |
getRightChild()
Returns the right child of this interval. |
boolean |
hasChildren()
Returns true if this interval has children. |
int |
hashCode()
Returns the unique id of this interval as hash code. |
boolean |
isSplitted(int d)
Returns true if this interval has already been splitted in the specified dimension. |
int |
numObjects()
Returns the number of objects associated with this interval |
int |
priority()
Returns the priority of this interval (used as key in the heap). |
void |
removeIDs(Set<Integer> ids)
Removes the specified ids from this interval. |
void |
split()
Splits this interval into 2 children. |
String |
toString()
Returns a String representation of the HyperBoundingBox. |
Methods inherited from class de.lmu.ifi.dbs.elki.utilities.HyperBoundingBox |
---|
centroid, centroid, contains, contains, getDimensionality, getMax, getMax, getMin, getMin, intersects, overlap, perimeter, readExternal, toString, union, volume, writeExternal |
Methods inherited from class java.lang.Object |
---|
clone, finalize, getClass, notify, notifyAll, wait, wait, wait |
Field Detail |
---|
private static final long serialVersionUID
private static int ID
private final int intervalID
private int level
private double d_min
private double d_max
private Set<Integer> ids
private int maxSplitDimension
private CASHInterval leftChild
private CASHInterval rightChild
private CASHIntervalSplit split
Constructor Detail |
---|
public CASHInterval()
public CASHInterval(double[] min, double[] max, CASHIntervalSplit split, Set<Integer> ids, int maxSplitDimension, int level, double d_min, double d_max)
min
- the coordinates of the minimum hyper pointmax
- the coordinates of the maximum hyper pointsplit
- the object to perform interval splittingids
- the ids of the objects associated with this intervalmaxSplitDimension
- the maximum dimension which has already been splittedlevel
- the level of this interval, 0 indicates the root leveld_min
- the minimum distance valued_max
- the maximum distance valueMethod Detail |
---|
public Set<Integer> getIDs()
public void removeIDs(Set<Integer> ids)
ids
- the set of ids to be removedpublic int numObjects()
public boolean isSplitted(int d)
d
- the dimension to be tested
public String toString()
toString
in class HyperBoundingBox
public int priority()
public int getMaxSplitDimension()
public int getLevel()
public CASHInterval getLeftChild()
public CASHInterval getRightChild()
public Integer getID()
getID
in interface Identifiable
public double getD_min()
public double getD_max()
public int compareTo(CASHInterval other)
other
- Object to compare to
public boolean equals(Object o)
equals
in class HyperBoundingBox
Object.equals(Object)
public int hashCode()
hashCode
in class HyperBoundingBox
Object.hashCode()
public boolean hasChildren()
public void split()
|
|
|||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |