de.lmu.ifi.dbs.elki.algorithm.clustering

Class CanopyPreClustering<O>

java.lang.Object

de.lmu.ifi.dbs.elki.algorithm.AbstractAlgorithm<R>

de.lmu.ifi.dbs.elki.algorithm.AbstractDistanceBasedAlgorithm<O,Clustering<PrototypeModel<O>>>

de.lmu.ifi.dbs.elki.algorithm.clustering.CanopyPreClustering<O>

Type Parameters:

O - Object type

All Implemented Interfaces:

Algorithm, ClusteringAlgorithm<Clustering<PrototypeModel<O>>>, DistanceBasedAlgorithm<O>

@Reference(authors="A. McCallum, K. Nigam, L. H. Ungar",
           title="Efficient Clustering of High Dimensional Data Sets with Application to Reference Matching",
           booktitle="Proc. 6th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining",
           url="https://doi.org/10.1145/347090.347123",
           bibkey="DBLP:conf/kdd/McCallumNU00")
public class CanopyPreClustering<O>
extends AbstractDistanceBasedAlgorithm<O,Clustering<PrototypeModel<O>>>
implements ClusteringAlgorithm<Clustering<PrototypeModel<O>>>

Canopy pre-clustering is a simple preprocessing step for clustering.

Reference:

A. McCallum, K. Nigam, L. H. Ungar
Efficient Clustering of High Dimensional Data Sets with Application to Reference Matching
Proc. 6th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining

Since:

0.6.0

Author:

Erich Schubert

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	CanopyPreClustering.Parameterizer<O> Parameterization class

Field Summary

Fields

Modifier and Type	Field and Description
private static Logging	LOG Class logger.
private double	t1 Threshold for inclusion
private double	t2 Threshold for removal

Fields inherited from class de.lmu.ifi.dbs.elki.algorithm.AbstractAlgorithm

ALGORITHM_ID

Fields inherited from interface de.lmu.ifi.dbs.elki.algorithm.DistanceBasedAlgorithm

DISTANCE_FUNCTION_ID

Constructor Summary

Constructors

Constructor and Description
CanopyPreClustering(DistanceFunction<? super O> distanceFunction, double t1, double t2) Constructor.

Method Summary

Modifier and Type	Method and Description
TypeInformation[]	getInputTypeRestriction() Get the input type restriction used for negotiating the data query.
protected Logging	getLogger() Get the (STATIC) logger for this class.
Clustering<PrototypeModel<O>>	run(Database database, Relation<O> relation) Run the algorithm

Methods inherited from class de.lmu.ifi.dbs.elki.algorithm.AbstractDistanceBasedAlgorithm

getDistanceFunction

Methods inherited from class de.lmu.ifi.dbs.elki.algorithm.AbstractAlgorithm

run

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface de.lmu.ifi.dbs.elki.algorithm.clustering.ClusteringAlgorithm

run

Field Detail

LOG

private static final Logging LOG

Class logger.

t1

private double t1

Threshold for inclusion

t2

private double t2

Threshold for removal

Constructor Detail

CanopyPreClustering

public CanopyPreClustering(DistanceFunction<? super O> distanceFunction,
                           double t1,
                           double t2)

Constructor.

Parameters:

distanceFunction - Distance function

t1 - Inclusion threshold

t2 - Exclusion threshold

Method Detail

run

public Clustering<PrototypeModel<O>> run(Database database,
                                         Relation<O> relation)

Run the algorithm

Parameters:

database - Database

relation - Relation to process

getInputTypeRestriction

public TypeInformation[] getInputTypeRestriction()

Description copied from class: AbstractAlgorithm

Get the input type restriction used for negotiating the data query.

Specified by:

getInputTypeRestriction in interface Algorithm

Specified by:

getInputTypeRestriction in class AbstractAlgorithm<Clustering<PrototypeModel<O>>>

Returns:

Type restriction

getLogger

protected Logging getLogger()

Description copied from class: AbstractAlgorithm

Get the (STATIC) logger for this class.

Specified by:

getLogger in class AbstractAlgorithm<Clustering<PrototypeModel<O>>>

Returns:

the static logger