Abstract
In this paper, a new possibilistic C-means (PCM) clustering algorithm is proposed based on particle swarm optimization (PSO) and simulated annealing (SA). Two optimizing algorithms automatically define the centers and number of clustering by different searching mechanisms in each sub-swarms and collaborative interaction among sub-swarms, which provides the optimal initialization for the new algorithm’s good clustering result within a bid to solve the problem that PCM algorithm is very sensitive to initialization and parameter. The new PCM has the strong ability in the global searching and has less sensitivity to initialization and less possibility of stagnation in local optimum. Furthermore, the PSO-SA defines the centers and numbers of clustering automatically. Its advantages lie in the fact that it can not only improve the clustering performance but also has better accuracy and robustness, avoiding the problem of coincident clusters.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Krishnapuram, R., Keller, J.: A possibilistic approach to clustering. IEEE Trans. FS 1(2), 98–110 (1993)
Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms, pp. 95–107. Plenum Press, New York (1981)
YouRui, H.: Intelligent Optimization Algorithm and Application, pp. 85–97. National Defence Industry Press, Beijing (2008). (in Chinese)
Vaz, A., Ismael, F., Pereira Ana, I.P.N et al.: Particle swarm and simulated annealing for multi-global optimization. WSEAS Trans. Inf. Sci. Appl. 2(5), 534–539 (2005)
Kathiravan, R., Ganguli, R.: Strength design of composite beam using gradient and particle swarm optimization. Compos. Struct. 81(4), 471–479 (2007)
Zhang, J., Liu, S., Zhang, X.: Improved particle swarm algorithm. Comput. Eng. Des. 28(17), 4215–4216 (2007)
Gao, Y., Xie, S.: Particle swarm cooperative optimization based on the simulated annealing. Comput. Eng. Appl. 40(1), 47–50 (2004). (in Chinese)
Liang, J.J., Suganthan, P.N.: Dynamic multi-swarm particle swarm optimizer. In: Proceedings of IEEE International Swarm Intelligence Symposium, vol. 3(4), pp. 124–129 (2005)
Iwamatsu, M.: Locating all global minima using multi-species particle swarm optimizer the inertia weight and the constriction factor variants. In: Proceedings of 2006 IEEE Congress on Evolutionary Computation, pp. 816–822. Vancouver (2006)
Seo, J.H., Im, C.H., et al.: Multimodal function optimization based on particle swarm optimization. IEEE Trans. Magneties 2(4), 1095–1098 (2006)
Timm, H., Borgelt, C., Doring, C., Kruse, R.: An extension to possibilistic fuzzy cluster analysis. Fuzzy Sets Syst. 147(1), 3–16 (2004)
Gao, Y., Wang, X., Lu, X., Yin, Y.: The study of PCM clustering algorithm of PSO. Comput. Simul. 27(9), 177–180 (2010)
Zhang, J.S., Yeung, Y.W.: Improved possibilistic c-means clustering algorithms. IEEE Trans Fuzzy Syst. 12(2), 209–217 (2004)
Acknowledgments
This research is partly supported by Research on Case-based Reasoning in Precision Spade Punch Planter Design Theory and Method (Project No. 51075282) from the National Natural Science Fund, China.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer India
About this paper
Cite this paper
Zang, J., Li, C. (2014). Possibilistic C-means Algorithm Based on Collaborative Optimization. In: Patnaik, S., Li, X. (eds) Proceedings of International Conference on Computer Science and Information Technology. Advances in Intelligent Systems and Computing, vol 255. Springer, New Delhi. https://doi.org/10.1007/978-81-322-1759-6_67
Download citation
DOI: https://doi.org/10.1007/978-81-322-1759-6_67
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-1758-9
Online ISBN: 978-81-322-1759-6
eBook Packages: EngineeringEngineering (R0)