首页 期刊 现代计算机 一种基于Divide—and—Merge聚类算法的改进算法 【正文】

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

作者:黄智武 张东站 段江娇 厦门大学信息科学与工程学院 厦门361005
聚类算法   分裂方法   聚合方法   时间和空间资源   聚类个数  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅