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 Algorithms

This 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

Field Summary

Fields

Modifier and Type	Field	Description
protected Distance<? super O>	distance	Distance function used.
private static Logging	LOG	Class logger.
protected double	threshold	Maximum distance from leading object,

Constructor Summary

Constructors

Constructor	Description
Leader(Distance<? super O> distance, double threshold)	Constructor.

Method Summary

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

Field Detail

LOG

private static final Logging LOG

Class logger.

distance

protected Distance<? super O> distance

Distance function used.

threshold

protected double threshold

Maximum distance from leading object,

Constructor Detail

Leader

public Leader(Distance<? super O> distance,
              double threshold)

Constructor.

Parameters:

distance - Distance function

threshold - Maximum distance from leading object

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 interface Algorithm

Returns:

Type restriction

run

public Clustering<PrototypeModel<O>> run(Relation<O> relation)

Run the leader clustering algorithm.

Parameters:

relation - Data set

Returns:

Clustering result