Package elki.clustering.optics

OPTICS family of clustering algorithms.

Note that some OPTICS based algorithms (HiCO, DiSH) are in the subspace and correlation packages, which better describes their use case.

Interface Summary

Interface	Description
GeneralizedOPTICS	A trivial generalization of OPTICS that is not restricted to numerical distances, and serves as a base for several other algorithms (HiCO, HiSC).
OPTICSTypeAlgorithm	Interface for OPTICS type algorithms, that can be analyzed by OPTICS Xi etc.

Class Summary

Class	Description
AbstractOPTICS<O>	The OPTICS algorithm for density-based hierarchical clustering.
ClusterOrder	Class to store the result of an ordering clustering algorithm such as OPTICS.
CorrelationClusterOrder	Cluster order entry for correlation-based OPTICS variants.
DeLiClu<V extends NumberVector>	DeliClu: Density-Based Hierarchical Clustering
DeLiClu.Par<V extends NumberVector>	Parameterization class.
DeLiClu.SpatialObjectPair	Encapsulates an entry in the cluster order.
FastOPTICS<V extends NumberVector>	FastOPTICS algorithm (Fast approximation of OPTICS)
GeneralizedOPTICS.Instance<R>	Instance for processing a single data set.
OPTICSHeap<O>	The OPTICS algorithm for density-based hierarchical clustering.
OPTICSHeap.Par<O>	Parameterization class.
OPTICSHeapEntry	Entry in the priority heap.
OPTICSList<O>	The OPTICS algorithm for density-based hierarchical clustering.
OPTICSList.Par<O>	Parameterization class.
OPTICSXi	Extract clusters from OPTICS plots using the original ξ (Xi) extraction, which defines steep areas if the reachability drops below 1-ξ, respectively increases to 1+ξ, of the current value, then constructs valleys that begin with a steep down, and end with a matching steep up area.
OPTICSXi.ClusterHierarchyBuilder	Class to build the hierarchical clustering result structure.
OPTICSXi.Par	Parameterization class.
OPTICSXi.SteepArea	Data structure to represent a steep-down-area for the xi method.
OPTICSXi.SteepAreaResult	Result containing the xi-steep areas.
OPTICSXi.SteepDownArea	Data structure to represent a steep-down-area for the xi method.
OPTICSXi.SteepScanPosition	Position when scanning for steep areas
OPTICSXi.SteepUpArea	Data structure to represent a steep-down-area for the xi method.