Package elki.clustering.hierarchical.birch

Class BIRCHLeafClustering

java.lang.Object

elki.clustering.hierarchical.birch.BIRCHLeafClustering

All Implemented Interfaces:

Algorithm, ClusteringAlgorithm<Clustering<MeanModel>>

@Reference(authors="T. Zhang, R. Ramakrishnan, M. Livny",title="BIRCH: An Efficient Data Clustering Method for Very Large Databases",booktitle="Proc. 1996 ACM SIGMOD International Conference on Management of Data",url="https://doi.org/10.1145/233269.233324",bibkey="DBLP:conf/sigmod/ZhangRL96") @Reference(authors="T. Zhang, R. Ramakrishnan, M. Livny",title="BIRCH: A New Data Clustering Algorithm and Its Applications",booktitle="Data Min. Knowl. Discovery",url="https://doi.org/10.1023/A:1009783824328",bibkey="DBLP:journals/datamine/ZhangRL97")
public class BIRCHLeafClustering
extends java.lang.Object
implements ClusteringAlgorithm<Clustering<MeanModel>>

BIRCH-based clustering algorithm that simply treats the leafs of the CFTree as clusters.

References:

T. Zhang, R. Ramakrishnan, M. Livny
BIRCH: An Efficient Data Clustering Method for Very Large Databases Proc. 1996 ACM SIGMOD International Conference on Management of Data

T. Zhang, R. Ramakrishnan, M. Livny
BIRCH: A New Data Clustering Algorithm and Its Applications Data. Min. Knowl. Discovery

Since:

0.7.5

Author:

Erich Schubert

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	BIRCHLeafClustering.Par	Parameterization class.

Nested classes/interfaces inherited from interface elki.Algorithm

Algorithm.Utils

Field Summary

Fields

Modifier and Type	Field	Description
(package private) CFTree.Factory	cffactory	CFTree factory.

Constructor Summary

Constructors

Constructor	Description
BIRCHLeafClustering(CFTree.Factory cffactory)	Constructor.

Method Summary

Modifier and Type	Method	Description
TypeInformation[]	getInputTypeRestriction()	Get the input type restriction used for negotiating the data query.
Clustering<MeanModel>	run(Relation<NumberVector> relation)	Run the 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

cffactory

CFTree.Factory cffactory

CFTree factory.

Constructor Detail

BIRCHLeafClustering

public BIRCHLeafClustering(CFTree.Factory cffactory)

Constructor.

Parameters:

cffactory - CFTree Factory

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<MeanModel> run(Relation<NumberVector> relation)

Run the clustering algorithm.

Parameters:

relation - Input data

Returns:

Clustering