An ant clustering method for a dynamic database

  • Authors:
  • Ling Chen;Li Tu;Yixin Chen

  • Affiliations:
  • Department of Computer Science, Yangzhou University, Yangzhou, China;Department of Computer Science, Yangzhou University, Yangzhou, China;Department of Computer Science and Engineering, Washington University in St. Louis, St. Louis, MO

  • Venue:
  • ICMLC'05 Proceedings of the 4th international conference on Advances in Machine Learning and Cybernetics
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose an adaptive ant colony data clustering algorithm for a dynamic database. The algorithm uses a digraph where the vertices represent the data to be clustered. The weight of the edge represents the acceptance rate between the two data connected by the edge. The pheromone on the edges is adaptively updated by the ants passing through it. Some edges with less pheromone are progressively removed under a list of thresholds in the process. Strong connected components of the final digraph are extracted as clusters. Experimental results on several real datasets and benchmarks indicate that the algorithm can find clusters more quickly and with better quality than K-means and LF. In addition, when the database is changed, the algorithm can dynamically modify the clusters accordingly to maintain its accuracy.