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:

• $B$ , the branching factor is the max number of children
• $T$, the threshold is the max diameter of sub-clusters stored at leaf nodes

Example