Ant Colony Optimization based clustering methodology

No Thumbnail Available

Date

2015-03

Journal Title

Journal ISSN

Volume Title

Publisher

Elsevier

Abstract

In this work we consider spatial clustering problem with no a priori information. The number of clusters is unknown, and clusters may have arbitrary shapes and density differences. The proposed clustering methodology addresses several challenges of the clustering problem including solution evaluation, neighborhood construction, and data set reduction. In this context, we first introduce two objective functions, namely adjusted compactness and relative separation. Each objective function evaluates the clustering solution with respect to the local characteristics of the neighborhoods. This allows us to measure the quality of a wide range of clustering solutions without a priori information. Next, using the two objective functions we present a novel clustering methodology based on Ant Colony Optimization (ACO-C). ACO-C works in a multi-objective setting and yields a set of non-dominated solutions. ACO-C has two pre-processing steps: neighborhood construction and data set reduction. The former extracts the local characteristics of data points, whereas the latter is used for scalability. We compare the proposed methodology with other clustering approaches. The experimental results indicate that ACO-C outperforms the competing approaches. The multi-objective evaluation mechanism relative to the neighborhoods enhances the extraction of the arbitrary-shaped clusters having density variations.

Description

Keywords

Ant Colony Optimization, Clustering, Data set reduction, Multiple objectives, Automatic evolution, K-means, Algorithm, Hybridization, Density, Computer science, Cluster analysis, Function evaluation, Reduction, Clustering, Clustering solutions, Data set, Local characteristics, Multi-objective evaluations, Multiple-objectives, Neighborhood construction, Nondominated solutions, Ant colony optimization

Citation

İnkaya, T. vd. (2015). "Ant Colony Optimization based clustering methodology". Applied Soft Computing, 28, 301-311.