arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1806.01552cs.LGstat.ML
收藏

一种模糊C均值的视觉质量指标

A Visual Quality Index for Fuzzy C-Means

Université de Lyon(里昂大学);Lyon 2(里昂第二大学);ERIC EA 3083(ERIC EA 3083实验室)

Aybükë Oztürk, Stéphane Lallich, Jérôme Darmont

摘要:

聚类分析广泛应用于机器学习和数据采掘领域。模糊聚类是一种特殊的方法,它认为一个数据点可以属于多个聚类。模糊聚类有助于获得灵活的集群,如文本分类等应用程序中所需的。聚类算法的性能很大程度上取决于聚类的数量,估计最佳聚类数量是一项具有挑战性的任务。质量指数有助于估计最佳的聚类数。然而,没有质量指标可以获得不同数据集的准确聚类数量。因此,在本文中,我们提出了一个新的聚类质量指数与一个可视化的,基于图形的解决方案,帮助选择模糊分区的聚类的最佳数量。此外,我们通过对各种数值真实世界和人工数据集上的最先进的质量指标进行广泛的比较实验来验证我们的理论结果。

英文摘要:

Cluster analysis is widely used in the areas of machine learning and data mining. Fuzzy clustering is a particular method that considers that a data point can belong to more than one cluster. Fuzzy clustering helps obtain flexible clusters, as needed in such applications as text categorization. The performance of a clustering algorithm critically depends on the number of clusters, and estimating the optimal number of clusters is a challenging task. Quality indices help estimate the optimal number of clusters. However, there is no quality index that can obtain an accurate number of clusters for different datasets. Thence, in this paper, we propose a new cluster quality index associated with a visual, graph-based solution that helps choose the optimal number of clusters in fuzzy partitions. Moreover, we validate our theoretical results through extensive comparison experiments against state-of-the-art quality indices on a variety of numerical real-world and artificial datasets.

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

↑