...
首页> 外文期刊>International journal of uncertainty, fuzziness and knowledge-based systems >A Combined Clustering Algorithm Based on ESynC Algorithm and a Merging Judgement Process of Micro-Clusters
【24h】

A Combined Clustering Algorithm Based on ESynC Algorithm and a Merging Judgement Process of Micro-Clusters

机译:一种基于Esync算法的组合聚类算法和微集群的合并判断过程

获取原文
获取原文并翻译 | 示例
           

摘要

The first synchronization clustering (SynC) algorithm based on an extensive Kuromato model was presented in 2010. In 2017, an effective synchronization clustering (ESynC) algorithm, inspired by SynC algorithm and a linear version of Vicsek model, was proposed. When facing complex data distributions, ESynC algorithm may regard an irregular and whole cluster as some micro-clusters. To conquer this shortcoming, a combined clustering algorithm based on ESynC algorithm and a merging judgement process of micro-clusters (CESynC) is presented. CESynC algorithm first uses ESynC algorithm to detect clusters or micro-clusters, then merges those conjoint micro-clusters by using a merging judgement process. For some datasets that ESynC and SynC cannot detect correct clusters, CESynC can capture natural clusters. From the simulation experiments, we observe that CESynC can get better (or the same) clustering results than (or as) that of ESynC in many cases. We also observe that the clustering results of CESynC and ESynC are often better than that of SynC. Therefore, we can say CESynC can often obtain better clustering quality than ESynC and SynC in some kinds of datasets. Further comparison experiments with some classical clustering algorithms demonstrate the clustering effect of CESynC.
机译:提出了基于广泛的Kuromato模型的第一个同步聚类(SYNC)算法。2017年,提出了一种有效的同步聚类(ESYNC)算法,由Sync算法和vicsek模型的线性版本的启发。在面对复杂的数据分布时,eSync算法可以将不规则和整个簇视为一些微集群。为了征服这种缺点,提出了一种基于ESYNC算法的组合聚类算法和微集群(CESYNC)的合并判断过程。 CeSync算法首先使用eSync算法来检测群集或微集群,然后通过使用合并判断过程来合并那些联合微集群。对于eSync和Sync无法检测到正确的群集的某些数据集,CeSync可以捕获自然集群。从仿真实验中,我们观察到CESYNC可以在许多情况下获得比Esync的(或)更好的(或相同)的聚类结果。我们还观察到CeSync和Esync的聚类结果通常比同步更好。因此,我们可以说CeSync通常可以在某些类型的数据集中获得比Esync和同步更好的聚类质量。具有一些经典聚类算法的进一步比较实验证明了CeSync的聚类效应。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号