Ek-NNclus is a clustering algorithm based on the evidential k-nearest-neighbor rule. It has the advantage that the number of clusters can be detected. However, the parameter k has crucial influence on the clustering results, especially for the number of clusters and clustering quality. Thus, the determination of k is an important issue to optimize the use of the Ek-NNclus algorithm. The authors of Ek-NNclus only give a large interval of k, which is not precise enough for real applications. In traditional clustering algorithms such as c-means and c-medoïd, the determination of c is a real issue and some methods have been proposed in the literature and proved to be efficient. In this paper, we borrow some methods from c determination solutions and propose a k determination strategy based on an empirical study.
CITATION STYLE
Zhang, Y., Bouadi, T., & Martin, A. (2018). An empirical study to determine the optimal k in Ek-NNclus method. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 11069 LNAI, pp. 260–268). Springer Verlag. https://doi.org/10.1007/978-3-319-99383-6_32
Mendeley helps you to discover research relevant for your work.