arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2105.02810cs.NEcs.AIcs.LG
收藏

演化聚类算法Star聚类异构数据集的性能评估结果

Performance evaluation results of evolutionary clustering algorithm star for clustering heterogeneous datasets

Kurdistan Institution for Strategic Studies and Scientific Research(库尔德斯坦战略研究与科学研究所);University of Kurdistan Hewler(库尔德斯坦赫勒大学);Sulaimani Polytechnic University(苏莱曼尼亚理工大学);Torrens University(托伦斯大学);Yonsei University(延世大学)

Bryar A. Hassan, TarikA. Rashid, Seyedali Mirjalili

摘要:

本文介绍了用于评估性能的进化聚类算法星(ECA*)相比,五个传统的和现代的聚类算法的数据。采用两种实验方法来检验ECA* 与遗传算法在聚类++(GENCLUST++)、学习向量量化(LVQ)、期望最大化(EM)、K-means++(KM++)和K-means(KM)中的性能。这些算法被应用到32个异构和多特征的数据集,以确定哪一个在三个测试中表现良好。一方面,本文使用聚类评价方法研究了ECA* 算法与相应算法的效率矛盾。这些验证标准是目标函数和聚类质量度量。另一方面,提出了一个性能评价框架,用来衡量这些算法对varos数据集特征(簇维数、簇数目、簇重叠、簇形状和簇结构)的性能敏感性。这些实验的贡献是双重的:(i)ECA* 在找出正确的聚类数的能力上超过了它的对应算法;(ii)与它的竞争技术相比,ECA* 对数据集特征的敏感性较低。尽管如此,实验结果表明,在ECA* 的一些限制:(i)ECA* 没有完全应用的前提下,没有先验知识存在;(ii)适应和利用ECA* 在几个实际应用尚未实现。

英文摘要:

This article presents the data used to evaluate the performance of evolutionary clustering algorithm star (ECA*) compared to five traditional and modern clustering algorithms. Two experimental methods are employed to examine the performance of ECA* against genetic algorithm for clustering++ (GENCLUST++), learning vector quantisation (LVQ) , expectation maximisation (EM) , K-means++ (KM++) and K-means (KM). These algorithms are applied to 32 heterogenous and multi-featured datasets to determine which one performs well on the three tests. For one, ther paper examines the efficiency of ECA* in contradiction of its corresponding algorithms using clustering evaluation measures. These validation criteria are objective function and cluster quality measures. For another, it suggests a performance rating framework to measurethe the performance sensitivity of these algorithms on varos dataset features (cluster dimensionality, number of clusters, cluster overlap, cluster shape and cluster structure). The contributions of these experiments are two-folds: (i) ECA* exceeds its counterpart aloriths in ability to find out the right cluster number; (ii) ECA* is less sensitive towards dataset features compared to its competitive techniques. Nonetheless, the results of the experiments performed demonstrate some limitations in the ECA*: (i) ECA* is not fully applied based on the premise that no prior knowledge exists; (ii) Adapting and utilising ECA* on several real applications has not been achieved yet.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑