Package elki.clustering
Class Leader<O>
- java.lang.Object
-
- elki.clustering.Leader<O>
-
- Type Parameters:
O
- Object type
- All Implemented Interfaces:
Algorithm
,ClusteringAlgorithm<Clustering<PrototypeModel<O>>>
@Reference(authors="J. A. Hartigan", title="Chapter 3: Quick Partition Algorithms, 3.2 Leader Algorithm", booktitle="Clustering algorithms", url="http://dl.acm.org/citation.cfm?id=540298", bibkey="books/wiley/Hartigan75/C3") public class Leader<O> extends java.lang.Object implements ClusteringAlgorithm<Clustering<PrototypeModel<O>>>
Leader clustering algorithm.Reference:
J. A. Hartigan
Clustering algorithms, Chapter 3, Quick Partition AlgorithmsThis implementation does not use the linear process described, but uses index structures. This may or may not be faster.
TODO: when no index is available, fall back to the original approach.
- Since:
- 0.7.5
- Author:
- Erich Schubert
-
-
Nested Class Summary
-
Nested classes/interfaces inherited from interface elki.Algorithm
Algorithm.Utils
-
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description TypeInformation[]
getInputTypeRestriction()
Get the input type restriction used for negotiating the data query.Clustering<PrototypeModel<O>>
run(Relation<O> relation)
Run the leader clustering algorithm.-
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
-
Methods inherited from interface elki.clustering.ClusteringAlgorithm
autorun
-
-
-
-
Method Detail
-
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
-
run
public Clustering<PrototypeModel<O>> run(Relation<O> relation)
Run the leader clustering algorithm.- Parameters:
relation
- Data set- Returns:
- Clustering result
-
-