Title :
A clustering algorithm based on artificial fish school
Author_Institution :
Dept. of Comput. Sci., EZhou Univ., Ezhou, China
Abstract :
For avoiding the dependence of the validity of clustering on the space distribution of high dimensional samples of Fuzzy C2Means, a dynamic fuzzy clustering method based on artificial fish swarm algorithm was proposed By introducing a fuzzy equivalence matrix to the similar degree among samples, the high dimensional samples were mapped to two dimensional planes. Then the Euclidean distance of the samples was approximated to the fuzzy equivalence matrix gradually by using artificial fish warm algorithm to optimize the coordinate values. Finally, the fuzzy clustering was obtained. The proposed method, not only avoided the dependence of the validity of clustering on the space distribution of high dimensional samples, but also raised the clustering efficiency. Experiment results show that it is an efficient clustering algorithm.
Keywords :
fuzzy set theory; matrix algebra; particle swarm optimisation; pattern clustering; Euclidean distance; artificial fish school; artificial fish swarm algorithm; dynamic fuzzy clustering; fuzzy C2mean; fuzzy equivalence matrix; high dimensional samples; space distribution; Algorithm design and analysis; Clustering algorithms; Computer science; Concrete; Convergence; Data analysis; Educational institutions; Marine animals; Optimization methods; Particle swarm optimization; artificial fish swarm algorithm; dynamic fuzzy clustering; fuzzy similarity matrix;
Conference_Titel :
Computer Engineering and Technology (ICCET), 2010 2nd International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-6347-3
DOI :
10.1109/ICCET.2010.5485745