Title :
An improved ant swarm algorithm for clustering analysis of data mining
Author_Institution :
Sch. of Comput. & Inf. Eng., Jiangxi Normal Univ., Nanchang, China
Abstract :
Data Mining Technology from the huge amount of data found in the potential of useful information and knowledge, Ant colony algorithm in dealing with combinatorial optimization problem has also been made a better results, this makes the ant colony algorithm applied to data mining prospects. In order to overcome the defects of K-means algorithm such as the local optima and sensitivity to initialization and noise data, a new Ant-Cluster algorithm is put forward in this paper. The algorithm uses the capacity of global search in ant algorithm, and solves the problems of K-means. The experiment shows that the algorithm is correct, efficient and fast, and increases the convergence speed.
Keywords :
data mining; optimisation; unsupervised learning; K-means algorithm; ant colony algorithm; ant-cluster algorithm; clustering analysis; combinatorial optimization problem; data mining; Algorithm design and analysis; Ant colony optimization; Cadaver; Clustering algorithms; Clustering methods; Data analysis; Data mining; Particle swarm optimization; Partitioning algorithms; Testing; ant algorithm; clustering algorithm; data mining;
Conference_Titel :
Test and Measurement, 2009. ICTM '09. International Conference on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-4699-5
DOI :
10.1109/ICTM.2009.5413035