Package elki.clustering.hierarchical

Class OPTICSToHierarchical

java.lang.Object

elki.clustering.hierarchical.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

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	OPTICSToHierarchical.Par	Parameterization class

Nested classes/interfaces inherited from interface elki.Algorithm

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

Modifier and Type	Method	Description
ClusterMergeHistory	autorun(Database database)	Try to auto-run the algorithm on a database by calling a method called run, with an optional Database first, and with data relations as specified by Algorithm.getInputTypeRestriction().
TypeInformation[]	getInputTypeRestriction()	Get the input type restriction used for negotiating the data query.

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(Database database)

Description copied from interface: Algorithm

Try to auto-run the algorithm on a database by calling a method called run, with an optional Database first, and with data relations as specified by Algorithm.getInputTypeRestriction().

Specified by:

autorun in interface Algorithm

Specified by:

autorun in interface HierarchicalClusteringAlgorithm

Parameters:

database - the database to run the algorithm on

Returns:

the Result computed by this algorithm

getInputTypeRestriction

public TypeInformation[] getInputTypeRestriction()

Description copied from interface: Algorithm

Get the input type restriction used for negotiating the data query.

Specified by:

getInputTypeRestriction in interface Algorithm

Returns:

Type restriction