一种基于窗口的快速聚类算法--F-CABDET

摘要

提出了一种基于窗口的快速聚类算法--F-CABDET(Fast Clustering Algorithm based onBuilding a DEnsity-Tree).该算法采用基于窗口的计算方法将全局计算转化为局域计算,大幅度提高了计算效率,降低了程序的执行时间,并取得了满意的聚类质量.同时F-CABDET仅需要一个输入参数,在聚类过程中采用动态邻域半径不仅可以发现任意形状的簇,而且具有处理噪音数据的能力.实验结果表明了F-CABDET算法的有效性.