CF-Tree
A Height-Balanced Tree which stores the clustering features for a Hierarchical Clustering based on the BIRCH algorithm.
In it all non-leaf nodes store the sums of the CFs of all their children.
It has two parameters that limit the tree:
- , the branching factor is the max number of children
- , the threshold is the max diameter of sub-clusters stored at leaf nodes
Example
