[Date Prev][Date Next][Thread Prev][Thread Next][Date index][Thread index]
RE: st: Hierarchical divisive clustering with Stata?
Herve Stolowy <email@example.com> asks:
> To my knowledge, the cluster commands of Stata perform a
> hierarchical agglomerative clustering.
> I would like to perform a hierarchical divisive (or descending)
> clustering. Do you know if there is special command for that in
Stata's -cluster- command does not include any divisive
hierarchical clustering routines. The reason is that for all but
very small datasets (small N) the computational time of divisive
methods is unreasonable.
The "[CL] Cluster Analysis" manual mentions this and points
out that while algomerative methods have a large task of
possible first combinations of observations, divisive methods
have the almost impossible task of checking
2^(N-1) - 1
possible first divisions of the data. For aglomerative methods
the computational burden grows quadratically with N. For
divisive methods it grows exponentially.
The formulas for N above are just for the first aglomeration or
division. Each additional step of clustering follows along
Ken Higbee firstname.lastname@example.org
* For searches and help try: