Experimental Comparison of Iterative Versus Evolutionary Crisp and Rough Clustering
Researchers have proposed several Genetic Algorithm (GA) based crisp clustering algorithms. Rough clustering based on Genetic Algorithms, Kohonen Self-Organizing Maps, K-means algorithm are also reported in literature. Recently, researchers have combined GAs with iterative rough clustering algorithm...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Springer
2011-02-01
|
| Series: | International Journal of Computational Intelligence Systems |
| Subjects: | |
| Online Access: | https://www.atlantis-press.com/article/2132.pdf |
| _version_ | 1818539060007796736 |
|---|---|
| author | Pawan Lingras Manish Joshi |
| author_facet | Pawan Lingras Manish Joshi |
| author_sort | Pawan Lingras |
| collection | DOAJ |
| description | Researchers have proposed several Genetic Algorithm (GA) based crisp clustering algorithms. Rough clustering based on Genetic Algorithms, Kohonen Self-Organizing Maps, K-means algorithm are also reported in literature. Recently, researchers have combined GAs with iterative rough clustering algorithms such as K-means and K-Medoids. Use of GAs makes it possible to specify explicit optimization of cluster validity measures. However, it can result in additional computing time. In this paper we compare results obtained using K-means, GA K-means, rough K-means, GA rough K-means and GA rough K-medoid algorithms. We experimented with a synthetic data set, a real world data set, and a standard dataset using a total within cluster variation, average precision, and execution time required as the criteria for comparison. |
| first_indexed | 2024-12-11T21:37:04Z |
| format | Article |
| id | doaj.art-d8caa50539934415819a784215cc313c |
| institution | Directory Open Access Journal |
| issn | 1875-6883 |
| language | English |
| last_indexed | 2024-12-11T21:37:04Z |
| publishDate | 2011-02-01 |
| publisher | Springer |
| record_format | Article |
| series | International Journal of Computational Intelligence Systems |
| spelling | doaj.art-d8caa50539934415819a784215cc313c2022-12-22T00:49:58ZengSpringerInternational Journal of Computational Intelligence Systems1875-68832011-02-014110.2991/ijcis.2011.4.1.2Experimental Comparison of Iterative Versus Evolutionary Crisp and Rough ClusteringPawan LingrasManish JoshiResearchers have proposed several Genetic Algorithm (GA) based crisp clustering algorithms. Rough clustering based on Genetic Algorithms, Kohonen Self-Organizing Maps, K-means algorithm are also reported in literature. Recently, researchers have combined GAs with iterative rough clustering algorithms such as K-means and K-Medoids. Use of GAs makes it possible to specify explicit optimization of cluster validity measures. However, it can result in additional computing time. In this paper we compare results obtained using K-means, GA K-means, rough K-means, GA rough K-means and GA rough K-medoid algorithms. We experimented with a synthetic data set, a real world data set, and a standard dataset using a total within cluster variation, average precision, and execution time required as the criteria for comparison.https://www.atlantis-press.com/article/2132.pdfKeywords: Rough ClusteringCrisp ClusteringGA based ClusteringCluster Quality. |
| spellingShingle | Pawan Lingras Manish Joshi Experimental Comparison of Iterative Versus Evolutionary Crisp and Rough Clustering International Journal of Computational Intelligence Systems Keywords: Rough Clustering Crisp Clustering GA based Clustering Cluster Quality. |
| title | Experimental Comparison of Iterative Versus Evolutionary Crisp and Rough Clustering |
| title_full | Experimental Comparison of Iterative Versus Evolutionary Crisp and Rough Clustering |
| title_fullStr | Experimental Comparison of Iterative Versus Evolutionary Crisp and Rough Clustering |
| title_full_unstemmed | Experimental Comparison of Iterative Versus Evolutionary Crisp and Rough Clustering |
| title_short | Experimental Comparison of Iterative Versus Evolutionary Crisp and Rough Clustering |
| title_sort | experimental comparison of iterative versus evolutionary crisp and rough clustering |
| topic | Keywords: Rough Clustering Crisp Clustering GA based Clustering Cluster Quality. |
| url | https://www.atlantis-press.com/article/2132.pdf |
| work_keys_str_mv | AT pawanlingras experimentalcomparisonofiterativeversusevolutionarycrispandroughclustering AT manishjoshi experimentalcomparisonofiterativeversusevolutionarycrispandroughclustering |