O
- Object type@Reference(title="A Review of Classification",
authors="R. M. Cormack",
booktitle="Journal of the Royal Statistical Society. Series A, Vol. 134, No. 3",
url="http://www.jstor.org/stable/2344237")
public class NaiveAgglomerativeHierarchicalClustering4<O>
extends de.lmu.ifi.dbs.elki.algorithm.AbstractDistanceBasedAlgorithm<O,de.lmu.ifi.dbs.elki.algorithm.clustering.hierarchical.PointerHierarchyRepresentationResult>
implements de.lmu.ifi.dbs.elki.algorithm.clustering.hierarchical.HierarchicalClusteringAlgorithm
SLINK
for a much faster
algorithm (however, only for single-linkage).
Reference (for the update formulas):
A Review of Classification
R. M. Cormack
Journal of the Royal Statistical Society. Series A, Vol. 134, No. 3
Modifier and Type | Class and Description |
---|---|
static class |
NaiveAgglomerativeHierarchicalClustering4.Linkage
Different linkage strategies.
|
static class |
NaiveAgglomerativeHierarchicalClustering4.Parameterizer<O>
Parameterization class
|
Modifier and Type | Field and Description |
---|---|
(package private) NaiveAgglomerativeHierarchicalClustering4.Linkage |
linkage
Current linkage in use.
|
private static de.lmu.ifi.dbs.elki.logging.Logging |
LOG
Class logger
|
Constructor and Description |
---|
NaiveAgglomerativeHierarchicalClustering4(de.lmu.ifi.dbs.elki.distance.distancefunction.DistanceFunction<? super O> distanceFunction,
NaiveAgglomerativeHierarchicalClustering4.Linkage linkage)
Constructor.
|
Modifier and Type | Method and Description |
---|---|
de.lmu.ifi.dbs.elki.data.type.TypeInformation[] |
getInputTypeRestriction() |
protected de.lmu.ifi.dbs.elki.logging.Logging |
getLogger() |
de.lmu.ifi.dbs.elki.algorithm.clustering.hierarchical.PointerHierarchyRepresentationResult |
run(de.lmu.ifi.dbs.elki.database.Database db,
de.lmu.ifi.dbs.elki.database.relation.Relation<O> relation)
Run the algorithm
|
protected static int |
triangleSize(int x)
Compute the size of a complete x by x triangle (minus diagonal)
|
getDistanceFunction
makeParameterDistanceFunction, run
private static final de.lmu.ifi.dbs.elki.logging.Logging LOG
NaiveAgglomerativeHierarchicalClustering4.Linkage linkage
public NaiveAgglomerativeHierarchicalClustering4(de.lmu.ifi.dbs.elki.distance.distancefunction.DistanceFunction<? super O> distanceFunction, NaiveAgglomerativeHierarchicalClustering4.Linkage linkage)
distanceFunction
- Distance function to uselinkage
- Linkage strategypublic de.lmu.ifi.dbs.elki.algorithm.clustering.hierarchical.PointerHierarchyRepresentationResult run(de.lmu.ifi.dbs.elki.database.Database db, de.lmu.ifi.dbs.elki.database.relation.Relation<O> relation)
db
- Databaserelation
- Relationprotected static int triangleSize(int x)
x
- Offsetpublic de.lmu.ifi.dbs.elki.data.type.TypeInformation[] getInputTypeRestriction()
getInputTypeRestriction
in interface de.lmu.ifi.dbs.elki.algorithm.Algorithm
getInputTypeRestriction
in class de.lmu.ifi.dbs.elki.algorithm.AbstractAlgorithm<de.lmu.ifi.dbs.elki.algorithm.clustering.hierarchical.PointerHierarchyRepresentationResult>
protected de.lmu.ifi.dbs.elki.logging.Logging getLogger()
getLogger
in class de.lmu.ifi.dbs.elki.algorithm.AbstractAlgorithm<de.lmu.ifi.dbs.elki.algorithm.clustering.hierarchical.PointerHierarchyRepresentationResult>
Copyright © 2015 ELKI Development Team, Lehr- und Forschungseinheit für Datenbanksysteme, Ludwig-Maximilians-Universität München. License information.