arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2401.07389cs.LGcs.AI
收藏

聚类算法的快速综述

A Rapid Review of Clustering Algorithms

Swinburne University of Technology(斯威本科技大学);Australian National University(澳大利亚国立大学)

Hui Yin, Amir Aryani, Stephen Petrie, Aishwarya Nambissan, Aland Astudillo, Shengyuan Cao

AI总结:

本文从五个维度对主流聚类算法进行分类综述,帮助研究者根据任务选择合适的算法,并总结了当前趋势、未来方向及开放挑战。

摘要:

聚类算法旨在根据数据中固有的模式和相似性将数据组织成组或簇。它们在当今生活中发挥着重要作用,例如在营销与电子商务、医疗保健、数据组织与分析以及社交媒体等领域。目前存在大量聚类算法,并且持续有新的算法被提出。每种算法都有各自的优点和缺点,截至目前,尚不存在适用于所有任务的通用算法。在这项工作中,我们分析了现有的聚类算法,并从五个不同维度对主流算法进行分类:基本原理与特征、数据点分配到簇的方式、数据集容量、预定义簇数量以及应用领域。这种分类有助于研究人员从多个角度理解聚类算法,并帮助他们识别适合解决特定任务的算法。最后,我们讨论了聚类算法的当前趋势和潜在的未来方向。我们还识别并讨论了该领域中存在的开放性挑战和未解决的问题。

英文摘要:

Clustering algorithms aim to organize data into groups or clusters based on the inherent patterns and similarities within the data. They play an important role in today's life, such as in marketing and e-commerce, healthcare, data organization and analysis, and social media. Numerous clustering algorithms exist, with ongoing developments introducing new ones. Each algorithm possesses its own set of strengths and weaknesses, and as of now, there is no universally applicable algorithm for all tasks. In this work, we analyzed existing clustering algorithms and classify mainstream algorithms across five different dimensions: underlying principles and characteristics, data point assignment to clusters, dataset capacity, predefined cluster numbers and application area. This classification facilitates researchers in understanding clustering algorithms from various perspectives and helps them identify algorithms suitable for solving specific tasks. Finally, we discussed the current trends and potential future directions in clustering algorithms. We also identified and discussed open challenges and unresolved issues in the field.

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

↑