一种基于Divide-and-Merge聚类算法的改进算法

BNAK-Divide-and-Merge聚类算法是基于David等人提出的Divide-and-Merge算法的一种改进算法。Divide-and-Merge算法是一种将自顶向下的分裂方法和自底向上的聚合方法相结合的聚类算法。虽然这个聚类算法已经通过众多实验表明其聚类的效率和质量,但是它在数据集很大的情况下分裂会很耗时间和空间资源,并且它需要阈值来确定聚类个数的方法也不是很理想。针对以上两个主要不足,对原算法进行改进。