Integration of ant colony SOM and k-means for clustering analysis

  • Authors:
  • Sheng-Chai Chi;Chih Chieh Yang

  • Affiliations:
  • Department of Industrial Engineering and Management Information, Huafan University, Taipei County, Taiwan;Department of Industrial Engineering and Management Information, Huafan University, Taipei County, Taiwan

  • Venue:
  • KES'06 Proceedings of the 10th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part I
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In data analysis techniques, the capability of SOM and K-means for clustering large-scale databases has already been confirmed. The most remarkable advantage of SOM-based two-stage methods is in saving time without the considerable computations required by conventional clustering methods for large and complicated data sets. In this research, we propose and evaluate a two-stage clustering method, which combines an ant-based SOM and K-means. The ant-based SOM clustering model, ABSOM, embeds the exploitation and exploration rules of state transition into the conventional SOM algorithm to avoid falling into local minima. After application to four practical data sets, the ABSOM itself not only performs better than Kohonen's SOM but also it works very well in the two-stage clustering analysis when it is taken as the preprocessing technique for the ABSOM+K-means method.