Class OPTICSToHierarchical

  • All Implemented Interfaces:
    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