Chaotic ant swarm approach for data clustering

Authors:
Miao Wan;Cong Wang;Lixiang Li;Yixian Yang
Affiliations:
Information Security Center, Beijing University of Posts and Telecommunications, P.O. Box 145, Beijing 100876, China and Research Center on Fictitious Economy and Data Science, Chinese Academy of ...;Information Security Center, Beijing University of Posts and Telecommunications, P.O. Box 145, Beijing 100876, China and National Engineering Laboratory for Disaster Backup and Recovery, Beijing U ...;Information Security Center, Beijing University of Posts and Telecommunications, P.O. Box 145, Beijing 100876, China and National Engineering Laboratory for Disaster Backup and Recovery, Beijing U ...;Information Security Center, Beijing University of Posts and Telecommunications, P.O. Box 145, Beijing 100876, China and Research Center on Fictitious Economy and Data Science, Chinese Academy of ...
Venue:
Applied Soft Computing
Year:
2012

Citing 12
Cited 1

Algorithms for clustering data

Algorithms for clustering data
CURE: an efficient clustering algorithm for large databases

SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Data clustering: a review

ACM Computing Surveys (CSUR)
Pattern Recognition with Fuzzy Objective Function Algorithms

Pattern Recognition with Fuzzy Objective Function Algorithms
WaveCluster: A Multi-Resolution Clustering Approach for Very Large Spatial Databases

VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Efficient and Effective Clustering Methods for Spatial Data Mining

VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Kernel k-means: spectral clustering and normalized cuts

Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Introduction to Data Mining, (First Edition)

Introduction to Data Mining, (First Edition)
Weighted Graph Cuts without Eigenvectors A Multilevel Approach

IEEE Transactions on Pattern Analysis and Machine Intelligence
Evolving clusters in gene-expression data

Information Sciences: an International Journal
Improved possibilistic C-means clustering algorithms

IEEE Transactions on Fuzzy Systems
Survey of clustering algorithms

IEEE Transactions on Neural Networks

Hybrid parallel chaos optimization algorithm with harmony search algorithm

Applied Soft Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Clustering divides data into meaningful or useful groups (clusters) without any prior knowledge. It is a key technique in data mining and has become an important issue in many fields. This article presents a new clustering algorithm based on the mechanism analysis of chaotic ant swarm (CAS). It is an optimization methodology for clustering problem which aims to obtain global optimal assignment by minimizing the objective function. The proposed algorithm combines three advantages into one: finding global optimal solution to the objective function, not sensitive to clusters with different size and density and suitable to multi-dimensional data sets. The quality of this approach is evaluated on several well-known benchmark data sets. Compared with the popular clustering method named k-means algorithm and the PSO-based clustering technique, experimental results show that our algorithm is an effective clustering technique and can be used to handle data sets with complex cluster sizes, densities and multiple dimensions.