Clustering using the BIRCH algorithm

Question

I am trying to solve this question:

Build a CF-tree for the subset of points, (3,3) (4,3) (6,3) (7,4) (7,5) assuming that the branching factor, B, is set to 2, the maximum number of sub-clusters at each leaf node, L, is set to 2 and the threshold on the diameter of sub-clusters stored in the leaf nodes is 1.5.

I have googled throughly but aside from what seem to be the same set of slides giving me dry dusty definitions (plagiarised thousands of times at different universities) I have not found a single example (with real numbers) that show me how to actually do the algorithm by hand.

Could someone either tell me how to perform the algorithm (and construct the tree) or point me somewhere that gives examples?

Thanks very much

Answer 1

Well, you can find some implementations, for example

http://roberto.perdisci.com/projects/jbirch

Which should allow you to exactly follow what is going on, step by step.

Answer 2

I doubt that you can find a spoon-fed numerical example of the BIRCH algo. Perhaps you could read the inventors' original papers (easily found by googling) in conjunction with this illustrative document.