OPTICSToHierarchical (ELKI: Environment for DeveLoping KDD-Applications Supported by Index-Structures)

java.lang.Object
- elki.clustering.hierarchical.OPTICSToHierarchical

All Implemented Interfaces:

elki.Algorithm, HierarchicalClusteringAlgorithm
```
@Reference(authors="J\u00f6rg Sander, Xuejie Qin, Zhiyong Lu, Nan Niu, Alex Kovarsky",
           title="Automatic Extraction of Clusters from Hierarchical Clustering Representations",
           booktitle="7th Pacific-Asia Conf. Advances in Knowledge Discovery and Data Mining, PAKDD",
           url="https://doi.org/10.1007/3-540-36175-8_8",
           bibkey="DBLP:conf/pakdd/SanderQLNK03")
public class OPTICSToHierarchical
extends java.lang.Object
implements HierarchicalClusteringAlgorithm
```
Convert a OPTICS ClusterOrder to a hierarchical clustering.
While this is not a literal implementation of below reference due to the hierarchy representation currently used in ELKI instead of the object-oriented tree used in the publication, the basic idea of converting OPTICS plots into dendrograms is given by Sander et al.
TODO: this currently does not use the additional predecessor information that should prove useful to disambiguate some cases.
Reference:
Jörg Sander, Xuejie Qin, Zhiyong Lu, Nan Niu, Alex Kovarsky
Automatic Extraction of Clusters from Hierarchical Clustering Representations
7th Pacific-Asia Conf. Advances in Knowledge Discovery and Data Mining, PAKDD

Since:

0.8.0

Author:

Erich Schubert

Nested Class Summary

Nested Classes
Modifier and Type Class Description

static class OPTICSToHierarchical.Par
Parameterization class
- Nested classes/interfaces inherited from interface elki.Algorithm
  elki.Algorithm.Utils

Field Summary

Fields
Modifier and Type Field Description

(package private) OPTICSTypeAlgorithm inner
Inner OPTICS clustering algorithm.

Constructor Summary

Constructors
Constructor Description

OPTICSToHierarchical(OPTICSTypeAlgorithm inner)
Constructor.

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`ClusterMergeHistory`	`autorun(elki.database.Database database)`
`elki.data.type.TypeInformation[]`	`getInputTypeRestriction()`

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

- Field Detail
  - inner
```
OPTICSTypeAlgorithm inner
```
    Inner OPTICS clustering algorithm.
- Constructor Detail
  - OPTICSToHierarchical
```
public OPTICSToHierarchical(OPTICSTypeAlgorithm inner)
```
    Constructor.
    
    Parameters:
    
    inner - OPTICS algorithm to use.
- Method Detail
  - autorun
```
public ClusterMergeHistory autorun(elki.database.Database database)
```
    Specified by:
    
    autorun in interface elki.Algorithm
    
    Specified by:
    
    autorun in interface HierarchicalClusteringAlgorithm
  - getInputTypeRestriction
```
public elki.data.type.TypeInformation[] getInputTypeRestriction()
```
    Specified by:
    
    getInputTypeRestriction in interface elki.Algorithm