Package elki.clustering.kmedoids

Class FastCLARANS<V>

java.lang.Object

elki.clustering.kmedoids.CLARANS<V>

elki.clustering.kmedoids.FastCLARANS<V>

Type Parameters:

V - Vector type

All Implemented Interfaces:

Algorithm, ClusteringAlgorithm<Clustering<MedoidModel>>, KMedoidsClustering<V>

@Reference(authors="Erich Schubert, Peter J. Rousseeuw",
           title="Faster k-Medoids Clustering: Improving the PAM, CLARA, and CLARANS Algorithms",
           booktitle="Proc. 12th Int. Conf. Similarity Search and Applications (SISAP\'2019)",
           url="https://doi.org/10.1007/978-3-030-32047-8_16",
           bibkey="DBLP:conf/sisap/SchubertR19")
@Priority(101)
public class FastCLARANS<V>
extends CLARANS<V>

A faster variation of CLARANS, that can explore O(k) as many swaps at a similar cost by considering all medoids for each candidate non-medoid. Since this means sampling fewer non-medoids, we suggest to increase the subsampling rate slightly to get higher quality than CLARANS, at better runtime.

Reference:

Erich Schubert, Peter J. Rousseeuw
Faster k-Medoids Clustering: Improving the PAM, CLARA, and CLARANS Algorithms
Proc. 12th Int. Conf. Similarity Search and Applications (SISAP'2019)

Since:

0.7.5

Author:

Erich Schubert

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
protected static class	FastCLARANS.Assignment	Assignment state.
static class	FastCLARANS.Par<V>	Parameterization class.

Nested classes/interfaces inherited from interface elki.Algorithm

Algorithm.Utils

Field Summary

Fields

Modifier and Type	Field	Description
private static Logging	LOG	Class logger.

Fields inherited from class elki.clustering.kmedoids.CLARANS

distance, k, maxneighbor, numlocal, random

Constructor Summary

Constructors

Constructor	Description
FastCLARANS(Distance<? super V> distance, int k, int numlocal, double maxneighbor, RandomFactory random)	Constructor.

Method Summary

Modifier and Type	Method	Description
Clustering<MedoidModel>	run(Relation<V> relation)	Run CLARANS clustering.

Methods inherited from class elki.clustering.kmedoids.CLARANS

getInputTypeRestriction, run

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.

Constructor Detail

FastCLARANS

public FastCLARANS(Distance<? super V> distance,
                   int k,
                   int numlocal,
                   double maxneighbor,
                   RandomFactory random)

Constructor.

Parameters:

distance - Distance function to use

k - Number of clusters to produce

numlocal - Number of samples (restarts)

maxneighbor - Neighbor sampling rate (absolute or relative)

random - Random generator

Method Detail

run

public Clustering<MedoidModel> run(Relation<V> relation)

Description copied from class: CLARANS

Run CLARANS clustering.

Specified by:

run in interface KMedoidsClustering<V>

Overrides:

run in class CLARANS<V>

Parameters:

relation - Data relation

Returns:

Clustering