Rough clustering using generalized fuzzy clustering algorithm
| Autor: | Franklin J. C. Lai, Jim Z. C. Lai, Eric Y. T. Juan |
|---|---|
| Rok vydání: | 2013 |
| Předmět: |
Fuzzy clustering
business.industry Single-linkage clustering Correlation clustering Pattern recognition Data stream clustering Artificial Intelligence CURE data clustering algorithm Signal Processing Canopy clustering algorithm Computer Vision and Pattern Recognition Artificial intelligence Cluster analysis business Algorithm Software k-medians clustering Mathematics |
| Zdroj: | Pattern Recognition. 46:2538-2547 |
| ISSN: | 0031-3203 |
| DOI: | 10.1016/j.patcog.2013.02.003 |
| Popis: | In this paper, we present a rough k-means clustering algorithm based on minimizing the dissimilarity, which is defined in terms of the squared Euclidean distances between data points and their closest cluster centers. This approach is referred to as generalized rough fuzzy k-means (GRFKM) algorithm. The proposed method solves the divergence problem of available approaches, where the cluster centers may not be converged to their final positions, and reduces the number of user-defined parameters. The presented method is shown to be converged experimentally. Compared to available rough k-means clustering algorithms, the proposed method provides less computing time. Unlike available approaches, the convergence of the proposed method is independent of the used threshold value. Moreover, it yields better clustering results than RFKM for the handwritten digits data set, landsat satellite data set and synthetic data set, in terms of validity indices. Compared to MRKM and RFKM, GRFKM can reduce the value of Xie-Beni index using the handwritten digits data set, where a lower Xie-Beni index value implies the better clustering quality. The proposed method can be applied to handle real life situations needing reasoning with uncertainty. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect