public class PointerHierarchyRepresentationResult extends BasicResult
ExtractFlatClusteringFromHierarchy
can be used to extract partitions from this graph.
This class can also compute dendrogram positions, but using a faster
algorithm than the one proposed by Sibson 1971, using only O(n log n) time
due to sorting, but using an additional temporary array.Modifier and Type | Field and Description |
---|---|
(package private) DBIDs |
ids
The DBIDs in this result.
|
(package private) DBIDDataStore |
parent
The parent DBID relation.
|
(package private) DoubleDataStore |
parentDistance
Distance to the parent object.
|
(package private) IntegerDataStore |
positions
Position storage, computed on demand.
|
Constructor and Description |
---|
PointerHierarchyRepresentationResult(DBIDs ids,
DBIDDataStore parent,
DoubleDataStore parentDistance)
Constructor.
|
Modifier and Type | Method and Description |
---|---|
DBIDs |
getDBIDs()
Get the clustered DBIDs.
|
DoubleDataStore |
getParentDistanceStore()
Get the distance to the parent.
|
DBIDDataStore |
getParentStore()
Get the parent DBID relation.
|
IntegerDataStore |
getPositions()
Get / compute the positions.
|
static ArrayDBIDs |
topologicalSort(DBIDs oids,
DBIDDataStore parent,
DoubleDataStore parentDistance)
Perform topological sorting based on the successor order.
|
getLongName, getShortName
addChildResult, getHierarchy, setHierarchy
DBIDs ids
DBIDDataStore parent
DoubleDataStore parentDistance
IntegerDataStore positions
public PointerHierarchyRepresentationResult(DBIDs ids, DBIDDataStore parent, DoubleDataStore parentDistance)
ids
- IDs processed.parent
- Parent pointer.parentDistance
- Distance to parent.public DBIDs getDBIDs()
public DBIDDataStore getParentStore()
public DoubleDataStore getParentDistanceStore()
public IntegerDataStore getPositions()
public static ArrayDBIDs topologicalSort(DBIDs oids, DBIDDataStore parent, DoubleDataStore parentDistance)
oids
- IDs to sortparent
- Parent relationship.parentDistance
- Distance to parent.Copyright © 2015 ELKI Development Team, Lehr- und Forschungseinheit für Datenbanksysteme, Ludwig-Maximilians-Universität München. License information.