基于密度的分布式聚类方法研究
On a Distributed Approach for Density-based Clustering
摘要:
从这些数据中有效地提取有用的知识仍然是一个挑战,主要是当数据是分布式的,异构的和不同的质量取决于其相应的本地基础设施。为了减少开销成本,大多数现有的分布式聚类方法通过聚合每个节点上获得的本地结果来生成全局模型。解决方案的复杂性和质量在很大程度上取决于聚合的质量。在这方面,我们提出了分布式的基于密度的聚类,既减少了由于数据交换的通信开销,并通过考虑局部集群的形状,提高了全局模型的质量。从初步的结果,我们表明,该算法是非常有前途的。
英文摘要:
Efficient extraction of useful knowledge from these data is still a challenge, mainly when the data is distributed, heterogeneous and of different quality depending on its corresponding local infrastructure. To reduce the overhead cost, most of the existing distributed clustering approaches generate global models by aggregating local results obtained on each individual node. The complexity and quality of solutions depend highly on the quality of the aggregation. In this respect, we proposed for distributed density-based clustering that both reduces the communication overheads due to the data exchange and improves the quality of the global models by considering the shapes of local clusters. From preliminary results we show that this algorithm is very promising.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。