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
All Methods Instance Methods Concrete Methods Modifier and Type Method Description ClusterMergeHistory
autorun(Database database)
Try to auto-run the algorithm on a database by calling a method calledrun
, with an optionalDatabase
first, and with data relations as specified byAlgorithm.getInputTypeRestriction()
.TypeInformation[]
getInputTypeRestriction()
Get the input type restriction used for negotiating the data query.
-
-
-
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 calledrun
, with an optionalDatabase
first, and with data relations as specified byAlgorithm.getInputTypeRestriction()
.- Specified by:
autorun
in interfaceAlgorithm
- Specified by:
autorun
in interfaceHierarchicalClusteringAlgorithm
- 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 interfaceAlgorithm
- Returns:
- Type restriction
-
-