Micro Clusterer. BICO maintains a tree which is inspired by the clustering tree of BIRCH. Each node in the tree represents a subset of these points. Instead of storing all points as individual objects, only the number of points, the sum and the squared sum of the subset's points are stored as key features of each subset. Points are inserted into exactly one node.
DSC_BICO(formula = NULL, k = 5, space = 10, p = 10, iterations = 10)NULL to use all features in the stream or a model formula of the form ~ X1 + X2
to specify the features used for clustering. Only ., + and - are currently
supported in the formula.
number of centers
coreset size
number of random projections used for nearest neighbor search in first level
number of repetitions for the kmeans++ procedure in the offline component
R-Interface: Matthias Carnein (Matthias.Carnein@uni-muenster.de), Dennis Assenmacher. C-Implementation: Hendrik Fichtenberger, Marc Gille, Melanie Schmidt, Chris Schwiegelshohn, Christian Sohler.
In this implementation, the nearest neighbor search on the first level of
the tree is sped up by projecting all points to random 1-d subspaces. The
first estimation of the optimal clustering cost is computed in a buffer
phase at the beginning of the algorithm. This implementation interfaces the
original C++ implementation available here:
http://ls2-www.cs.tu-dortmund.de/grav/de/bico. For micro-clustering,
the algorithm computes the coreset of the stream. Reclustering is performed
by using the kmeans++ algorithm on the coreset.
Hendrik Fichtenberger, Marc Gille, Melanie Schmidt, Chris Schwiegelshohn, Christian Sohler: BICO: BIRCH Meets Coresets for k-Means Clustering. ESA 2013: 481-492.
Other DSC_Micro:
DSC_BIRCH(),
DSC_DBSTREAM(),
DSC_DStream(),
DSC_Micro(),
DSC_Sample(),
DSC_Window(),
DSC_evoStream()
stream <- DSD_Gaussians(k = 3, d = 2)
BICO <- DSC_BICO(k = 3, p = 10, space = 100, iterations = 10)
update(BICO, stream, n = 500)
plot(BICO,stream)
Run the code above in your browser using DataLab