Improved separate-and-amalgamate clustering methodology
Gao Tao · Computer Engineering and Applications Journal · 2011
Present a separate-and-amalgamate methodology for clustering a set of objects that combines a top-down sepa-rate phase with a bottom-up phase.For the separate phase,which produces a tree whose leaves are the elements of the set,an efficient separate algorithm is suggested;The amalgamate phase quickly finds the optimal partition that respects the tree.The experiment proves that this algorithm can get much better performance than traditional algorithms.