Affiliation:
1. School of Automation, Beijing University of Posts and Telecommunications, Beijing, China
Abstract
In the clustering validity analysis, three main methods including intra-class cohesion, inter-class separation, and artificial judgment index can be used to evaluate the clustering results. If the clustering result is efficient, it means that the clustering stability is better. However, when those methods are used, it is essential to provide the sample data or clustering algorithms in advance. This paper proposes a clustering stability evaluation method based on the Elliptic Fourier Descriptor structural similarity index (EFD-SSIM), which can evaluate the clustering stability only when the clustering result is available. Its mechanism is that cluster is mapped into 2D graphics, and the degree of intra-class cohesion is measured based on the structural similarity (SSIM) on the graphics. As shown by the experimental results, EFD-SSIM has a good evaluation effect and it is consistent with the existing effectiveness evaluation indices of the clustering algorithm.
Funder
Science and Technology Plan Project of Beijing
the National Natural Science Foundation of China
Natural Science Foundation of Beijing
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献