10.3969/j.issn.1000-386x.2017.05.045
层次化聚类在分布式计算环境中的剪枝策略
基于树结构中结点覆盖关系的一类层次化聚类算法可以对海量数据生成有意义的摘要.然而,该算法已被证明是NP-完全问题,求解其精确解需要庞大的计算量.虽然它在单机计算环境中存在有效的剪枝方法,但在分布式计算环境中这种剪枝算法并不可行.相应地提出了该层次聚类算法在分布式环境中的剪枝新策略,通过绑定结点与其覆盖的基本事件构成的有序数组,使穷举查询转换为有序数组的求交集运算,并能够在合并过程中执行大量剪枝,从而在有限的额外空间消耗的基础上显著减少计算时间.在2组公开基准数据集上进行了测试,结果表明,相比朴素的分布式计算策略,新的层次化聚类算法在时间效率上平均有30 ~ 40倍左右的提升.
层次化聚类算法、分布式计算环境、剪枝操作
34
TP3(计算技术、计算机技术)
2017-06-28(万方平台首次上网日期,不代表论文的发表时间)
共7页
261-267