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 DataT. 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
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<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 interfaceAlgorithm
- Returns:
- Type restriction
-
run
public Clustering<MeanModel> run(Relation<NumberVector> relation)
Run the clustering algorithm.- Parameters:
relation
- Input data- Returns:
- Clustering
-
-